Drexl, Andreas; Kimms, Alf:
Lower and Upper Bounds for the Resource Investment Problem.
In: Selected papers of the Symposium on Operations Research : (SOR '99) ; Magdeburg, September 1 - 3, 1999 / Inderfurth, K.; Schwödiauer, G.; Domschke, W.; Juhnke, F.; Kleinschmidt, P.; Wäscher, G. (Hrsg.). - Berlin [u.a.]: Springer, 2000 - (Operations research proceedings ; 1999), S. 366 - 371
2000Buchaufsatz/Kapitel in Sammelwerk
WirtschaftswissenschaftenMercator School of Management - Fakultät für Betriebswirtschaftslehre
Titel:
Lower and Upper Bounds for the Resource Investment Problem.
Autor*in:
Drexl, Andreas;Kimms, AlfUDE
LSF ID
15707
Sonstiges
der Hochschule zugeordnete*r Autor*in
Erschienen in
Selected papers of the Symposium on Operations Research : (SOR '99) ; Magdeburg, September 1 - 3, 1999
Herausgeber*in:
Inderfurth, K.;Schwödiauer, G.;Domschke, W.;Juhnke, F.;Kleinschmidt, P.;Wäscher, G.
Erscheinungsort:
Berlin [u.a.]
Verlag:
Springer
Erscheinungsjahr:
2000
in:
S. 366 - 371
ISBN
3-540-67094-7
Signatur der UB:
QGN2352_d
In Serie
Operations research proceedings
in:
Band 1999

Abstract:

The resource investment problem deals with the issue of providing resources to a project such that a given deadline can be met. The objective is to make the resources available in the cheapest possible way. For each resource, expenses depend on the maximum amount required during the course of the project. We develop two lower bounds for this NP-hard problem using Lagrangean relaxation and column generation techniques, respectively. Both procedures are capable of yielding feasible solutions as well. Hence, we also have two optimization guided heuristics. Details of what is presented here can be found in [3].