IPCO B

34 papers

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