Abstract | ||
---|---|---|
In constructing working shifts, the classical Dantzig (Operation Research 2:339–341, 1954) set covering model uses a great number of variables which makes computation very complicated for some cases that incorporate
a high degree of break-placement flexibility. Bechtold and Jacobs (Management Science 36:1339–1351, 1990) proposed an implicit model under the assumption that there is no extraordinary overlap, which considerably reduced the number
of variables. In this paper we give a generalization that is valid without this hypothesis by adding a minimal set of constraints.
Also, in some cases where there is extraordinary overlap we reduce our constraint set to a subset with the same number or
less than that of Bechtold and Jacobs. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/s10479-007-0222-0 | Annals OR |
Keywords | Field | DocType |
Shift,Break,Forward,Backward,Implicit personal scheduling,Extraordinary overlap,Lower overlap,Upper overlap | Mathematical optimization,Scheduling (computing),Mathematics,Computation | Journal |
Volume | Issue | ISSN |
155 | 1 | 0254-5330 |
Citations | PageRank | References |
3 | 0.53 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Idris Addou | 1 | 3 | 0.53 |
François Soumis | 2 | 821 | 97.64 |