A multicut outer-approximation approach for competitive facility location under random utilities

Tien Mai, Andrea LodiEur. J. Oper. Res 2020 · OpenReview

Abstract

Highlights•This work concerns maximum capture facility location problem with random utilities.•We propose an enhanced implementation of the outer approximation scheme.•We compare our approach with the state-of-the-art method and other nonlinear solvers.•We use three data sets from recent literature.•On large instances, it is faster and solves more instances to optimality.
BibTeX
@article{mai2020multicut,
  author = {Tien Mai and Andrea Lodi},
  title = {{A multicut outer-approximation approach for competitive facility location under random utilities}},
  journal = {Eur. J. Oper. Res.},
  year = {2020},
  url = {https://openreview.net/forum?id=4nvtR6pZ4X},
}

Loading related content...

Figure