-
作者：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...
-
作者：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...
-
作者：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...
-
作者：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...
-
作者：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...
-
作者：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...
-
作者：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...
-
作者：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 (...
-
作者：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...
-
作者：Angelus, Alexandar; Ozer, Ozalp
作者单位：University of Texas System; University of Texas Dallas
摘要：We consider a nonstationary, stochastic, multistage supply system with a general assembly structure, in which customers can place orders in advance of their future demand requirements. This advance demand information is now recognized in both theory and practice as an important strategy for managing the mismatch between supply and demand. In conjunction, we allow expediting of components and partially completed subassemblies in the system to provide the supply chain with the means to manage th...
