Operations Research

最新文章

• Rank Centrality: Ranking from Pairwise Comparisons AI翻译
  作者：Negahban, Sahand; Oh, Sewoong; Shah, Devavrat
  作者单位：Yale University; University of Illinois System; University of Illinois Urbana-Champaign; Massachusetts Institute of Technology (MIT)
  摘要：The question of aggregating pairwise comparisons to obtain a global ranking over a collection of objects has been of interest for a very long time: be it ranking of online gamers (e.g., MSR's TrueSkill system) and chess players, aggregating social opinions, or deciding which product to sell based on transactions. In most settings, in addition to obtaining a ranking, finding 'scores' for each object (e.g., player's rating) is of interest for understanding the intensity of the preferences. In th...
• Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms AI翻译
  作者：Nobibon, Fabrice Talla; Cherchye, Laurens; Crama, Yves; Demuynck, Thomas; De Rock, Bram; Spieksma, Frits C. R.
  作者单位：KU Leuven; University of Liege; Maastricht University; Universite Libre de Bruxelles; KU Leuven
  摘要：This paper focuses on revealed preference tests of the collective model of household consumption. We start by showing that the decision problems corresponding to testing collective rationality are NP-complete. This makes the application of these tests problematic for (increasingly available) large(r)-scale data sets. We then present two approaches to overcome this negative result. First, we introduce exact algorithms based on mixed-integer programming (MIP) formulations of the collective ratio...
• The Cost of Free Spectrum AI翻译
  作者：Thanh Nguyen; Zhou, Hang; Berry, Randall A.; Honig, Michael L.; Vohra, Rakesh
  作者单位：Purdue University System; Purdue University; Northwestern University; University of Pennsylvania; University of Pennsylvania
  摘要：There has been growing interest in increasing the amount of radio spectrum available for unlicensed broadband wireless access. That includes prime spectrum at lower frequencies, which is also suitable for wide area coverage by licensed cellular providers. While additional unlicensed spectrum would allow for market expansion, it could influence competition among providers and increase congestion (interference) among consumers of wireless services. We study the value (social welfare and consumer...
• Optimal Cost-Sharing in General Resource Selection Games AI翻译
  作者：Gkatzelis, Vasilis; Kollias, Konstantinos; Roughgarden, Tim
  作者单位：Stanford University; Stanford University
  摘要：Resource selection games provide a model for a diverse collection of applications where a set of resources is matched to a set of demands. Examples include routing in traffic and in telecommunication networks, service of requests on multiple parallel queues, and acquisition of services or goods with demand-dependent prices. In reality, demands are often submitted by selfish entities (players) and congestion on the resources results in negative externalities for their users. We consider a polic...
• Large-Scale Loan Portfolio Selection AI翻译
  作者：Sirignano, Justin A.; Tsoukalas, Gerry; Giesecke, Kay
  作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University of Pennsylvania; Stanford University
  摘要：We consider the problem of optimally selecting a large portfolio of risky loans, such as mortgages, credit cards, auto loans, student loans, or business loans. Examples include loan portfolios held by financial institutions and fixed-income investors as well as pools of loans backing mortgage-and asset-backed securities. The size of these portfolios can range from the thousands to even hundreds of thousands. Optimal portfolio selection requires the solution of a high-dimensional non linearinte...
• Patrolling a Border AI翻译
  作者：Papadaki, Katerina; Alpern, Steve; Lidbetter, Thomas; Morton, Alec
  作者单位：University of London; London School Economics & Political Science; University of Warwick; Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark; University of Strathclyde
  摘要：Patrolling games were recently introduced to model the problem of protecting the nodes of a network from an attack. Time is discrete and in each time unit the Patroller can stay at the same node or move to an adjacent node. The Attacker chooses when to attack and which node to attack and needs m consecutive time units to carry it out. The Attacker wins if the Patroller does not visit the chosen node while it is being attacked; otherwise, the Patroller wins. This paper studies the patrolling ga...
• Managing Perishable Inventories in Retailing: Replenishment, Clearance Sales, and Segregation AI翻译
  作者：Li, Qing; Yu, Peiwen; Wu, Xiaoli
  作者单位：Hong Kong University of Science & Technology; Fudan University; South China University of Technology
  摘要：We study joint replenishment and clearance sales of perishable goods under a general finite lifetime and a last-in-firstout (LIFO) issuing rule, a problem common in retailing. We show that the optimal policies can be characterized by two thresholds for each age group of inventory: a lower one and a higher one. For an age group of inventory with a remaining lifetime of two periods or longer, if its inventory level is below its lower threshold, then there is no clearance sales; if it is above it...
• Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics AI翻译
  作者：Arts, Joachim; Basten, Rob; Van Houtum, Geert-Jan
  作者单位：Eindhoven University of Technology
  摘要：We consider a single stock-point for a repairable item facing Markov modulated Poisson demand. Repair of failed parts may be expedited at an additional cost to receive a shorter lead time. Demand that cannot be filled immediately is backordered and penalized. The manager decides on the number of spare repairables to purchase and on the expediting policy. We characterize the optimal expediting policy using a Markov decision process formulation and provide closed-form necessary and sufficient co...
• Continuous-Review (R, nQ) Policies for Inventory Systems with Dual Delivery Modes AI翻译
  作者：Zhou, Sean X.; Yang, Chaolin
  作者单位：Chinese University of Hong Kong; Shanghai University of Finance & Economics
  摘要：We study a continuous-review, infinite-horizon inventory system with compound Poisson demand and dual sourcing/delivery modes. Ordering from either source/mode incurs a fixed cost and the expedited mode provides a shorter lead time than the regular mode. As the optimal ordering policy is unknown, while expected to be very complicated, we propose a class of simple policies called single-index (R, nQ) policies-when ordering from each mode, based on the inventory position, the system follows an (...
• Supply Chain Coordination with Multiple Shipments: The Optimal Inventory Subsidizing Contracts AI翻译
  作者：Chen, Shi; Lee, Hau; Moinzadeh, Kamran
  作者单位：University of Washington; University of Washington Seattle; Stanford University
  摘要：We study a supply chain involving a supplier-retailer relationship. When production lead-time is long and the selling season is short, the retailer has to place an order ahead of the season, which resembles the classical Newsvendor model. However, we consider the situation when the supplier agrees to deliver the order in multiple shipments in the season, and then the retailer needs to determine the quantity and/or timing of each shipment. Under a centralized setting, we derive the optimal quan...