Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481020 | European Journal of Operational Research | 2009 | 8 Pages |
Abstract
The Liu–Layland periodic scheduling problem can be solved by the house monotone quota methods of apportionment. This paper shows that staying within the quota is necessary for any apportionment divisor method to solve this problem. As a consequence no divisor method, or equivalently no population monotone method, solves the Liu–Layland problem.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Joanna Józefowska, Łukasz Józefowski, Wiesław Kubiak,