Suchergebnisse - mathematical optimization. approximation theory. integer programming. linear programming.~

An Integer Linear Programming Model for Partially Ordered Sets

Autoren: Elsayed Badr I. M. Selim Hoda Mostafa et al.

Quelle: Journal of Mathematics, Vol 2022 (2022)

Schlagwörter: 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

Dateibeschreibung: text/xhtml

Zugangs-URL: https://doaj.org/article/5407e2b918c3492fa7cf5eb4f67a99dc

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

Autoren: Kumar, Manish

Quelle: Freely available online.

Schlagwörter: Mathematical optimization. Approximation theory. Integer programming. Linear programming.

Verfügbarkeit: http://scholarsmine.umr.edu/thesis/pdf/Kumar_09007dcc803c8e68.pdf

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

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

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

Schlagwörter: LINEAR programming, INTEGER programming, MATHEMATICAL optimization, PERTURBATION theory, APPROXIMATION theory, MATHEMATICAL programming

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

Autoren: Nikos Papamarkos

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

Schlagwörter: 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

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1464559
https://doi.org/10.1016/s0096-3003(99)00052-1

PREVENTIVE MAINTENANCE SCHEDULING BY MATHEMATICAL PROGRAMMING.

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

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

Schlagwörter: 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.

Autoren: Liu, Dianzi Toropov, Vassili

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

Schlagwörter: 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

Autoren: Dag Wedelin Tuomo Takkula Peter Sanders et al.

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

Schlagwörter: 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

Dateibeschreibung: application/xml

Zugangs-URL: 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.

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

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

Schlagwörter: 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.

Autoren: Aguilera-Aguilera, E.J. Carmona-Poyato, A. Madrid-Cuevas, F.J. et al.

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

Schlagwörter: *MIXED integer linear programming, *APPROXIMATION theory, *COMPUTER vision, *COMPARATIVE studies, *MATHEMATICAL optimization

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

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

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

Schlagwörter: 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.

Autoren: Geißler, Björn Kolb, Oliver Lang, Jens et al.

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

Schlagwörter: 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.

Autoren: Roth, Maximilian Franke, Georg Rinderknecht, Stephan

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

Schlagwörter: 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.

Autoren: Diaby, Moustapha

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

Schlagwörter: 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

Autoren: Sinnl, Markus Bökler, Fritz Parragh, Sophie N. et al.

Schlagwörter: Multi-objective optimization, Outer approximation, Mixed-integer programming

Geographisches Schlagwort: UL:SW:PL

Dateibeschreibung: text/html

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

Verfügbarkeit: 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.

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

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

Schlagwörter: 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.

Autoren: Ahmed, Shabbir Xie, Weijun

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

Schlagwörter: 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.

Autoren: Shmoys, David B. Swamy, Chaitanya

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

Schlagwörter: 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

Autoren: Jian Ma Dong-Mo Zhang Peng Tian

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

Schlagwörter: 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

Dateibeschreibung: application/xml

Zugangs-URL: 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

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

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

Dateibeschreibung: Medium: X; Size: Pages: 1741-1747

Zugangs-URL: http://www.osti.gov/scitech/biblio/6563338

Approximating Multiobjective Knapsack Problems.

Autoren: Erlebach, Thomas Kellerer, Hans Pferschy, Ulrich

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

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