| Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts
|
2020 |
McCormick,, Hassene Aissi, Thomas |
| A. Technique for Obtaining True Approximations for k-Center with Covering Constraints
|
2020 |
Kurpisz,, Georg Anegg, Haris Angelidakis, Adam |
| On a Generalization of the Chvatal-Gomory Closure
|
2020 |
Günlük,, Sanjeeb Dash, Oktay |
| Continuous Facility Location on Graphs
|
2020 |
Lendl,, Tim A. Hartmann, Stefan |
| Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds
|
2020 |
Morell, Sarah |
| Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles
|
2020 |
Kobayashi, Yusuke |
| The Integrality Number of an Integer Program
|
2020 |
Schlöter,, Joseph Paat, Miriam |
| Construcüng Lattice-Free Gradient Polyhedra in Dimension Two
|
2020 |
Schlóter,, Joseph Paat, Miriam |
| On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables.
|
2020 |
Gomez,, Linchuan Wei, Andres |
| Idealness of k-wise Intersecting Families .
|
2020 |
Huynh,, Ahmad Abdi, Gérard Cornuéjols, Tony |
| Implementing Automatic Benders Decomposition in a Modern MIP Solver
|
2020 |
Salvagnin,, Pierre Bonami, Domenico |
| Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation
|
2020 |
Kumar,, Naveen Garg, Nikhil |
| A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 x 2 Submatrices
|
2020 |
Hirai, Hiroshi |
| Persistency of Linear Programming Relaxations for the Stable Set Problem
|
2020 |
Walter,, Elisabeth Rodríguez-Heck, Karl Stickler, Matthias |
| Sequence Independent Lifting for the Set of Submodular Maximization Problem
|
2020 |
Prokopyev,, Xueyu Shi, Oleg A. |
| Flexible Graph Connectivity: Approximating Network Design Problems Between 1- and 2-Connectivity.
|
2020 |
Hommelsheim,, David Adjiashvili, Felix |
| Improved Approximation Algorithms for Inventory Problems
|
2020 |
Bosman, Thomas |
| Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
|
2020 |
Huynh,, Michele Conforti, Samuel Fiorini, Tony |
| Algorithms for Flows over Time with Scheduling Costs
|
2020 |
Frascaria, Dario |
| Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract).
|
2020 |
Nagarajan,, Anupam Gupta, Amit Kumar, Viswanath |
Tag hinzufügen