Submodularity and local search approaches for maximum capture problems under generalized extreme value models

• Main Authors: DAM, Tien Thanh, TA, Thuy Anh, MAI, Tien
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Facilities planning and design; Maximum capture; Random utility maximization; Generalized extreme value; Greedy heuristic; Operations Research, Systems Engineering and Industrial Engineering; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/6239; https://ink.library.smu.edu.sg/context/sis_research/article/7242/viewcontent/Facilities_Locations__1_.pdf
• Institution: Singapore Management University

We study the maximum capture problem in facility location under random utility models, i.e., the problem of seeking to locate new facilities in a competitive market such that the captured user demand is maximized, assuming that each customer chooses among all available facilities according to a rand...