For non-preemptive scheduling, time-indexed zero-one linearprogramming formulations have been deeply analyzed. This note clarifies the current knowledge about the strength of these formulations and shows that some fo...
详细信息
For non-preemptive scheduling, time-indexed zero-one linearprogramming formulations have been deeply analyzed. This note clarifies the current knowledge about the strength of these formulations and shows that some formulations that have been proposed "new" in the literature are in fact weaker or equivalent to those already known. Much of the arguments used follow from a Ph.D. thesis by Sousa, which has been largely overlooked in the literature. (C) 2017 Elsevier B.V. All rights reserved.
暂无评论