39 citations
- Université de LorraineFR9 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Huai'an UniversityCN2 papers
- Laboratoire d'Informatique de GrenobleFR2 papers
- Université Grenoble AlpesFR2 papers
- Centre Inria de l'université de BordeauxFR1 paper
- COMSATS University IslamabadPK1 paper
- École de Technologie SupérieureCA1 paper
- Franche-Comté Électronique Mécanique Thermique et Optique - Sciences et TechnologiesFR1 paper
- Guilin University of Electronic TechnologyCN1 paper
- Hamad bin Khalifa UniversityQA1 paper
- HEC MontréalCA1 paper
4 papers · 1 filter
Tire Noise Optimization Problem: a Mixed Integer Linear Program Approach
Matthias Becker, Nicolas Ginoux, Sebastien Martin +1
We present a Mixed Integer Linear Program (MILP) approach in order to model the nonlinear problem of minimizing the tire noise. We first take more industrial constraints into accou…
Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints
Imed Kacem, Hans Kellerer
In this paper, we consider four single-machine scheduling problems with release times, with the aim of minimizing the maximum lateness. In the first problem we have a common deadli…
Algorithms for the Pagination Problem, a Bin Packing with Overlapping Items
Aristide Grange, Imed Kacem, Sébastien Martin
We introduce the strongly NP-complete pagination problem, an extension of BIN PACKING where packing together two items may make them occupy less volume than the sum of their indivi…
Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
Spyros Angelopoulos, Giorgio Lucarelli, Nguyen Kim Thang
We study online scheduling problems on a single processor that can be viewed as extensions of the well-studied problem of minimizing total weighted flow time. In particular, we pro…