


default search action
25thIPCO 2024: Wrocław, Poland
- Jens Vygen, Jaroslaw Byrka:
Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Wrocław, Poland, July 3-5, 2024, Proceedings. Lecture Notes in Computer Science 14679, Springer 2024, ISBN 978-3-031-59834-0 - Iskander Aliev, Marcel Celaya, Martin Henk:
Sparsity and Integrality Gap Transference Bounds for Integer Programs. 1-13 - Aditya Anand, Euiwoong Lee
:
Separating k -sc Median from the Supplier Version. 14-27 - Jannis Blauth
, Nathan Klein
, Martin Nägele
:
A Better-Than-1.6-Approximation for Prize-Collecting TSP. 28-42 - Marcel Celaya, Stefan Kuhlmann, Robert Weismantel:
On Matrices over a Polynomial Ring with Restricted Subdeterminants. 43-56 - Richard Cole
, Christoph Hertrich
, Yixin Tao
, László A. Végh
:
A First Order Method for Linear Programming Parameterized by Circuit Imbalance. 57-70 - Gérard Cornuéjols
, Siyue Liu
, R. Ravi
:
Approximately Packing Dijoins via Nowhere-Zero Flows. 71-84 - Rajni Dabas
, Naveen Garg, Neelima Gupta:
Capacitated Facility Location with Outliers and Uniform Facility Costs. 85-98 - Jesús A. De Loera
, Brittney Marsters
, Luze Xu
, Shixuan Zhang
:
Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones. 99-112 - Sally Dong, Thomas Rothvoss:
The Extension Complexity of Polytopes with Bounded Integral Slack Matrices. 113-123 - Théo Barré, Omar El Housni, Andrea Lodi:
Assortment Optimization with Visibility Constraints. 124-138 - Omar El Housni, Alfredo Torrico, Ulysse Hennebelle:
Adaptivity Gaps in Two-Sided Assortment Optimization. 139-153 - Yuri Faenza, Ayoub Foussoul, Chengyue He:
Two-Stage Stochastic Stable Matching. 154-167 - Yuri Faenza
, Cliff Stein
, Jia Wan
:
Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory. 168-181 - Ayoub Foussoul, Vineet Goyal, Amit Kumar:
Fully-Dynamic Load Balancing. 182-195 - Anupam Gupta, Jinqiao Hu, Gregory Kehne, Roie Levin
:
Pairwise-Independent Contention Resolution. 196-209 - Chien-Chung Huang, Nidia Obscura Acosta, Sorrachai Yingchareonthawornchai:
An FPTAS for Connectivity Interdiction. 210-223 - Christoph Hunkenschröder
, Kim-Manuel Klein
, Martin Koutecký
, Alexandra Lassota
, Asaf Levin
:
Tight Lower Bounds for Block-Structured Integer Programs. 224-237 - Billy Jin
, Nathan Klein
, David P. Williamson
:
A Lower Bound for the Max Entropy Algorithm for TSP. 238-251 - Kirill Kukharenko
, Laura Sanità
:
On the Number of Degenerate Simplex Pivots. 252-264 - Yongchun Li, Weijun Xie:
On the Partial Convexification of the Low-Rank Spectral Optimization: Rank Bounds and Algorithms. 265-279 - Siyue Liu
, Chao Xu
:
On the Congruency-Constrained Matroid Base. 280-293 - Javier Marinkovic, José A. Soto
, Victor Verdugo
:
Online Combinatorial Assignment in Independence Systems. 294-308 - Jannik Matuschke
:
Decomposing Probability Marginals Beyond Affine Requirements. 309-322 - Ryuhei Mizutani, Yuki Yoshida:
Polynomial Algorithms to Minimize 2/3-Submodular Functions. 323-336 - Meike Neuwohner
:
A $\nicefrac {4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs. 337-350 - Zeev Nutov:
Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families. 351-364 - Haripriya Pulyassary
, Kostas Kollias
, Aaron Schild
, David B. Shmoys
, Manxi Wu
:
Network Flow Problems with Electric Vehicles. 365-378 - Jamico Schade, Makrand Sinha
, Stefan Weltge
:
Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack. 379-392 - Emily Schutte, Matthias Walter
:
Relaxation Strength for Multilinear Optimization: McCormick Strikes Back. 393-404 - Tasuku Soma
, Kam Chuen Tung
, Yuichi Yoshida
:
Online Algorithms for Spectral Hypergraph Sparsification. 405-417 - Madison Van Dyk, Kim Klause, Jochen Könemann, Nicole Megow:
Fast Combinatorial Algorithms for Efficient Sortation. 418-432 - Bart van Rossum
, Rui Chen
, Andrea Lodi
:
A New Branching Rule for Range Minimization Problems. 433-445 - Diego Cifuentes, Santanu S. Dey
, Jingye Xu:
Sensitivity Analysis for Mixed Binary Quadratic Programming. 446-459

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.