Optimizing Sparsity over Lattices and Semigroups
|
2020 |
Loera,, Iskander Aliev, Gennadiy Averkov, Jesus A. De |
Tight Approximation Bounds for Maximum Multi-coverage
|
2020 |
Ghoshal,, Siddharth Barman, Omar Fawzi, Suprovat |
Fair Colorful k-Center Clustering
|
2020 |
Sheth,, Xinrui Jia, Kshiteej |
Recognizing Even-Cycle and Even-Cut Matroids
|
2020 |
Heo, Cheolwon |
Popular Branchings and Their Dual Certificates
|
2020 |
Schlotter,, Telikepalli Kavitha, Tamás Király, Jannik Matuschke, Ildikó |
Sparse Graphs and an Augmentation Problem
|
2020 |
Király, Csaba |
Packing Under Convex Quadratic Constraints . .
|
2020 |
Raber,, Max Klimm, Marc E. Pfetsch, Rico |
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
|
2020 |
Lodi,, Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea |
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. |
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 |