Optimization Online


Reliable p-median facility location problem: two-stage robust models and algorithms

Yu An(yan2***at***mail.usf.edu)
Bo Zeng(bzeng***at***usf.edu)
Yu Zhang(yuzhang***at***usf.edu)
Long Zhao(longzhao***at***mail.usf.edu)

Abstract: In this paper, we propose a set of two-stage robust optimization models to design reliable p-median facility location networks subject to disruptions. A customized column-and- constraint generation approach is implemented and shown to be more effective than Benders cutting plane method. Numerical experiments are performed on real data and management insights on system design are presented. Our study also demonstrates the strong modeling capability of two-stage robust optimization scheme by including two practical issues, i.e., facility capacities and demand losses due to disruptions, which receive little attention in reliable network design research. Results show the significant influence of the demand loss factor on the network configuration.

Keywords: facility location problem, reliable network design, two-stage robust optimization, demand loss, capacity

Category 1: Applications -- OR and Management Sciences

Category 2: Robust Optimization


Download: [PDF]

Entry Submitted: 12/18/2012
Entry Accepted: 12/18/2012
Entry Last Modified: 12/18/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society