Article ID: | iaor20001475 |
Country: | Netherlands |
Volume: | 112 |
Issue: | 2 |
Start Page Number: | 322 |
End Page Number: | 346 |
Publication Date: | Jan 1999 |
Journal: | European Journal of Operational Research |
Authors: | Scholl Armin, Klein Robert |
Keywords: | scheduling |
In this paper, two meta-strategies for computing lower bounds (for minimization problems) 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 maximal objective function value