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