Samuel Rosat
RetourPublications
Cahiers du GERAD
In this paper, we focus on the problem that has been described in the second international nurse rostering competition: a personalized nurse scheduling prob...
référence BibTeX
In this paper, we describe an algorithm for the personalized nurse scheduling problem. We focus on the deterministic counterpart of the specific problem t...
référence BibTeX
To solve integer linear programs, primal algorithms follow an augmenting sequence of integer solutions leading to an optimal solution. In this work, we focu...
référence BibTeX
The integral simplex using decomposition (ISUD) algorithm <font size=2>[Zaghrouti, A., Soumis, F., Elhallaoui, I.: Integral simplex using decomposition for t...
référence BibTeX
We propose a primal algorithm for the Set Partitioning Problem based on the Integral Simplex Using Decomposition of Zaghrouti et al. (2014). We present the a...
référence BibTeX
Since its introduction in 1969, the set partitioning problem has received much attention, and the structure of its feasible domain has been studied in detail...
référence BibTeXImproved primal simplex: A more general theoretical framework and an extended experimental analysis
In this article, we propose a general framework for an algorithm derived from the primal simplex that guarantees a strict improvement in the objective after ...
référence BibTeX