Operations Research

最新文章

• Multiproduct Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities AI翻译
  作者：Gallego, Guillermo; Wang, Ruxian
  作者单位：Columbia University; Johns Hopkins University
  摘要：We study firms that sell multiple substitutable products and customers whose purchase behavior follows a nested logit model, of which the multinomial logit model is a special case. Customers make purchasing decisions sequentially under the nested logit model: they first select a nest of products and subsequently purchase one within the selected nest. We consider the multiproduct pricing problem under the general nested logit model with product-differentiated price sensitivities and arbitrary n...
• Sequential Resource Allocation for Nonprofit Operations AI翻译
  作者：Lien, Robert W.; Iravani, Seyed M. R.; Smilowitz, Karen R.
  作者单位：Northwestern University
  摘要：This paper studies a sequential resource allocation problem motivated by distribution operations of a nonprofit organization. The alternate objectives that arise in nonprofit (as opposed to commercial) operations lead to new variations on traditional problems in operations research and inventory management. Specifically, we consider the problem of distributing a scarce resource to meet customers' demands that are observed sequentially. An allocation policy that seeks to maximize profit may lea...
• Choice-Based Recommender Systems: A Unified Approach to Achieving Relevancy and Diversity AI翻译
  作者：Jiang, Hai; Qi, Xin; Sun, He
  作者单位：Tsinghua University
  摘要：Recommender systems have been widely used by online stores to suggest items of interest to users. These systems often identify a subset of items from a much larger set that best matches the user's interest. A key concern with existing approaches is overspecialization, which results in returning items that are too similar to each other. Unlike existing solutions that rely on diversity metrics to reduce similarity among recommended items, we propose using choice probability to measure the overal...
• A Bound on the Performance of an Optimal Ambulance Redeployment Policy AI翻译
  作者：Maxwell, Matthew S.; Ni, Eric Cao; Tong, Chaoxu; Henderson, Shane G.; Topaloglu, Huseyin; Hunter, Susan R.
  作者单位：Cornell University; Purdue University System; Purdue University
  摘要：Ambulance redeployment is the practice of repositioning ambulance fleets in real time in an attempt to reduce response times to future calls. When redeployment decisions are based on real-time information on the status and location of ambulances, the process is called system-status management. An important performance measure is the long-run fraction of calls with response times over some time threshold. We construct a lower bound on this performance measure that holds for nearly any ambulance...
• Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories AI翻译
  作者：Graczova, Darina; Jacko, Peter
  作者单位：Comenius University Bratislava; Lancaster University; Basque Center for Applied Mathematics (BCAM)
  摘要：In this paper we introduce the knapsack problem for perishable inventories concerning the optimal dynamic allocation of a collection of products to a limited knapsack. The motivation for designing such a problem comes from retail revenue management, where different products often have an associated lifetime during which they can only be sold, and the managers can regularly select some products to be allocated to a limited promotion space that is expected to attract more customers than the stan...
• Delay-Robust Event Scheduling AI翻译
  作者：Caprara, Alberto; Galli, Laura; Stiller, Sebastian; Toth, Paolo
  作者单位：University of Bologna; University of Pisa; Technical University of Berlin
  摘要：Robust optimisation is a well-established concept to deal with uncertainty. In particular, recovery-robust models are suitable for real-world contexts, where a certain amount of recovery-although limited-is often available. In this paper we describe a general framework to optimise event-based problems against delay propagation. We also present a real-world application to train platforming in the Italian railways in order to show the practical effectiveness of our framework.
• Exploiting Erraticism in Search AI翻译
  作者：Fischetti, Matteo; Monaci, Michele
  作者单位：University of Padua
  摘要：High sensitivity to initial conditions is generally viewed as a drawback of tree search methods because it leads to erratic behavior to be mitigated somehow. In this paper we investigate the opposite viewpoint and consider this behavior as an opportunity to exploit. Our working hypothesis is that erraticism is in fact just a consequence of the exponential nature of tree search that acts as a chaotic amplifier, so it is largely unavoidable. We propose a bet-and-run approach to actually turn err...
• Improving Community Cohesion in School Choice via Correlated-Lottery Implementation AI翻译
  作者：Ashlagi, Itai; Shi, Peng
  作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
  摘要：In school choice, children submit a preference ranking over schools to a centralized assignment algorithm, which takes into account schools' priorities over children and uses randomization to break ties. One criticism of existing school choice mechanisms is that they tend to disperse communities, so children do not go to school with others from their neighborhood. We suggest improving community cohesion by implementing a correlated lottery in a given school choice mechanism: we find a convex c...
• Simulating the Dynamic Escape Process in Large Public Places AI翻译
  作者：Gao, Ziyou; Qu, Yunchao; Li, Xingang; Long, Jiancheng; Huang, Hai-Jun
  作者单位：Beijing Jiaotong University; Hefei University of Technology; Beihang University
  摘要：Pedestrian dynamics plays an important role in public facility design and evacuation management. During an escape process from a large public space, crowd behavior is a collection of pedestrian exit/route choice behavior, and movement behavior. Modelling such an escape process is an extremely complex challenge. In this paper, an integrated macro-micro approach is developed to simulate the escape process. An analysis of the simulation reveals the mechanisms of the formation of crowd congestion ...
• Fairness and Efficiency in Multiportfolio Optimization AI翻译
  作者：Iancu, Dan A.; Trichakis, Nikolaos
  作者单位：Stanford University; Harvard University
  摘要：We deal with the problem faced by a portfolio manager in charge of multiple accounts. We argue that because of market impact costs, this setting differs in several subtle ways from the classical (single account) case, with the key distinction being that the performance of each individual account typically depends on the trading strategies of other accounts, as well. We propose a novel, tractable approach for jointly optimizing the trading activities of all accounts and also splitting the assoc...