haku: @author Muller, E. / yhteensä: 25
viite: 10 / 25
Tekijä: | Dempe, S. Muller, E. |
Otsikko: | Stability analysis for a special interval cutting problem |
Lehti: | European Journal of Operational Research
1995 : NOV 16, VOL. 87:1, p. 188-199 |
Asiasana: | DYNAMIC PROGRAMMING METHODOLOGY THEORIES |
Kieli: | eng |
Tiivistelmä: | For a special cutting problem the authors show that it is possible to derive full information about the regions of stability of an optimal solution by a slight modification of a dynamic programming procedure used for solving the unperturbed problem. A simple algorithm for computing the optimal value function of this two-parametric discrete optimization problem will also be given. This algorithm is based on the dynamic programming idea too. When investigating optimization problems from a practical point of view it is often necessary to have in mind that the instance of the problem cannot be considered as unchangeable. |
SCIMA