Collaborative Research: Coordinating Offline Resource Allocation Decisions and Real-Time Operational Policies in Online Retail with Performance Guarantees

许多行业必须间歇性地做出战术资源分配决策，这限制了使用这些资源的后续运营决策的有效性。例如，在线零售商必须决定如何在地理分布的仓库中分配其可用库存，从而影响单个订单履行决策。在目前的实践中，资源分配决定不考虑业务决定的性质，这可能导致效率的重大损失。该研究项目将通过为这些问题制定一个总体战略，为国家的经济福利做出贡献，该战略可以根据不同的问题设置进行定制，提供一个可以适用于许多行业的独立于背景的协调机制。教育和推广活动将让学生参与实践优化项目，在以人为本的决策中创建新的教育项目，通过从协调资源分配决策的透镜和真实的角度看待问题，解决城市地区的粮食沙漠问题，当前的知识状态没有提供用于协调战术资源分配决策与作战决策的有效算法，利用这些资源。造成这一差距的主要原因有两个：计算最优操作策略通常需要求解高维动态规划，并且最优值函数可能缺乏结构，无法为资源分配决策提供明确的基础。该项目将建立一个通用的近似框架，用于独立于应用程序设置的协调。该框架使用代理函数开发的最优操作策略的性能上界和近似的操作策略的性能上界。限制两个代理之间的相对差距将为协调问题提供性能保证。选择适当的代理函数将允许近似框架应用于不同的应用，提供有效的近似解决方案，可证明的性能保证。为了实现这样的解决方案，组合和动态优化的想法，以及离散选择和价格响应建模将结合起来。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Many industries must intermittently make tactical resource allocation decisions that constrain the effectiveness of subsequent operational decisions using these resources. For example, online retailers must decide how to distribute their available inventory among geographically distributed warehouses, influencing individual order fulfillment decisions. In current practice the resource allocation decisions do not consider the nature of the operational decisions, which can result in significant losses in efficiency. This research project will contribute to the economic welfare of the nation by developing a general strategy for these problems that can be customized to different problem settings, providing a context-independent coordination mechanism that can be applied to many industries. The educational and outreach activities will involve students in hands-on optimization projects, create new education programs in datacentric decision-making, and address the food deserts problem in urban areas by viewing the problem from the lens of coordinating resource allocation decisions with real-time operations.The current state of knowledge does not provide efficient algorithms for coordinating tactical resource allocation decisions with the operational decisions that use those resources. There are two main reasons for this gap: computing the optimal operational policy often requires solving a high-dimensional dynamic program, and the optimal value functions may lack structure, providing no clear basis for resource allocation decisions. This project will build a general approximation framework for coordination that is independent of the application setting. The framework uses surrogate functions to develop an upper bound on the performance of the optimal operational policy and a lower bound on that of an approximate operational policy. Bounding the relative gap between the two surrogates will yield a performance guarantee for the coordination problem. Selection of appropriate surrogate functions will allow application of the approximation framework to different applications, providing efficient approximate solutions with provable performance guarantees. To achieve such solutions, ideas from combinatorial and dynamic optimization, as well as discrete choice and price response modeling will be combined. The resulting algorithms will be tested on several publicly available datasets.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.