Article ID: | iaor19972073 |
Country: | Netherlands |
Volume: | 18 |
Issue: | 5 |
Start Page Number: | 213 |
End Page Number: | 221 |
Publication Date: | Mar 1996 |
Journal: | Operations Research Letters |
Authors: | Birge John R., Donohue Christopher J. |
In this note, the authors show that if a convex function is non-increasing and has a special property they call convex marginal return functions, an effective upper bound can be established using only two function evaluations. Fruther, the authors show that this bound can be refined in such a way that the number of function evaluations needed grows linearly with the number of refinements performed.