Title

The Knapsack-Lightening problem and its application to scheduling HRT tasks

Journal title

Bulletin of the Polish Academy of Sciences Technical Sciences

Yearbook

2009

Volume

vol. 57

Issue

No 1

Authors

Nawrocki, J.R. ; Błażewicz, J. ; Complak, W. ; Kopczyńska, S. ; Maćkowiak, M.

Divisions of PAS

Nauki Techniczne

Coverage

71-77

Date

2009

Identifier

DOI: 10.2478/v10175-010-0107-2 ; ISSN 2300-1917

Source

Bulletin of the Polish Academy of Sciences: Technical Sciences; 2009; vol. 57; No 1; 71-77

References

Błażewicz J. (2000), Parallel branch and bound algorithms for the twomachine flow shop problem with limited machine availability, Bull. Pol. Ac.: Tech, 48, 1, 105. ; W. Complak, "Deterministic approach to the notebook memory management in systems strongly conditioned by time", <i>Doctoral Dissertation</i>, Poznań University of Technology, Poznań, 2001, (in Polish). ; Kellerer H. (2004), Knapsack Problems. ; Nawrocki J. (1994), Optimization of region-based storage allocation, Bull. Pol. Ac.: Tech, 42, 4, 605. ; Nawrocki J. (1998), Task classyfying in systems strongly conditioned by time with the use of the metod of cyclic loading, Silesian University of Technology Periodicals: Automatics, 1389, 169. ; Schweitzer P. (1988), The periodic loading problem: formulation and heuristics, INFOR, 26, 1, 40. ; Yu G. (1996), On the max-min 0-1 Knapsack problem with robust optimization applications, Operations Research, 44, 2, 407. ; Zeng D. (2006), Efficient scheduling of periodic information monitoring requests, EJOR, 173, 2, 583.