NDLI: Reformulation versus cutting-planes for robust optimization : A computational study

Content Provider	Springer Nature Link
Author	Bertsimas, Dimitris Dunning, Iain Lubin, Miles
Copyright Year	2015
Abstract	Robust optimization (RO) is a tractable method to address uncertainty in optimization problems where uncertain parameters are modeled as belonging to uncertainty sets that are commonly polyhedral or ellipsoidal. The two most frequently described methods in the literature for solving RO problems are reformulation to a deterministic optimization problem or an iterative cutting-plane method. There has been limited comparison of the two methods in the literature, and there is no guidance for when one method should be selected over the other. In this paper we perform a comprehensive computational study on a variety of problem instances for both robust linear optimization (RLO) and robust mixed-integer optimization (RMIO) problems using both methods and both polyhedral and ellipsoidal uncertainty sets. We consider multiple variants of the methods and characterize the various implementation decisions that must be made. We measure performance with multiple metrics and use statistical techniques to quantify certainty in the results. We find for polyhedral uncertainty sets that neither method dominates the other, in contrast to previous results in the literature. For ellipsoidal uncertainty sets we find that the reformulation is better for RLO problems, but there is no dominant method for RMIO problems. Given that there is no clearly dominant method, we describe a hybrid method that solves, in parallel, an instance with both the reformulation method and the cutting-plane method. We find that this hybrid approach can reduce runtimes to 50–75 % of the runtime for any one method and suggest ways that this result can be achieved and further improved on.
Starting Page	195
Ending Page	217
Page Count	23
File Format	PDF
ISSN	1619697X
Journal	Computational Management Science
Volume Number	13
Issue Number	2
e-ISSN	16196988
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2015-07-21
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Robust optimization Computational benchmarking Operation Research/Decision Theory Optimization
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Management Information Systems Information Systems Statistics, Probability and Uncertainty

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Computational management science special issue on “Robust Optimization and Applications”

Robust Capacity Assignment in Telecommunications

Likelihood robust optimization for data-driven problems

New product launch decisions with robust optimization

Robust shift generation in workforce planning

A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches

Robust portfolio optimization with a hybrid heuristic algorithm

Robust international portfolio management

Introduction to the special issue on computational optimization under uncertainty

Reformulation versus cutting-planes for robust optimization : A computational study

Similar Documents

Computational management science special issue on “Robust Optimization and Applications”

Robust Capacity Assignment in Telecommunications

Likelihood robust optimization for data-driven problems

New product launch decisions with robust optimization

Robust shift generation in workforce planning

A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches

Robust portfolio optimization with a hybrid heuristic algorithm

Robust international portfolio management

Introduction to the special issue on computational optimization under uncertainty

Reformulation versus cutting-planes for robust optimization : A computational study