Abstract

Robust linear optimization techniques produce formulations (not necessarily linear) that guarantee the feasibility of a solution for all realizations of the uncertain data. A recent methodology developed by Bertsimas and Sim (2004) maintains the linearity of the formulation and is able to strike a balance between the conservatism and quality of a solution. In this work we adopt their robust model and demonstrate how to use distributional information on the uncertain data to improve solutions to the robust model. We obtain results when full distributions are available, as well as, when only first and second moments are known. We apply our methodology to a stochastic inventory control problem with quality of service constraints.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.