Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IPCO (22. : 2021 : Online) Integer programming and combinatorial optimization
1. Verfasser: Buchbinder, Niv (VerfasserIn)
Weitere Verfasser: Coester, Christian (VerfasserIn), Naor, Joseph (Seffi) (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2021
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth 2021 Daboul, Siad
On the Implementation and Strengthening of Intersection Cuts for QCQPs 2021 Chmiela, Antonia
New Exact Techniques Applied to a Class of Network Flow Formulations 2021 Lima, Vinicius L. de
Robust k-Center with Two Types of Radii 2021 Chakrabarty, Deeparnab
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs 2021 Jansen, Klaus
Computational Aspects of Relaxation Complexity 2021 Averkov, Gennadiy
Fixed Parameter Approximation Scheme for Min-Max k-Cut 2021 Chandrasekaran, Karthekeyan
Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - II 2021 Basu, Amitabh
Proximity Bounds for Random Integer Programs 2021 Celaya, Marcel
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows 2021 Graf, Lukas
Lifting Convex Inequalities for Bipartite Bilinear Programs 2021 Gu, Xiaoyi
A Computational Status Update for Exact Rational Mixed Integer Programming 2021 Eifler, Leon
Speed-Robust Scheduling: Sand, Bricks, and Rocks 2021 Eberle, Franziska
Fast Quantum Subroutines for the Simplex Method 2021 Nannicini, Giacomo
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs 2021 Walter, Matthias
Linear Regression with Mismatched Data: A Provably Optimal Local Search Algorithm 2021 Mazumder, Rahul
On the Integrality Gap of Binary Integer Programs with Gaussian Data 2021 Borst, Sander
On the Geometry of Symmetry Breaking Inequalities 2021 Verschae, José
A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with 2 x 2 Submatrices 2021 Iwamasa, Yuni
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems 2021 Matoya, Kazuki
Alle Artikel auflisten