Výsledky vyhledávání - Mixed-integer programming representability

On tractability, complexity, and mixed-integer convex programming representability of distributionally favorable optimization.

Autoři: Jiang, Nan Xie, Weijun

Zdroj: Mathematical Programming. Nov2025, p1-38.

Témata: *COMPUTATIONAL complexity, *MATHEMATICAL optimization, *MIXED integer linear programming, *MANAGEMENT science, *NUMERICAL analysis

Shapes and recession cones in mixed-integer convex representability.

Autoři: Zadik, Ilias Lubin, Miles Vielma, Juan Pablo

Zdroj: Mathematical Programming. Mar2024, Vol. 204 Issue 1/2, p739-752. 14p.

Témata: *CONVEX programming, *RECESSIONS, *CONVEX sets, *COMBINATORIAL optimization, *INTEGER programming, *POLYTOPES

Geografický termín: WATERLOO (Ont.)

On Tractability, Complexity, and Mixed-Integer Convex Programming Representability of Distributionally Favorable Optimization

Autoři: Jiang, Nan Xie, Weijun

Témata: Mathematics - Optimization and Control

Přístupová URL adresa: http://arxiv.org/abs/2401.17899

Mixed-integer bilevel representability.

Autoři: Basu, Amitabh Ryan, Christopher Thomas Sankaranarayanan, Sriram

Zdroj: Mathematical Programming. 2021, Vol. 185 Issue 1/2, p163-197. 35p.

Témata: *MIXED integer linear programming, *POLYHEDRA, *INTEGERS, *BILEVEL programming, *ALGEBRA, *COMPLEMENTARITY constraints (Mathematics)

Shapes and recession cones in mixed-integer convex representability

Autoři: Massachusetts Institute of Technology. Department of Mathematics Zadik, Ilias Lubin, Miles a další

Zdroj: Springer Berlin Heidelberg

Témata: General Mathematics, Software, Article, http://purl.org/eprint/type/JournalArticle

URL: https://hdl.handle.net/1721.1/153535
10.1007/s10107-023-01946-4

Representability in mixed integer programmiing, I: Characterization results: Representability in mixed integer programming. I: Characterization results

Autoři: Robert G. Jeroslow

Zdroj: Discrete Applied Mathematics. 17:223-243

Témata: Disjunctive methods, representation of a set, mixed-integer programming, disjunctive methods, Mixed integer programming, Applied Mathematics, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, modeling, linear relaxation, 02 engineering and technology

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/4003914
https://doi.org/10.1016/0166-218x(87)90026-6
https://dblp.uni-trier.de/db/journals/dam/dam17.html#Jeroslow87
https://www.sciencedirect.com/science/article/abs/pii/0166218X87900266
https://www.sciencedirect.com/science/article/pii/0166218X87900266

Ellipsoidal mixed-integer representability

Autoři: Alberto Del Pia Jeffrey Poskin

Zdroj: Mathematical Programming. 172:351-369

Témata: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/mp/mp172.html#PiaP18
https://link.springer.com/article/10.1007/s10107-017-1196-6

Extended Formulations in Mixed-Integer Convex Programming

Autoři: Massachusetts Institute of Technology. Operations Research Center Sloan School of Management Lubin, Miles C a další

Zdroj: arXiv

Témata: Article, http://purl.org/eprint/type/ConferencePaper

URL: http://hdl.handle.net/1721.1/121068
https://orcid.org/0000-0001-6781-9633
https://orcid.org/0000-0003-4335-7248
http://dx.doi.org/10.1007/978-3-319-33461-5_9
International Conference on Integer Programming and Combinatorial Optimization

Convex mixed-integer nonlinear programs derived from generalized disjunctive programming using cones.

Autoři: Bernal Neira, David E. Grossmann, Ignacio E.

Zdroj: Computational Optimization & Applications; May2024, Vol. 88 Issue 1, p251-312, 62p

Témata: CONVEX functions, SYSTEMS engineering, MACHINE learning, NONLINEAR programming

On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations.

Autoři: Bärmann, Andreas Burlacu, Robert Hager, Lukas a další

Zdroj: Journal of Global Optimization; Apr2023, Vol. 85 Issue 4, p789-819, 31p

Témata: PIECEWISE linear approximation, MIXED integer linear programming, LINEAR programming, APPROXIMATION error

Representability of functions

Autoři: Robert G. Jeroslow

Zdroj: Discrete Applied Mathematics. 23:125-137

