


default search action
Mathematical Programming, Volume 210
Volume 210, Number 1, March 2025
- Alberto Del Pia, Volker Kaibel:
Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2023. 1-2 - Amitabh Basu, Hongyi Jiang
, Phillip A. Kerger, Marco Molinaro:
Information complexity of mixed-integer convex optimization. 3-45 - Ksenia Bestuzheva
, Ambros M. Gleixner, Tobias Achterberg:
Efficient separation of RLT cuts for implicit and explicit bilinear terms. 47-74 - Sander Borst
, Daniel Dadush
, Sophie Huiberts
, Danish Kashaev
:
A nearly optimal randomized algorithm for explorable heap selection. 75-96 - Christina Büsing
, Timo Gersing
, Arie M. C. A. Koster
:
Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty. 97-146 - Jean Cardinal
, Raphael Steiner:
Inapproximability of shortest paths on perfect matching polytopes. 147-163 - Eranda Çela
, Bettina Klinz
, Stefan Lendl
, Gerhard J. Woeginger
, Lasse Wulf
:
A linear time algorithm for linearizing quadratic and higher-order shortest path problems. 165-188 - Antonia Chmiela
, Gonzalo Muñoz, Felipe Serrano
:
Monoidal strengthening and unique lifting in MIQCPs. 189-222 - Daniel Dadush, Friedrich Eisenbrand, Thomas Rothvoss
:
From approximate to exact integer programming. 223-241 - Franziska Eberle
, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
:
Configuration balancing for stochastic requests. 243-279 - Satoru Fujishige, Tomonari Kitahara, László A. Végh
:
An update-and-stabilize framework for the minimum-norm-point problem. 281-311 - Matthew Gerstbrein, Laura Sanità, Lucy Verberk
:
Stabilization of capacitated matching games. 313-334 - Oussama Hanguir, Will Ma, Jiangze Han, Christopher Thomas Ryan:
Optimizing for strategy diversity in the design of video games. 335-376 - Christoph Hertrich
, Leon Sering:
ReLU neural networks of polynomial size for exact maximum flow computation. 377-406 - Edin Husic
, Zhuan Khye Koh
, Georg Loho
, László A. Végh
:
On the correlation gap of matroids. 407-456 - Sven Jäger
, Guillaume Sagnol
, Daniel Schmidt genannt Waldschmidt
, Philipp Warode
:
Competitive kill-and-restart and preemptive strategies for non-clairvoyant scheduling. 457-509 - Billy Jin
, Nathan Klein, David P. Williamson:
A $\frac{4}{3}$-approximation algorithm for half-integral cycle cut instances of the TSP. 511-538 - Michael Joswig
, Max Klimm
, Sylvain Spitz:
The polyhedral geometry of truthful auctions. 539-566 - Aleksandr M. Kazachkov
, Egon Balas:
Monoidal strengthening of simple V-polyhedral disjunctive cuts. 567-590 - Yusuke Kobayashi
:
Optimal general factor problem and jump system intersection. 591-610 - Jannik Matuschke
:
Decomposition of probability marginals for security games in max-flow/min-cut systems. 611-640 - Gonzalo Muñoz, Joseph Paat
, Felipe Serrano:
A characterization of maximal homogeneous-quadratic-free sets. 641-668 - Gonzalo Muñoz, Joseph Paat
, Álinson S. Xavier:
Compressing branch-and-bound trees. 669-694 - Gonzalo Muñoz, David Salas
, Anton Svensson:
Exploiting the polyhedral geometry of stochastic linear bilevel programming. 695-730 - Martin Nägele
, Christian Nöbel
, Richard Santiago
, Rico Zenklusen
:
Advances on strictly Δ-modular IPs. 731-760 - Pranav Nuti
, Jan Vondrák:
Towards an optimal contention resolution scheme for matchings. 761-792 - Joseph Poremba
, F. Bruce Shepherd:
Cut-sufficient directed 2-commodity multiflow topologies. 793-814 - Richard Santiago
, Ivan Sergeev, Rico Zenklusen:
Constant-competitiveness for random assignment Matroid secretary without knowing the Matroid. 815-846 - Noah Weninger
, Ricardo Fukasawa
:
A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints. 847-879 - Da Wei Zheng
, Monika Henzinger:
Multiplicative auction algorithm for approximate maximum weight bipartite matching. 881-894

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.