Sequential Competitive Facility Location: Exact and Approximate Algorithms

DOI10.1287/opre.2022.2339arXiv2103.04259OpenAlexW3134116700MaRDI QIDQ6198744

Ruiwei Jiang, Mingyao Qi, Siqian Shen

Publication date: 20 March 2024

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.04259

zbMATH Keywords

approximation algorithmsubmodularitybranch-and-cutmixed integer nonlinear programmingcompetitive facility locationconcave overestimation

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonlinear programming (90C30) Cooperative games (91A12) Management decision making, including multiple objectives (90B50) Discrete location and assignment (90B80)