An outer approximation algorithm for generating the Edgeworth-Pareto hull of multi-objective mixed-integer linear programming problems. (English) Zbl 07923872
MSC:
90Cxx
Found 203 Documents (Results 1–100)
On the relationship between the value function and the efficient frontier of a mixed integer linear optimization problem. (English) Zbl 07923870
MSC:
90Cxx
Relaxations and cutting planes for linear programs with complementarity constraints. (English) Zbl 07914896
MSC:
90Cxx
On different versions of the exact subgraph hierarchy for the stable set problem. (English) Zbl 07894667
Distributionally robust scheduling of stochastic knapsack arrivals. (English) Zbl 07877732
MSC:
90Bxx
The Hamiltonian \(p\)-median problem: polyhedral results and branch-and-cut algorithms. (English) Zbl 07874460
MSC:
90Bxx
Circuits in extended formulations. (English) Zbl 07873319
MSC:
90C05
A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data. (English) Zbl 07864992
MSC:
90Bxx
Scheduling the repair and replacement of individual components in operating systems: a bi-objective mathematical optimization model. (English) Zbl 1542.90111
Convex mixed-integer nonlinear programs derived from generalized disjunctive programming using cones. (English) Zbl 07843791
MSC:
90C11
New formulations for two location problems with interconnected facilities. (English) Zbl 07833013
MSC:
90Bxx
Safe and verified Gomory mixed-integer cuts in a rational mixed-integer program framework. (English) Zbl 1534.65087
Reviewer: Steven B. Damelin (Ann Arbor)
A new cutting plane method for lexicographic multi-objective integer linear programming. (English) Zbl 1539.90104
Towards a characterization of maximal quadratic-free sets. (English) Zbl 1528.90285
Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 334-347 (2023).
Monoidal strengthening of simple \(\mathcal{V} \)-polyhedral disjunctive cuts. (English) Zbl 1528.90160
Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 275-290 (2023).
Recycling inequalities for robust combinatorial optimization with budget uncertainty. (English) Zbl 1534.90100
Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 58-71 (2023).
Matheuristics: survey and synthesis. (English) Zbl 07745315
MSC:
90-XX
On the complexity of binary polynomial optimization over acyclic hypergraphs. (English) Zbl 07729241
An approximation algorithm for indefinite mixed integer quadratic programming. (English) Zbl 1522.90044
On a computationally ill-behaved bilevel problem with a continuous and nonconvex lower level. (English) Zbl 1531.90103
Scalable timing-aware network design via Lagrangian decomposition. (English) Zbl 07709298
MSC:
90Bxx
Simple and fast algorithm for binary integer and online linear programming. (English) Zbl 1519.90108
Simultaneous scheduling of replacement and repair of common components in operating systems. A multi-objective mathematical optimization model. (English) Zbl 1517.90052
Cycle selections. (English) Zbl 1519.90200
Computational aspects of relaxation complexity: possibilities and limitations. (English) Zbl 1515.90070
Two-halfspace closure. (English) Zbl 1514.90168
Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours. (English) Zbl 1512.90197
MSC:
90C27
Scattered storage assignment: mathematical model and valid inequalities to optimize the intra-order item distances. (English) Zbl 1520.90006
MSC:
90B05
A study of data-driven distributionally robust optimization with incomplete joint data under finite support. (English) Zbl 1541.90263
Research trends in combinatorial optimization. (English) Zbl 07770675
MSC:
90-XX
Characterization of QUBO reformulations for the maximum \(k\)-colorable subgraph problem. (English) Zbl 1508.81518
A decomposition method for distributionally-robust two-stage stochastic mixed-integer conic programs. (English) Zbl 1506.90187
Sequence independent lifting for a set of submodular maximization problems. (English) Zbl 1506.90174
The aggregation closure is polyhedral for packing and covering integer programs. (English) Zbl 1504.90075
MSC:
90C10
Multi-modal supply chain distribution problem. (English) Zbl 07603420
MSC:
90Bxx
Multiple cost coefficients sensitivity theorems of integer linear optimization. (English) Zbl 1504.90087
Reviewer: Karel Zimmermann (Praha)
Decision diagrams for discrete optimization: a survey of recent advances. (English) Zbl 07587569
MSC:
90Cxx
A repeated route-then-schedule approach to coordinated vehicle platooning: algorithms, valid inequalities and computation. (English) Zbl 1497.90041
Learning pseudo-backdoors for mixed integer programs. (English) Zbl 1502.90111
Schaus, Pierre (ed.), Integration of constraint programming, artificial intelligence, and operations research. 19th international conference, CPAIOR 2022, Los Angeles, CA, USA, June 20–23, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13292, 91-102 (2022).
Total dual dyadicness and dyadic generating sets. (English) Zbl 1503.90072
Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 1-14 (2022).
Reviewer: Efstratios Rappos (Aubonne)
A geometric branch-and-bound algorithm for the service bundle design problem. (English) Zbl 1524.90309
Benders subproblem decomposition for bilevel problems with convex follower. (English) Zbl 07552233
MSC:
90-XX
Derivation and generation of path-based valid inequalities for transmission expansion planning. (English) Zbl 1494.90124
On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage. (English) Zbl 1494.90094
Data-driven mixed-integer linear programming-based optimisation for efficient failure detection in large-scale distributed systems. (English) Zbl 1507.90109
A scaleable projection-based branch-and-cut algorithm for the \(p\)-center problem. (English) Zbl 1507.90087
On inequalities with bounded coefficients and pitch for the min knapsack polytope. (English) Zbl 1510.90183
Maximal quadratic-free sets. (English) Zbl 1489.90098
Idealness of \(k\)-wise intersecting families. (English) Zbl 1489.90215
Math. Program. 192, No. 1-2 (B), 29-50 (2022); correction ibid. 192, No. 1-2 (B), 51-55 (2022).
On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure. (English) Zbl 1525.90438
Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities. (English) Zbl 1511.90238
Exact and heuristic algorithms for the maximum weighted submatrix coverage problem. (English) Zbl 1490.90257
Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective. (English) Zbl 1522.90037
A survey on mixed-integer programming techniques in bilevel optimization. (English) Zbl 1533.90002
Reviewer: Ritu Arora (Delhi)
Impact of graph structures for QAOA on maxcut. (English) Zbl 1509.81272
MSC:
81P68
Between steps: intermediate relaxations between big-M and convex hull formulations. (English) Zbl 07493636
Stuckey, Peter J. (ed.), Integration of constraint programming, artificial intelligence, and operations research. 18th international conference, CPAIOR 2021, Vienna, Austria, July 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12735, 299-314 (2021).
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II. (English) Zbl 1483.90083
Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 383-398 (2021).
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. (English) Zbl 1525.90355
A receding horizon event-driven control strategy for intelligent traffic management. (English) Zbl 1478.93410
Filter Results by …
Document Type
- Journal Articles (183)
- Collection Articles (20)
all
top 5
Author
- Basu, Amitabh (12)
- Del Pia, Alberto (10)
- Abdi, Ahmad (9)
- Conforti, Michele (9)
- Cornuéjols, Gérard P. (8)
- Dey, Santanu Subhas (8)
- Di Summa, Marco (8)
- Sinnl, Markus (7)
- Molinaro, Marco (6)
- Paat, Joseph S. (6)
- Fukasawa, Ricardo (5)
- Lee, Dabeen (5)
- Letchford, Adam N. (5)
- Poirrier, Laurent (5)
- Weltge, Stefan (5)
- Dash, Sanjeeb (4)
- Faenza, Yuri (4)
- Günlük, Oktay (4)
- Huynh, Tony (4)
- Jiang, Hongyi (4)
- Ljubić, Ivana (4)
- Mehrotra, Sanjay (4)
- Muñoz, Gonzalo (4)
- Serrano, Felipe (4)
- Vielma, Juan Pablo (4)
- Averkov, Gennadiy (3)
- Bienstock, Daniel (3)
- Bodur, Merve (3)
- Dubey, Yatharth (3)
- Fiorini, Samuel (3)
- Gaar, Elisabeth (3)
- Guenin, Bertrand (3)
- Kavitha, Telikepalli (3)
- Lodi, Andrea (3)
- Luo, Fengqiao (3)
- Pashkovich, Kanstantsin (3)
- Strömberg, Ann-Brith (3)
- Weismantel, Robert (3)
- Wolsey, Laurence Alexander (3)
- Xavier, Álinson S. (3)
- Aras, Necati (2)
- Bansal, Manish Kumar (2)
- Beck, J. Christopher (2)
- Boland, Natashia L. (2)
- Brugger, Matthias (2)
- Castro, Margarita Paz (2)
- Ciré, André Augusto (2)
- Crama, Yves (2)
- Davarnia, Danial (2)
- Di Gregorio, Silvia (2)
- Huchette, Joey (2)
- Kaparis, Konstantinos (2)
- Ketkov, Sergey S. (2)
- Kılınç Karzan, Fatma (2)
- Király, Tamás (2)
- Könemann, Jochen (2)
- Kulkarni, Ankur A. (2)
- Lee, Jon (2)
- Lee, Kyungsik (2)
- Lundberg, Kristian (2)
- Mastrolilli, Monaldo (2)
- Matuschke, Jannik (2)
- Nemhauser, George L. (2)
- Neumann, Christoph (2)
- Obradović, Gabrijela (2)
- Prokopyev, Oleg Alexan (2)
- Raghavan, S. Raghu (2)
- Ralphs, Ted K. (2)
- Ryan, Christopher Thomas (2)
- Sanità, Laura (2)
- Sankaranarayanan, Sriram (2)
- Schlotter, Ildikó (2)
- Schmidt-Kraepelin, Ulrike (2)
- Schmidt, Martin (2)
- Schymura, Matthias (2)
- Sörensen, Kenneth (2)
- Stein, Oliver (2)
- Sudermann-Merx, Nathan (2)
- Şuvak, Zeynep (2)
- Tunçel, Levent (2)
- Van Hentenryck, Pascal (2)
- Wang, Alex L. (2)
- Wiegele, Angelika (2)
- Zhang, Rui (2)
- Aardal, Karen I. (1)
- Åblad, Edvin (1)
- Aboulker, Pierre (1)
- Ahmed, Shabbir (1)
- Akarun, Lale (1)
- Amenta, Nina (1)
- Anderson, David Frederick (1)
- Andres, Björn (1)
- Anjos, Miguel F. (1)
- Aprile, Manuel (1)
- Auricchio, Gennaro (1)
- Avella, Pasquale (1)
- Balas, Egon (1)
- Baratto, Marie (1)
- Barbaresco, Frédéric (1)
- Barbato, Michele (1)
- and 267 more Authors
all
top 5
Serial
- Math. Program. (41)
- Eur. J. Oper. Res. (19)
- Math. Oper. Res. (9)
- Oper. Res. Lett. (9)
- SIAM J. Optim. (9)
- Comput. Oper. Res. (8)
- Ann. Oper. Res. (6)
- INFORMS J. Comput. (6)
- SIAM J. Discrete Math. (5)
- Discrete Optim. (5)
- Discrete Appl. Math. (4)
- J. Glob. Optim. (4)
- Networks (3)
- Oper. Res. (3)
- Comput. Optim. Appl. (3)
- Math. Methods Oper. Res. (3)
- J. Optim. Theory Appl. (2)
- Optimization (2)
- Int. Trans. Oper. Res. (2)
- Quantum Inf. Process. (2)
- Math. Program. Comput. (2)
- EURO J. Comput. Optim. (2)
- Discrete Math. (1)
- Inf. Process. Lett. (1)
- Probl. Inf. Transm. (1)
- J. Comb. Theory, Ser. B (1)
- J. Math. Psychol. (1)
- J. Philos. Log. (1)
- Opsearch (1)
- Proc. Am. Math. Soc. (1)
- SIAM J. Comput. (1)
- Adv. Appl. Math. (1)
- Algorithmica (1)
- Discrete Comput. Geom. (1)
- Asia-Pac. J. Oper. Res. (1)
- Discrete Event Dyn. Syst. (1)
- Yugosl. J. Oper. Res. (1)
- Appl. Math. Modelling (1)
- Autom. Remote Control (1)
- SIAM Rev. (1)
- SIAM J. Sci. Comput. (1)
- Sel. Math., New Ser. (1)
- J. Sched. (1)
- Chaos (1)
- Commun. Nonlinear Sci. Numer. Simul. (1)
- Fundam. Inform. (1)
- RAIRO, Oper. Res. (1)
- OR Spectrum (1)
- 4OR (1)
- Int. J. Number Theory (1)
- J. Math. Music (1)
- Groups Complex. Cryptol. (1)
- Sci. China, Math. (1)
- SN Oper. Res. Forum (1)
- OJMO, Open J. Math. Optim. (1)
- INFOR: Inf. Syst. Oper. Res. (1)
all
top 3
Software
- CPLEX (18)
- Gurobi (17)
- SCIP (16)
- MIPLIB (14)
- GitHub (10)
- infinite group relaxation (6)
- JuMP (5)
- Julia (5)
- MIPLIB2003 (5)
- lifting (5)
- Bonmin (4)
- DIMACS (4)
- PORTA (4)
- RSOME (4)
- TSPLIB (4)
- FEASPUMP (3)
- JBool (3)
- MINLPLib (3)
- UCI-ml (3)
- VRP (3)
- cuboids-code (3)
- onerow (3)
- BARON (2)
- BASBL (2)
- Biq Mac (2)
- GCG (2)
- House of Graphs (2)
- Ipopt (2)
- Pajarito (2)
- PhaseLift (2)
- PyTorch (2)
- ROME (2)
- SteinLib (2)
- cutgeneratingfunctionology (2)
- gmp (2)
- missForest (2)
- ABIP (1)
- APOGEE (1)
- Algorithm 457 (1)
- BASBLib (1)
- BBMCSP (1)
- BOLIB (1)
- Bilevel (1)
- CBLIB (1)
- CELF++ (1)
- CHUFFED (1)
- COIN-OR (1)
- COMET (1)
- CUTGEN1 (1)
- CVRPSP (1)
- Cassandra (1)
- Cbc (1)
- Cgl (1)
- Concorde (1)
- Couenne (1)
- DRAT-trim (1)
- DenseSync (1)
- Drake (1)
- Eigen (1)
- ElemStatLearn (1)
- FilMINT (1)
- GLPK (1)
- GOBNILP (1)
- GloptiPoly (1)
- HYSDEL (1)
- HyTech (1)
- Hybrid Toolbox (1)
- ISLR (1)
- JLee_LinearOptimizationBook (1)
- KAdaptabilitySolver (1)
- KNITRO (1)
- LEMON (1)
- LOLIB (1)
- LogMIP (1)
- MENU-OKF (1)
- MNIST (1)
- MOCHA (1)
- MOD-DIST (1)
- MOILFP (1)
- MPT (1)
- Magma (1)
- MathOptInterface.jl (1)
- Max-AO (1)
- MibS (1)
- MiniSat (1)
- MiniZinc (1)
- Mosek (1)
- NTL (1)
- Ncpol2sdpa (1)
- NetworkX (1)
- NeuroSAT (1)
- Octane (1)
- OpenCV (1)
- OptiMathSAT (1)
- PANDA (1)
- PAVER (1)
- PDCO (1)
- PMTK (1)
- PPL (1)
- PRMLT (1)
- and 47 more Software Packages
