IPCO B

34 papers

YearTitle / Authors
2020A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 ˟ 2 Submatrices.
Hiroshi Hirai, Yuni Iwamasa
2020A Fast (2 + 2/7)-Approximation Algorithm for Capacitated Cycle Covering.
Vera Traub, Thorben Tröbst
2020A Technique for Obtaining True Approximations for k-Center with Covering Constraints.
Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
2020About the Complexity of Two-Stage Stochastic IPs.
Kim-Manuel Klein
2020Algorithms for Flows over Time with Scheduling Costs.
Dario Frascaria, Neil Olver
2020Constructing Lattice-Free Gradient Polyhedra in Dimension Two.
Joseph Paat, Miriam Schlöter, Emily Speakman
2020Continuous Facility Location on Graphs.
Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger
2020Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles.
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
2020Fair Colorful k-Center Clustering.
Xinrui Jia, Kshiteej Sheth, Ola Svensson
2020Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts.
Hassene Aissi, S. Thomas McCormick, Maurice Queyranne
2020Flexible Graph Connectivity.
David Adjiashvili, Felix Hommelsheim, Moritz Mühlenthaler
2020Graph Coloring Lower Bounds from Decision Diagrams.
Willem-Jan van Hoeve
2020Idealness of k-wise Intersecting Families.
Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, Dabeen Lee
2020Implementing Automatic Benders Decomposition in a Modern MIP Solver.
Pierre Bonami, Domenico Salvagnin, Andrea Tramontani
2020Improved Approximation Algorithms for Inventory Problems.
Thomas Bosman, Neil Olver
2020Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation.
Naveen Garg, Nikhil Kumar, András Sebö
2020Integer Programming and Combinatorial Optimization - 21st International Conference, IPCO 2020, London, UK, June 8-10, 2020, Proceedings
Daniel Bienstock, Giacomo Zambelli
2020Maximal Quadratic-Free Sets.
Gonzalo Muñoz, Felipe Serrano
2020On Convex Hulls of Epigraphs of QCQPs.
Alex L. Wang, Fatma Kilinç-Karzan
2020On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming.
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros M. Gleixner, Andrea Lodi, Felipe Serrano
2020On a Generalization of the Chvátal-Gomory Closure.
Sanjeeb Dash, Oktay Günlük, Dabeen Lee
2020On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables.
Linchuan Wei, Andrés Gómez, Simge Küçükyavuz
2020Optimizing Sparsity over Lattices and Semigroups.
Iskander Aliev, Gennadiy Averkov, Jesús A. De Loera, Timm Oertel
2020Packing Under Convex Quadratic Constraints.
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
2020Persistency of Linear Programming Relaxations for the Stable Set Problem.
Elisabeth Rodríguez-Heck, Karl Stickler, Matthias Walter, Stefan Weltge
2020Popular Branchings and Their Dual Certificates.
Telikepalli Kavitha, Tamás Király, Jannik Matuschke, Ildikó Schlotter, Ulrike Schmidt-Kraepelin
2020Recognizing Even-Cycle and Even-Cut Matroids.
Cheolwon Heo, Bertrand Guenin
2020Sequence Independent Lifting for the Set of Submodular Maximization Problem.
Xueyu Shi, Oleg A. Prokopyev, Bo Zeng
2020Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds.
Sarah Morell, Martin Skutella
2020Sparse Graphs and an Augmentation Problem.
Csaba Király, András Mihálykó
2020Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract).
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2020The Integrality Number of an Integer Program.
Joseph Paat, Miriam Schlöter, Robert Weismantel
2020Tight Approximation Bounds for Maximum Multi-coverage.
Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
2020Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles.
Yusuke Kobayashi