Samuel Rosat
BackPublications
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...
BibTeX reference
In this paper, we describe an algorithm for the personalized nurse scheduling problem. We focus on the deterministic counterpart of the specific problem t...
BibTeX reference
To solve integer linear programs, primal algorithms follow an augmenting sequence of integer solutions leading to an optimal solution. In this work, we focu...
BibTeX reference
The integral simplex using decomposition (ISUD) algorithm <font size=2>[Zaghrouti, A., Soumis, F., Elhallaoui, I.: Integral simplex using decomposition for t...
BibTeX reference
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...
BibTeX reference
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...
BibTeX referenceImproved 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 ...
BibTeX reference