42 citations
- Centre National de la Recherche ScientifiqueFR4 papers
- Sorbonne UniversitéFR2 papers
- Carnegie Mellon UniversityUS1 paper
- Centre d'études et de recherche en informatique et communicationsFR1 paper
- Charles UniversityCZ1 paper
- Chinese University of Hong KongHK1 paper
- Corvinus University of BudapestHU1 paper
- Decision ResearchUS1 paper
- Decision Sciences (United States)US1 paper
- Decision Systems (United States)US1 paper
- Département d'InformatiqueFR1 paper
- École Normale Supérieure - PSLFR1 paper
Showing 2017Show all
3 papers · 1 filter
cs.DS2017★ 1 cited
A Fast Approximation Scheme for Low-Dimensional -Means
Vincent Cohen-Addad
We consider the popular -means problem in -dimensional Euclidean space. Recently Friggstad, Rezapour, Salavatipour [FOCS'16] and Cohen-Addad, Klein, Mathieu [FOCS'16] showed…
cs.DS2017★ 1 cited
The Stochastic Container Relocation Problem
Virgile Galle, Setareh Borjian Boroujeni, Vahideh H. Manshadi +2
The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while…
math.OC2017
Minimal cut-generating functions are nearly extreme
Amitabh Basu, Robert Hildebrand, Marco Molinaro
We study continuous (strongly) minimal cut generating functions for the model where all variables are integer. We consider both the original Gomory-Johnson setting as well as a rec…