haku: @author Klein, R. / yhteensä: 11
viite: 7 / 11
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