Stability analysis for a special interval cutting problem

Stability analysis for a special interval cutting problem

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.