Výsledky vyhľadávania - Mathematical optimization. Approximation theory. Integer programming. Linear programming.

An Integer Linear Programming Model for Partially Ordered Sets

Autori: Elsayed Badr I. M. Selim Hoda Mostafa a ďalší

Zdroj: Journal of Mathematics, Vol 2022 (2022)

Predmety: Criss-cross algorithm, Computational Complexity, 02 engineering and technology, Optical Code Division Multiple Access, Engineering, Linear-fractional programming, Linear programming, QA1-939, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Mathematical optimization, Integer programming, Discrete mathematics, Branch and cut, Algorithm, Computational Theory and Mathematics, Branch and price, Time complexity, Fixed-Parameter Algorithms, Duality (order theory), Computer Science, Physical Sciences, Simplex algorithm, Linear programming relaxation, Correctness, Approximation Algorithms, Mathematics, Graph Theory and Algorithms, Parameterized Complexity

Popis súboru: text/xhtml

Prístupová URL adresa: https://doaj.org/article/5407e2b918c3492fa7cf5eb4f67a99dc

Converting some global optimization problems to mixed integer linear problems using piecewise linear approximations

Autori: Kumar, Manish

Zdroj: Freely available online.

Predmety: Mathematical optimization. Approximation theory. Integer programming. Linear programming.

Dostupnosť: http://scholarsmine.umr.edu/thesis/pdf/Kumar_09007dcc803c8e68.pdf

INFERENCE-BASED SENSITIVITY ANALYSIS FOR MIXED INTEGER/LINEAR PROGRAMMING.

Autori: Dawande, M. W. Hooker, J. N.

Zdroj: Operations Research; Jul/Aug2000, Vol. 48 Issue 4, p623-634, 12p, 2 Diagrams, 1 Chart

Predmety: LINEAR programming, INTEGER programming, MATHEMATICAL optimization, PERTURBATION theory, APPROXIMATION theory, MATHEMATICAL programming

On the approximation of real rational functions via mixed-integer linear programming

Autori: Nikos Papamarkos

Zdroj: Applied Mathematics and Computation. 112:113-124

Predmety: numerical examples, 0209 industrial biotechnology, algorithm, Numerical mathematical programming methods, Mixed integer programming, branch-and-bound tree search, Polyhedral combinatorics, branch-and-bound, branch-and-cut, 0202 electrical engineering, electronic engineering, information engineering, linear programming, 02 engineering and technology, rational approximation, integer programming, optimization

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/1464559
https://doi.org/10.1016/s0096-3003(99)00052-1

PREVENTIVE MAINTENANCE SCHEDULING BY MATHEMATICAL PROGRAMMING.

Autori: Wagner, Harvey M. Giglio, Richard J. Glaser, R. George

Zdroj: Management Science; Jan1964, Vol. 10 Issue 2, p316-334, 19p

Predmety: LINEAR programming, MATHEMATICAL programming, PRODUCTION scheduling, INTEGER programming, OPERATIONS research, APPROXIMATION theory, LABOR supply, COMPUTER simulation, PERSONNEL management, MATHEMATICAL optimization, BUSINESS mathematics, MAINTENANCE

Implementation of Discrete Capability into the Enhanced Multipoint Approximation Method for Solving Mixed Integer-Continuous Optimization Problems.

Autori: Liu, Dianzi Toropov, Vassili

Zdroj: International Journal for Computational Methods in Engineering Science & Mechanics; 2016, Vol. 17 Issue 1, p22-35, 14p

Predmety: DISCRETE systems, APPROXIMATION theory, MIXED integer linear programming, MATHEMATICAL optimization, COMPOSITE materials, COORDINATES

Parallel Integer Optimization for Crew Scheduling: Parallel integer optimization for crew scheduling

Autori: Dag Wedelin Tuomo Takkula Peter Sanders a ďalší

Zdroj: Annals of Operations Research. 99:141-166

