B
Boris Detienne
Researcher at University of Bordeaux
Publications - 31
Citations - 255
Boris Detienne is an academic researcher from University of Bordeaux. The author has contributed to research in topics: Lagrangian relaxation & Integer programming. The author has an hindex of 9, co-authored 28 publications receiving 212 citations. Previous affiliations of Boris Detienne include French Institute for Research in Computer Science and Automation & University of Avignon.
Papers
More filters
Journal ArticleDOI
Cut generation for an employee timetabling problem
TL;DR: Several investigations are being conducted: a lower bound by Lagrangian relaxation, a heuristic based on a cut generation process and an exact method by Benders decomposition.
Journal ArticleDOI
Heuristics for the multi-item capacitated lot-sizing problem with lost sales
TL;DR: This paper uses a Lagrangian relaxation of the capacity constraints to find a good lower bound for the multi-item capacitated lot-sizing problem with setup times and lost sales, and proposes a non-myopic heuristic based on a probing strategy and a refining procedure and a metaheuristicbased on the adaptive large neighborhood search principle to improve solutions.
Journal ArticleDOI
Scheduling jobs on parallel machines to minimize a regular step total cost function
TL;DR: A real world application of the problem is presented, and Mixed Integer Linear Programming models are described for the cases with and without release dates, as well as a dedicated constraint generation procedure.
Journal ArticleDOI
Optimizing power generation in the presence of micro-grids
TL;DR: A general stylized model is formulated that can, in principle, account for a variety of management questions such as unit-commitment and a bilevel stochastic mixed integer program will be numerically tackled through a novel preprocessing procedure.
Journal ArticleDOI
A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints
TL;DR: The proposed efficient mixed integer linear programming approach includes possible improvements to the model, notably specialized lifted knapsack cover cuts, which proves to be competitive compared with existing dedicated methods.