Approximate Robust Optimization for the Connected Facility Location Problem
| dc.contributor.author | Bardossy, M. Gisela | |
| dc.contributor.author | Raghavan, S. | |
| dc.date.accessioned | 2017-05-09T16:16:15Z | |
| dc.date.available | 2017-05-09T16:16:15Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | In this paper we consider the Robust Connected Facility Location (ConFL) problem within the robust discrete optimization framework introduced by Bertsimas and Sim (2003). We propose an Approximate Robust Optimization (ARO) method that uses a heuristic and a lower bounding mechanism to rapidly find high-quality solutions. The use of a heuristic and a lower bounding mechanism–as opposed to solving the robust optimization (RO) problem exactly–within this ARO approach significantly decreases its computational time. This enables one to obtain high quality solutions to large-scale robust optimization problems and thus broadens the scope and applicability of robust optimization (from a computational perspective) to other NP-hard problems. Our computational results attest to the efficacy of the approach. | en_US |
| dc.format.extent | 30 pages | en_US |
| dc.identifier | doi:10.13016/M2BG2B | |
| dc.identifier.citation | Bardossy, M. G., & Raghavan, S. (2016). Approximate robust optimization for the Connected Facility Location problem. Discrete Applied Mathematics, 210(LAGOS'13: Seventh Latin-American Algorithms, Graphs, and Optimization Symposium, Playa del Carmen, Mexico - 2013), 246-260. doi:10.1016/j.dam.2015.10.011 | en_US |
| dc.identifier.uri | http://hdl.handle.net/11603/3902 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.isAvailableAt | University of Baltimore | |
| dc.subject | network design | en_US |
| dc.subject | robust optimization | en_US |
| dc.subject | heuristics | en_US |
| dc.subject | approximation | en_US |
| dc.subject | Connected Facility Location problem | en_US |
| dc.title | Approximate Robust Optimization for the Connected Facility Location Problem | en_US |
| dc.type | Text | en_US |