Data-Driven Robust Resource Allocation with Monotonic Cost Functions

• 成果类型: Article
• 署名作者: Chen, Ye; Markovic, Nikola; Ryzhov, Ilya O.; Schonfeld, Paul
• 署名单位: Virginia Commonwealth University; Utah System of Higher Education; University of Utah; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2021.2145
• 发表日期: 2022
• 页码: 73-94
• 关键词: Facility location; tabu search; optimization; capacity; algorithm

摘要

We consider two-stage planning problems (arising, e.g., in city logistics) in which a resource is first divided among a set of independent regions and then costs are incurred based on the allocation to each region. Costs are assumed to be decreasing in the quantity of the resource, but their precise values are unknown, for example, if they represent difficult expected values. We develop a new data-driven uncertainty model for monotonic cost functions, which can be used in conjunction with robust optimization to obtain tractable allocation decisions that significantly improve worst-case performance outcomes. Our model uses a novel uncertainty set construction that rigorously handles monotonic structure based on a statistical goodness-of-fit test with respect to a given sample of data. The practical value of this approach is demonstrated in three realistic case studies.