scispace - formally typeset
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.