FORMATH
Online ISSN : 2188-5729
ISSN-L : 2188-5729
Original Article
Multiband Robust Optimization and its Adoption in Harvest Scheduling
F. D'AndreagiovanniA. Raymond
Author information
JOURNAL FREE ACCESS

2014 Volume 13 Pages 97-122

Details
Abstract

A central assumption in classical optimization is that all the input data of a problem are exact. However, in many real-world problems, the input data are subject to uncertainty. In such situations, neglecting uncertainty may lead to nominally optimal solutions that are actually suboptimal or even infeasible. Robust optimization offers a remedy for optimization under uncertainty by considering only the subset of solutions protected against the data deviations. In this paper, we provide an overview of the main theoretical results of multiband robustness, a new robust optimization model that extends and refines the classical theory introduced by Bertsimas and Sim. After introducing some new results for the special case of pure binary programs, we focus on the harvest scheduling problem and show how multiband robustness can be adopted to tackle the uncertainty affecting the volume of produced timber and grant a reduction in the price of robustness.

Content from these authors
© 2014 The Author(s) CC-BY 4.0

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
Previous article
feedback
Top