Predmety: Lagrangian relaxation, Deterministic scheduling theory in operations research, parallel 0/1 integer linear programming, 0211 other engineering and technologies, Integer programming, combinatorial optimization, memory hierarchy, Boolean programming, 0102 computer and information sciences, 02 engineering and technology, Approximation methods and heuristics in mathematical programming, airline crew scheduling, 01 natural sciences

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/1604599
https://doi.org/10.1023/a:1019293017474
https://ideas.repec.org/a/spr/annopr/v99y2000i1p141-16610.1023-a1019293017474.html
https://econpapers.repec.org/article/sprannopr/v_3a99_3ay_3a2000_3ai_3a1_3ap_3a141-166_3a10.1023_2fa_3a1019293017474.htm
https://link.springer.com/article/10.1023/A:1019293017474

Technical Note—A Conic Integer Optimization Approach to the Constrained Assortment Problem Under the Mixed Multinomial Logit Model.

Autori: Şen, Alper Atamtürk, Alper Kaminsky, Philip

Zdroj: Operations Research; Jul/Aug2018, Vol. 66 Issue 4, p994-1003, 10p

Predmety: MATHEMATICAL optimization, MULTINOMIAL distribution, MIXED integer linear programming, APPROXIMATION theory, MATHEMATICAL inequalities

Novel method to obtain the optimal polygonal approximation of digital planar curves based on Mixed Integer Programming.

Autori: Aguilera-Aguilera, E.J. Carmona-Poyato, A. Madrid-Cuevas, F.J. a ďalší

Zdroj: Journal of Visual Communication & Image Representation. Jul2015, Vol. 30, p106-116. 11p.

Predmety: *MIXED integer linear programming, *APPROXIMATION theory, *COMPUTER vision, *COMPARATIVE studies, *MATHEMATICAL optimization

Special Issue: Global Solution of Integer, Stochastic and Nonconvex Optimization Problems.

Autori: Dey, Santanu S. Luedtke, James R. Sahinidis, Nikolaos V.

Zdroj: Mathematical Programming; Nov2022, Vol. 196 Issue 1/2, p1-8, 8p

Predmety: STOCHASTIC programming, INTEGER programming, INTEGERS, SUBMODULAR functions, MIXED integer linear programming, MATHEMATICAL programming, DUALITY theory (Mathematics)

Mixed integer linear models for the optimization of dynamical transport networks.

Autori: Geißler, Björn Kolb, Oliver Lang, Jens a ďalší

Zdroj: Mathematical Methods of Operations Research; Jun2011, Vol. 73 Issue 3, p339-362, 24p, 6 Diagrams, 4 Charts

Predmety: LINEAR statistical models, MATHEMATICAL optimization, APPROXIMATION theory, PIECEWISE linear topology, NONLINEAR statistical models, LINEAR programming, NUMERICAL analysis

A Comprehensive Approach for an Approximative Integration of Nonlinear-Bivariate Functions in Mixed-Integer Linear Programming Models.

Autori: Roth, Maximilian Franke, Georg Rinderknecht, Stephan

Zdroj: Mathematics (2227-7390); Jul2022, Vol. 10 Issue 13, p2226-N.PAG, 17p

Predmety: MIXED integer linear programming, MATHEMATICAL optimization, NONLINEAR programming, POWER resources, QUADRATIC programming, APPROXIMATION error, LINEAR programming

Implicit enumeration for the pure integer 0/1 minimax programming problem.

Autori: Diaby, Moustapha

Zdroj: Operations Research; Nov/Dec1993, Vol. 41 Issue 6, p1172, 5p, 1 Chart

Predmety: CHEBYSHEV approximation, MATHEMATICAL programming, APPROXIMATION theory, MATHEMATICAL optimization, INTEGER programming, LINEAR programming, ASSEMBLY line balancing, ALGORITHMS

Mathematical Methods of Operations Research / An outer approximation algorithm for generating the Edgeworth–Pareto hull of multi-objective mixed-integer linear programming problems