Témata: mixed-integer programming, Representability, Applied Mathematics, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, modeling, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: https://www.sciencedirect.com/science/article/abs/pii/0166218X89900231
https://dblp.uni-trier.de/db/journals/dam/dam23.html#Jeroslow89
https://www.sciencedirect.com/science/article/pii/0166218X89900231

Mixed-Integer Convex Representability.

Autoři: Lubin, Miles Vielma, Juan Pablo Zadik, Ilias

Zdroj: Mathematics of Operations Research; Feb2022, Vol. 47 Issue 1, p720-749, 30p

Témata: PRIME numbers, NATURAL numbers, MATHEMATICAL models, INTEGERS, OPEN-ended questions

Extended Formulations in Mixed-Integer Convex Programming

Autoři: Yamangil, Emre Bent, Russell Lubin, Miles C a další

Přispěvatelé: Yamangil, Emre Bent, Russell Lubin, Miles C a další

Zdroj: arXiv

Popis souboru: application/pdf

Relation: http://dx.doi.org/10.1007/978-3-319-33461-5_9; International Conference on Integer Programming and Combinatorial Optimization; http://hdl.handle.net/1721.1/121068

Dostupnost: http://hdl.handle.net/1721.1/121068

Ellipsoidal mixed-integer representability.

Autoři: Del Pia, Alberto Poskin, Jeffrey

Zdroj: Mathematical Programming; Nov2018, Vol. 172 Issue 1/2, p351-369, 19p

Témata: LINEAR systems, INTEGERS, MATHEMATICAL models, MATHEMATICS, NUMERICAL analysis

On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment.

Autoři: Salemi, Hosseinali Davarnia, Danial

Zdroj: Operations Research; Nov/Dec2023, Vol. 71 Issue 6, p1943-1959, 17p

Témata: OPERATIONS research, COMBINATORIAL optimization, ELECTRICITY markets, INTEGER programming, INTEGERS

Geografický termín: IOWA

Mixed-Integer Convex Representability

Autoři: Lubin, Miles C Zadik, Ilias Vielma, Juan Pablo a další

Přispěvatelé: Lubin, Miles C Zadik, Ilias Vielma, Juan Pablo a další

Zdroj: arXiv

Popis souboru: application/pdf

Relation: http://dx.doi.org/10.1007/978-3-319-59250-3_32; International Conference on Integer Programming and Combinatorial Optimization; http://hdl.handle.net/1721.1/121062

Dostupnost: http://hdl.handle.net/1721.1/121062

Extended Formulations in Mixed-Integer Convex Programming

Autoři: Yamangil, Emre Bent, Russell Lubin, Miles C a další

Přispěvatelé: Yamangil, Emre Bent, Russell Lubin, Miles C a další

Zdroj: Lecture Notes in Computer Science ISBN: 9783319334608
arXiv

Témata: Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 02 engineering and technology, 16. Peace & justice, Mathematics - Optimization and Control

Popis souboru: application/pdf

Přístupová URL adresa: https://dspace.mit.edu/bitstream/1721.1/121068/1/1511.06710.pdf
http://arxiv.org/abs/1511.06710
https://arxiv.org/abs/1511.06710
https://arxiv.org/pdf/1511.06710
http://ui.adsabs.harvard.edu/abs/2015arXiv151106710L/abstract
https://128.84.21.199/abs/1511.06710
https://core.ac.uk/display/42657085
https://orcid.org/0000-0003-4335-7248
http://hdl.handle.net/1721.1/121068
https://orcid.org/0000-0001-6781-9633

Convex mixed-integer optimization with Frank–Wolfe methods.

Autoři: Hendrych, Deborah Troppens, Hannah Besançon, Mathieu a další

Zdroj: Mathematical Programming Computation; Dec2025, Vol. 17 Issue 4, p731-757, 27p

Stochastic Lipschitz dynamic programming.

Autoři: Ahmed, Shabbir Cabral, Filipe Goulart Freitas Paulo da Costa, Bernardo

Zdroj: Mathematical Programming; Feb2022, Vol. 191 Issue 2, p755-793, 39p

Témata: DYNAMIC programming, MIXED integer linear programming, STOCHASTIC programming

Undecidability and hardness in mixed-integer nonlinear programming.

Autoři: Liberti, Leo

Zdroj: RAIRO -- Operations Research; 2019, Vol. 53 Issue 1, p81-109, 29p

Témata: MIXED integer linear programming, POLYNOMIALS, MATHEMATICAL optimization, DIFFERENTIAL equations, NUMERICAL analysis