IPCO B

34 papers

YearTitle / Authors
2025(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs.
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu
2025A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation.
Suho Kang, Ziyang Liu, Rajan Udwani
2025A Constant-Factor Approximation for Pairwise Fair k-Center Clustering.
Sayan Bandyapadhyay, Tianzhi Chen, Zachary Friggstad, Mahya Jamshidian
2025A Global Analysis of the Primal-Dual Method for Edge Augmentation Problems.
Ishan Bansal
2025A Simple and Fast Algorithm for Fair Cuts.
Jason Li, Owen Li
2025An O(log n)-Approximation Algorithm for (p, q)-Flexible Graph Connectivity via Independent Rounding.
Sharat Ibrahimpur, László A. Végh
2025An Unconditional Lower Bound for the Active-Set Method on the Hypercube.
Yann Disser, Nils Mosis
2025Approximate Cut & Packing Ratios for Multi-commodity Arborescences.
Parinya Chalermsook, Chien-Chung Huang
2025Completeness in the Polynomial Hierarchy for Many Natural Problems in Bilevel and Robust Optimization.
Christoph Grüne, Lasse Wulf
2025Exponential Lower Bounds for Many Pivot Rules for the Simplex Method.
Alexander E. Black
2025Generalized Assignment and Knapsack Problems in the Random-Order Model.
Max Klimm, Martin Knaack
2025Implied Integrality in Mixed-Integer Optimization.
Rolf van der Hulst, Matthias Walter
2025Integer Programming and Combinatorial Optimization - 26th International Conference, IPCO 2025, Baltimore, MD, USA, June 11-13, 2025, Proceedings
Nicole Megow, Amitabh Basu
2025Integer and Unsplittable Multiflows in Series-Parallel Digraphs.
Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode
2025Lagrangian Dual for Integer Optimization with Zero Duality Gap that Admits Decomposition.
Diego Cifuentes, Santanu S. Dey, Jingye Xu
2025Matroid Secretary via Labeling Schemes.
Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2025Monotone Submodular Multiway Partition.
Richard Bi, Karthekeyan Chandrasekaran, Soham Joshi
2025Non-distributive Lattices, Stable Matchings, and Linear Optimization.
Christopher En, Yuri Faenza
2025On the Approximability of Unsplittable Flow on a Path with Time Windows.
Alexander Armbruster, Fabrizio Grandoni, Edin Husic, Antoine Tinguely, Andreas Wiese
2025On the Bidirected Cut Relaxation for Steiner Forest.
Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub
2025Online Matching on 3-Uniform Hypergraphs.
Sander Borst, Danish Kashaev, Zhuan Khye Koh
2025Prize-Collecting Forest with Submodular Penalties: Improved Approximation.
Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2025Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume.
Andrés Cristi, David Salas
2025Semirandom Planted Clique via 1-Norm Isometry Property.
Venkatesan Guruswami, Hsin-Po Wang
2025Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint.
Yuval Filmus, Roy Schwartz, Alexander V. Smal
2025Sequential Testing with Subadditive Costs.
Blake Harris, Viswanath Nagarajan, Rayen Tan
2025Space-Efficient Algorithm for Integer Programming with Few Constraints.
Lars Rohwedder, Karol Wegrzycki
2025Sparse Approximation in Lattices and Semigroups.
Stefan Kuhlmann, Timm Oertel, Robert Weismantel
2025Strongly Connected Orientations and Integer Lattices.
Ahmad Abdi, Gérard Cornuéjols, Siyue Liu, Olha Silina
2025The Augmented Factorization Bound for Maximum-Entropy Sampling.
Yongchun Li
2025The Differentiable Feasibility Pump.
Matteo Cacciola, Alexandre Forel, Antonio Frangioni, Andrea Lodi
2025Totally $\varDelta $-Modular IPs with Two Non-zeros in Most Rows.
Stefan Kober
2025Unsplittable Multicommodity Flows in Outerplanar Graphs.
David Alemán-Espinosa, Nikhil Kumar
2025Valid Cuts for the Design of Potential-Based Flow Networks.
Pascal Börner, Max Klimm, Annette Lutz, Marc E. Pfetsch, Martin Skutella, Lea Strubberg