Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Billy Jin, Nathan Klein, David P. Williamson |
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pranav Nuti, Jan Vondrák |
Towards an Optimal Contention Resolution Scheme for Matchings. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Antonia Chmiela, Gonzalo Muñoz, Felipe Serrano |
Monoidal Strengthening and Unique Lifting in MIQCPs. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Muñoz, Joseph Paat, Álinson S. Xavier |
Compressing Branch-and-Bound Trees. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Noah Weninger, Ricardo Fukasawa |
A Fast Combinatorial Algorithm for the Bilevel Knapsack Problem with Interdiction Constraints. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sabrina Bruckmeier, Christoph Hunkenschröder, Robert Weismantel |
Sparse Approximation over the Cube. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Da Wei Zheng, Monika Henzinger |
Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Christina Büsing, Timo Gersing, Arie M. C. A. Koster |
Recycling Inequalities for Robust Combinatorial Optimization with Budget Uncertainty. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Hertrich, Leon Sering |
ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Poremba, F. Bruce Shepherd |
Cut-Sufficient Directed 2-Commodity Multiflow Topologies. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Arthur Léonard, Lars Rohwedder, José Verschae |
Optimizing Low Dimensional Functions over the Integers. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Franziska Eberle, Anupam Gupta 0001, Nicole Megow, Benjamin Moseley, Rudy Zhou |
Configuration Balancing for Stochastic Requests. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jannik Matuschke |
Decomposition of Probability Marginals for Security Games in Abstract Networks. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan |
A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Kobayashi 0001 |
Optimal General Factor Problem and Jump System Intersection. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev |
A Nearly Optimal Randomized Algorithm for Explorable Heap Selection. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ksenia Bestuzheva, Ambros M. Gleixner, Tobias Achterberg |
Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Products. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, Raphael Steiner |
Inapproximability of Shortest Paths on Perfect Matching Polytopes. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sven Jäger 0001, Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Philipp Warode |
Competitive Kill-and-Restart and Preemptive Strategies for Non-clairvoyant Scheduling. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandr M. Kazachkov, Egon Balas |
Monoidal Strengthening of Simple V-Polyhedral Disjunctive Cuts. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Richard Santiago, Ivan Sergeev, Rico Zenklusen |
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Gerstbrein, Laura Sanità, Lucy Verberk |
Stabilization of Capacitated Matching Games. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Del Pia, Volker Kaibel (eds.) |
Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Madison, WI, USA, June 21-23, 2023, Proceedings |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Amitabh Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro 0001 |
Information Complexity of Mixed-Integer Convex Optimization. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Oussama Hanguir, Will Ma, Christopher Thomas Ryan |
Designing Optimization Problems with Diverse Solutions. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Satoru Fujishige, Tomonari Kitahara, László A. Végh |
An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Friedrich Eisenbrand, Thomas Rothvoss |
From Approximate to Exact Integer Programming. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Muñoz, David Salas, Anton Svensson |
Exploiting the Polyhedral Geometry of Stochastic Linear Bilevel Programming. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nicole Megow, Jens Schlöter |
Set Selection Under Explorable Stochastic Uncertainty via Covering Techniques. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael Joswig, Max Klimm, Sylvain Spitz |
The Polyhedral Geometry of Truthful Auctions. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen |
Advances on Strictly $\varDelta $-Modular IPs. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh |
On the Correlation Gap of Matroids. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Muñoz, Joseph Paat, Felipe Serrano |
Towards a Characterization of Maximal Quadratic-Free Sets. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Eranda Çela, Bettina Klinz, Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf |
A Linear Time Algorithm for Linearizing Quadratic and Higher-Order Shortest Path Problems. |
IPCO |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sammy Khalife, Amitabh Basu |
Neural Networks with Linear Threshold Activations: Structure and Algorithms. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu |
On the Complexity of Separation from the Knapsack Polytope. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy |
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Fotakis 0001, Jannik Matuschke, Orestis Papadigenopoulos |
A Constant-Factor Approximation for Generalized Malleable Scheduling Under $M^\natural $-Concave Processing Speeds. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh |
On Circuit Diameter Bounds via Circuit Imbalances. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Eric Balkanski, Yuri Faenza, Mathieu Kubik |
The Simultaneous Semi-random Model for TSP. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | José Correa 0001, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg |
Optimal Item Pricing in Online Combinatorial Auctions. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Max Gläser, Marc E. Pfetsch |
On the Complexity of Finding Shortest Variable Disjunction Branch-and-Bound Proofs. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rohan Ghuge, Anupam Gupta 0001, Viswanath Nagarajan |
Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lukas Mayrhofer, Jamico Schade, Stefan Weltge |
Lattice-Free Simplices with Lattice Width 2d - o(d). |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Christopher Hojny, Sophie Huiberts, Stefan Weltge |
A Simple Method for Convex Optimization in the Oracle Model. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Martin Drees |
Intersecting and Dense Restrictions of Clutters in Polynomial Time. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Meike Neuwohner |
The Limits of Local Search for Weighted k-Set Packing. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo |
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Moseley, Kirk Pruhs, Clifford Stein 0001, Rudy Zhou |
A Competitive Algorithm for Throughput Maximization on Identical Machines. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandr M. Kazachkov, Pierre Le Bodic, Sriram Sankaranarayanan 0002 |
An Abstract Model for Branch-and-Cut. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gennadiy Averkov, Matthias Schymura |
On the Maximal Number of Columns of a $\varDelta $-modular Matrix. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marcel Celaya, Stefan Kuhlmann, Joseph Paat, Robert Weismantel |
Improving the Cook et al. Proximity Bound Given Integral Valued Constraints. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Arindam Khan 0001, Aditya Subramanian, Andreas Wiese |
A PTAS for the Horizontal Rectangle Stabbing Problem. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Rothvoss, Moritz Venzin |
Approximate $\mathrm {CVP}_{}$ in Time 20.802 n - Now in Any Norm! |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pranav Nuti |
The Secretary Problem with Distributions. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Markus Ahrens, Dorothee Henke, Stefan Rabenstein, Jens Vygen |
Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Étienne Bamas, Marina Drygala, Ola Svensson |
A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Elisabeth Gaar, Jon Lee 0001, Ivana Ljubic, Markus Sinnl, Kübra Taninmis |
SOCP-Based Disjunctive Cuts for a Class of Integer Nonlinear Bilevel Programs. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Samuel C. Gutekunst, Billy Jin, David P. Williamson |
The Two-Stripe Symmetric Circulant TSP is in P. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Karen I. Aardal, Laura Sanità (eds.) |
Integer Programming and Combinatorial Optimization - 23rd International Conference, IPCO 2022, Eindhoven, The Netherlands, June 27-29, 2022, Proceedings |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Calvin Beideman, Karthekeyan Chandrasekaran, Sagnik Mukhopadhyay, Danupon Nanongkai |
Faster Connectivity in Low-Rank Hypergraphs via Expander Decomposition. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rui Chen, James R. Luedtke |
Sparse Multi-term Disjunctive Cuts for the Epigraph of a Function of Binary Variables. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Del Pia, Matthias Walter |
Simple Odd β-Cycle Inequalities for Binary Polynomial Optimization. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel |
Total Dual Dyadicness and Dyadic Generating Sets. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Euiwoong Lee, Jason Li 0006, Marcin Mucha, Heather Newman, Sherry Sarkar |
Matroid-Based TSP Rounding for Half-Integral Solutions. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Renee Mirka, Devin Smedira, David P. Williamson |
Graph Coloring and Semidefinite Rank. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Omar El Housni, Ayoub Foussoul, Vineet Goyal |
LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization. |
IPCO |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Antonia Chmiela, Gonzalo Muñoz, Felipe Serrano |
On the Implementation and Strengthening of Intersection Cuts for QCQPs. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa |
New Exact Techniques Applied to a Class of Network Flow Formulations. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon 0001 |
Speed-Robust Scheduling - Sand, Bricks, and Rocks. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Omar El Housni, Vineet Goyal, David B. Shmoys |
On the Power of Static Assignment Policies for Robust Facility Location Problems. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Karthekeyan Chandrasekaran, Weihang Wang 0002 |
Fixed Parameter Approximation Scheme for Min-Max k-Cut. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota |
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh |
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu |
Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Glanzer, Ingo Stallknecht, Robert Weismantel |
On the Recognition of a, b, c-Modular Matrices. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gennadiy Averkov, Christopher Hojny, Matthias Schymura |
Computational Aspects of Relaxation Complexity. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang |
Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - II. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Siad Daboul, Stephan Held, Jens Vygen |
Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Deeparnab Chakrabarty, Maryam Negahbani |
Robust k-Center with Two Types of Radii. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Leon Eifler, Ambros M. Gleixner |
A Computational Status Update for Exact Rational Mixed Integer Programming. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | José Verschae, Matías Villagra, Léonard von Niederhäusern |
On the Geometry of Symmetry Breaking Inequalities. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yuni Iwamasa |
A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with $2\, \times \, 2$ Submatrices. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lukas Graf 0001, Tobias Harks |
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marcel Celaya, Martin Henk |
Proximity Bounds for Random Integer Programs. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kazuki Matoya, Taihei Oki |
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Robert D. Carr, Neil Simonetti |
A New Integer Programming Formulation of the Graphical Traveling Salesman Problem. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Mazumder, Haoyue Wang |
Linear Regression with Mismatched Data: A Provably Optimal Local Search Algorithm. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mohit Singh, David P. Williamson (eds.) |
Integer Programming and Combinatorial Optimization - 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19-21, 2021, Proceedings |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoyi Gu, Santanu S. Dey, Jean-Philippe P. Richard |
Lifting Convex Inequalities for Bipartite Bilinear Programs. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Giacomo Nannicini |
Fast Quantum Subroutines for the Simplex Method. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Bienstock, Alberto Del Pia, Robert Hildebrand |
Complexity, Exactness, and Rationality in Polynomial Optimization. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Slot, Monique Laurent |
Sum-of-Squares Hierarchies for Binary Polynomial Optimization. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor |
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Paritosh Garg, Linus Jordan, Ola Svensson |
Semi-streaming Algorithms for Submodular Matroid Intersection. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Rehfeldt, Thorsten Koch |
Implications, Conflicts, and Reductions for Steiner Trees. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari |
On the Integrality Gap of Binary Integer Programs with Gaussian Data. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jannis Blauth, Vera Traub, Jens Vygen |
Improving the Approximation Ratio for Capacitated Vehicle Routing. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Walter |
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs. |
IPCO |
2021 |
DBLP DOI BibTeX RDF |
|