Výsledky vyhledávání - mathematical optimization. approximation theory. integer programming. linear programming.

An Integer Linear Programming Model for Partially Ordered Sets

Autoři: Elsayed Badr I. M. Selim Hoda Mostafa a další

Zdroj: Journal of Mathematics, Vol 2022 (2022)

Témata: 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 souboru: text/xhtml

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

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

Autoři: Kumar, Manish

Zdroj: Freely available online.

Témata: Mathematical optimization. Approximation theory. Integer programming. Linear programming.

Dostupnost: http://scholarsmine.umr.edu/thesis/pdf/Kumar_09007dcc803c8e68.pdf

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

Autoři: Dawande, M. W. Hooker, J. N.

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

Témata: LINEAR programming, INTEGER programming, MATHEMATICAL optimization, PERTURBATION theory, APPROXIMATION theory, MATHEMATICAL programming

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

Autoři: Nikos Papamarkos

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

Témata: 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 souboru: application/xml

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

PREVENTIVE MAINTENANCE SCHEDULING BY MATHEMATICAL PROGRAMMING.

Autoři: Wagner, Harvey M. Giglio, Richard J. Glaser, R. George

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

Témata: 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.

Autoři: Liu, Dianzi Toropov, Vassili

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

Témata: 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

Autoři: Dag Wedelin Tuomo Takkula Peter Sanders a další

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

Témata: 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 souboru: application/xml

Pří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.

Autoři: Şen, Alper Atamtürk, Alper Kaminsky, Philip

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

Témata: 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.

Autoři: Aguilera-Aguilera, E.J. Carmona-Poyato, A. Madrid-Cuevas, F.J. a další

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

Témata: *MIXED integer linear programming, *APPROXIMATION theory, *COMPUTER vision, *COMPARATIVE studies, *MATHEMATICAL optimization

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

Autoři: Dey, Santanu S. Luedtke, James R. Sahinidis, Nikolaos V.

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

Témata: 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.

Autoři: Geißler, Björn Kolb, Oliver Lang, Jens a další

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

Témata: 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.

Autoři: Roth, Maximilian Franke, Georg Rinderknecht, Stephan

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

Témata: 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.

Autoři: Diaby, Moustapha

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

Témata: 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

Autoři: Sinnl, Markus Bökler, Fritz Parragh, Sophie N. a další

Témata: Multi-objective optimization, Outer approximation, Mixed-integer programming

Geografické téma: UL:SW:PL

Popis souboru: text/html

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

Dostupnost: 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.

Autoři: Perry, Thomas C. Hartman, Joseph C.

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

Témata: 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.

Autoři: Ahmed, Shabbir Xie, Weijun

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

Témata: 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.

Autoři: Shmoys, David B. Swamy, Chaitanya

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

Témata: 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

Autoři: Jian Ma Dong-Mo Zhang Peng Tian

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

Témata: 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 souboru: application/xml

Pří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

Přispěvatelé: Nishikori, A [Hiroshima Univ., Higashi-Hiroshima (JP)]

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

Popis souboru: Medium: X; Size: Pages: 1741-1747

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

Approximating Multiobjective Knapsack Problems.

Autoři: Erlebach, Thomas Kellerer, Hans Pferschy, Ulrich

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

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