haku: @indexterm Scheduling / yhteensä: 635
viite: 118 / 635
| Tekijä: | Klein, R. Scholl, A. |
| Otsikko: | Computing lower bounds by destructive improvement - an application to resource-constrained project scheduling |
| Lehti: | European Journal of Operational Research
1999 : JAN 16, VOL. 112:2, p. 322-346 |
| Asiasana: | OPERATIONAL RESEARCH PROJECTS SCHEDULING |
| Kieli: | eng |
| Tiivistelmä: | 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