@inproceedings{1ce878d8ede54b33b5c2fa813d1519ed,
title = "Resource-requirement minimization in relocation problems with precedence constraints",
abstract = "The relocation problem is a generalized resourceconstrained job scheduling problem in the aspect that the amount of resources returned at the completion of a job is not necessarily equal to that demanded. In this paper, we propose fundamental properties of the basic relocation problem. Also, we consider a variant RPPC into which precedence constraints are introduced. We show that RPPC is NP-complete, even if the precedence graphs are bi-partite. Furthermore, efficient algorithms are presented to solve some polynomially solvable subproblems.",
author = "Lin, {Bertrand M.T.} and Tseng, {Shian Shyong}",
year = "1992",
month = jan,
day = "1",
doi = "10.1109/ICCI.1992.227713",
language = "English",
series = "Proceedings - ICCI 1992: 4th International Conference on Computing and Information",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "26--29",
editor = "Lauer, {Peter E.} and Toptsis, {Anestis A.} and Koczkodaj, {Waldemar W.}",
booktitle = "Proceedings - ICCI 1992",
address = "美國",
note = "4th International Conference on Computing and Information, ICCI 1992 ; Conference date: 28-05-1992 Through 30-05-1992",
}