Autori: Sinnl, Markus Bökler, Fritz Parragh, Sophie N. a ďalší

Predmety: Multi-objective optimization, Outer approximation, Mixed-integer programming

Geografické téma: UL:SW:PL

Popis súboru: text/html

Relation: vignette : https://epub.jku.at/titlepage/urn/urn:nbn:at:at-ubl:3-22195/128; local:99147923647503331; system:AC17058550

Dostupnosť: https://doi.org/10.1007/s00186-023-00847-8
https://epub.jku.at/doi/10.1007/s00186-023-00847-8
https://resolver.obvsg.at/urn:nbn:at:at-ubl:3-22195

An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem.

Autori: Perry, Thomas C. Hartman, Joseph C.

Zdroj: International Transactions in Operational Research; May2009, Vol. 16 Issue 3, p347-359, 13p, 2 Diagrams, 4 Charts

Predmety: STOCHASTIC analysis, DYNAMIC programming, MATHEMATICAL optimization, LINEAR programming, APPROXIMATION theory, FUNCTIONAL analysis, INTEGER programming, MATHEMATICAL analysis, SYSTEMS engineering

Relaxations and approximations of chance constraints under finite distributions.

Autori: Ahmed, Shabbir Xie, Weijun

Zdroj: Mathematical Programming; Jul2018, Vol. 170 Issue 1, p43-65, 23p

Predmety: MATHEMATICAL optimization, MIXED integer linear programming, BRANCH & bound algorithms, APPROXIMATION theory

An Approximation Scheme for Stochastic Linear Programming and Its Application to Stochastic Integer Programs.

Autori: Shmoys, David B. Swamy, Chaitanya

Zdroj: Journal of the ACM; Nov2006, Vol. 53 Issue 6, p978-1012, 35p

Predmety: STOCHASTIC analysis, MATHEMATICAL optimization, PROBABILITY theory, LINEAR statistical models, POLYNOMIALS, ALGORITHMS

Non-linear integer programming by Darwin and Boltzmann mixed strategy: Nonlinear integer programming by Darwin and Boltzmann mixed strategy

Autori: Jian Ma Dong-Mo Zhang Peng Tian

Zdroj: European Journal of Operational Research. 105:224-235

Predmety: global convergence, nonlinear integer programming, Darwin and Boltzmann mixed strategy, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Integer programming, polynomial algorithm, 02 engineering and technology, Abstract computational complexity for mathematical programming problems, Approximation methods and heuristics in mathematical programming, optimization

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/1299914
https://doi.org/10.1016/s0377-2217(97)00024-6
https://scholars.cityu.edu.hk/en/publications/publication(f6722a86-ea90-4157-8e94-81566291ea31).html
https://ideas.repec.org/a/eee/ejores/v105y1998i1p224-235.html
https://www.sciencedirect.com/science/article/pii/S0377221797000246
https://dblp.uni-trier.de/db/journals/eor/eor105.html#TianMZ98
https://doi.org/10.1016/S0377-2217(97)00024-6

Optimal VAR planning by approximation method for recursive mixed-integer linear programming

Prispievatelia: Nishikori, A [Hiroshima Univ., Higashi-Hiroshima (JP)]

Zdroj: IEEE Trans. Power Syst.; (United States); 3:4

Popis súboru: Medium: X; Size: Pages: 1741-1747

Prístupová URL adresa: http://www.osti.gov/scitech/biblio/6563338

Approximating Multiobjective Knapsack Problems.

Autori: Erlebach, Thomas Kellerer, Hans Pferschy, Ulrich

Zdroj: Management Science; Dec2002, Vol. 48 Issue 12, p1603-1612, 10p

Predmety: KNAPSACK problems, APPROXIMATION theory, LINEAR programming, MATHEMATICAL optimization, INTEGER programming, MATHEMATICAL analysis, PROFIT, ALGORITHMS, MANAGEMENT science