search query: @author Scholl, A. / total: 5
reference: 2 / 5
Author: | Klein, R. Scholl, A. |
Title: | Computing lower bounds by destructive improvement - an application to resource-constrained project scheduling |
Journal: | European Journal of Operational Research
1999 : JAN 16, VOL. 112:2, p. 322-346 |
Index terms: | OPERATIONAL RESEARCH PROJECTS SCHEDULING |
Language: | eng |
Abstract: | In this paper, two meta-strategies for computing lower bounds are described. Constructive(direct) methods directly calculate a bound value by relaxing a problem and solving this relaxation. Destructive improvement techniques restrict a problem by setting a maximum objective function value F and try to contradict (destruct) the feasibility of this reduced problem. In case of success, F or even F+1 is a valid lower bound value. |
SCIMA