Article ID: | iaor19981873 |
Country: | Netherlands |
Volume: | 87 |
Issue: | 1 |
Start Page Number: | 188 |
End Page Number: | 199 |
Publication Date: | Nov 1995 |
Journal: | European Journal of Operational Research |
Authors: | Dempe S., Mller E. |
For a special cutting problem we 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.