IPCO

Publications

2024

Yuri Faenza, Cliff Stein, Jia Wan
Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory. IPCO (2024)
Emily Schutte, Matthias Walter
Relaxation Strength for Multilinear Optimization: McCormick Strikes Back. IPCO (2024)
Jannis Blauth, Nathan Klein, Martin Nägele
A Better-Than-1.6-Approximation for Prize-Collecting TSP. IPCO (2024)
Jannik Matuschke
Decomposing Probability Marginals Beyond Affine Requirements. IPCO (2024)
Zeev Nutov
Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families. IPCO (2024)
Omar El Housni, Alfredo Torrico, Ulysse Hennebelle
Adaptivity Gaps in Two-Sided Assortment Optimization. IPCO (2024)
Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
Online Algorithms for Spectral Hypergraph Sparsification. IPCO (2024)
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
Tight Lower Bounds for Block-Structured Integer Programs. IPCO (2024)
Ayoub Foussoul, Vineet Goyal, Amit Kumar
Fully-Dynamic Load Balancing. IPCO (2024)
Diego Cifuentes, Santanu S. Dey, Jingye Xu
Sensitivity Analysis for Mixed Binary Quadratic Programming. IPCO (2024)
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. IPCO (2024)
Ryuhei Mizutani, Yuki Yoshida
Polynomial Algorithms to Minimize 2/3-Submodular Functions. IPCO (2024)
Yuri Faenza, Ayoub Foussoul, Chengyue He
Two-Stage Stochastic Stable Matching. IPCO (2024)
Yongchun Li, Weijun Xie
On the Partial Convexification of the Low-Rank Spectral Optimization: Rank Bounds and Algorithms. IPCO (2024)
Billy Jin, Nathan Klein, David P. Williamson
A Lower Bound for the Max Entropy Algorithm for TSP. IPCO (2024)
Bart van Rossum, Rui Chen, Andrea Lodi
A New Branching Rule for Range Minimization Problems. IPCO (2024)
Rajni Dabas, Naveen Garg, Neelima Gupta
Capacitated Facility Location with Outliers and Uniform Facility Costs. IPCO (2024)
Gérard Cornuéjols, Siyue Liu, R. Ravi
Approximately Packing Dijoins via Nowhere-Zero Flows. IPCO (2024)
Madison Van Dyk, Kim Klause, Jochen Könemann, Nicole Megow
Fast Combinatorial Algorithms for Efficient Sortation. IPCO (2024)
Anupam Gupta, Jinqiao Hu, Gregory Kehne, Roie Levin
Pairwise-Independent Contention Resolution. IPCO (2024)
Kirill Kukharenko, Laura Sanità
On the Number of Degenerate Simplex Pivots. IPCO (2024)
Aditya Anand, Euiwoong Lee
Separating k -sc Median from the Supplier Version. IPCO (2024)
Richard Cole, Christoph Hertrich, Yixin Tao, László A. Végh
A First Order Method for Linear Programming Parameterized by Circuit Imbalance. IPCO (2024)
Javier Marinkovic, José A. Soto, Victor Verdugo
Online Combinatorial Assignment in Independence Systems. IPCO (2024)
Jamico Schade, Makrand Sinha, Stefan Weltge
Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack. IPCO (2024)
Siyue Liu, Chao Xu
On the Congruency-Constrained Matroid Base. IPCO (2024)
Marcel Celaya, Stefan Kuhlmann, Robert Weismantel
On Matrices over a Polynomial Ring with Restricted Subdeterminants. IPCO (2024)
Sally Dong, Thomas Rothvoss
The Extension Complexity of Polytopes with Bounded Integral Slack Matrices. IPCO (2024)
Iskander Aliev, Marcel Celaya, Martin Henk
Sparsity and Integrality Gap Transference Bounds for Integer Programs. IPCO (2024)
Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu
Network Flow Problems with Electric Vehicles. IPCO (2024)
Théo Barré, Omar El Housni, Andrea Lodi
Assortment Optimization with Visibility Constraints. IPCO (2024)
Chien-Chung Huang, Nidia Obscura Acosta, Sorrachai Yingchareonthawornchai
An FPTAS for Connectivity Interdiction. IPCO (2024)
Meike Neuwohner
A $\nicefrac {4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs. IPCO (2024)

volume 14679, 2024

Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Wrocław, Poland, July 3-5, 2024, Proceedings IPCO 14679 (2024)

2023

volume 13904, 2023

Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Madison, WI, USA, June 21-23, 2023, Proceedings IPCO 13904 (2023)