-
作者：Kocuk, Burak; Jeon, Hyemin; Dey, Santanu S.; Linderoth, Jeff; Luedtke, James; Sun, Xu Andy
作者单位：University System of Georgia; Georgia Institute of Technology; University of California System; University of California Berkeley; University of Wisconsin System; University of Wisconsin Madison
摘要：It is well known that optimizing network topology by switching on and off transmission lines improves the efficiency of power delivery in electrical networks. In fact, the USA Energy Policy Act of 2005 (Section 1223) states that the United States should encourage, as appropriate, the deployment of advanced transmission technologies including optimized transmission line configurations. As such, many authors have studied the problem of determining an optimal set of transmission lines to switch o...
-
作者：Bertsimas, Dimitris; Dunning, Iain
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：We present a new partition-and-bound method for multistage adaptive mixed-integer optimization (AMIO) problems that extends previous work on finite adaptability. The approach analyzes the optimal solution to a static (nonadaptive) version of an AMIO problem to gain insight into which regions of the uncertainty set are restricting the objective function value. We use this information to construct partitions in the uncertainty set, leading to a finitely adaptable formulation of the problem. We u...
-
作者：Bensoussan, Alain; Jang, Bong-Gyu; Park, Seyoung
作者单位：University of Texas System; University of Texas Dallas; City University of Hong Kong; Pohang University of Science & Technology (POSTECH); National University of Singapore
摘要：We develop a new approach for solving the optimal retirement problem for an individual with an unhedgeable income risk. The income risk stems from a forced unemployment event, which occurs as an exponentially distributed random shock. The optimal retirement problem is to determine an individual's optimal consumption and investment behaviors and optimal retirement time simultaneously. We introduce a new convex-duality approach for reformulating the original retirement problem and provide an ite...
-
作者：Blanchet, Jose; Gallego, Guillermo; Goyal, Vineet
作者单位：Columbia University; Hong Kong University of Science & Technology
摘要：Assortment planning is an important problem that arises in many industries such as retailing and airlines. One of the key challenges in an assortment planning problem is to identify the right model for the substitution behavior of customers from the data. Error in model selection can lead to highly suboptimal decisions. In this paper, we consider a Markov chain based choice model and show that it provides a simultaneous approximation for all random utility based discrete choice models includin...
-
作者：Gopalakrishnan, Ragavendran; Doroudi, Sherwin; Ward, Amy R.; Wierman, Adam
作者单位：Carnegie Mellon University; University of Southern California; California Institute of Technology
摘要：Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people. Furthermore, people respond to workload incentives; that is, how hard a person works can depend both on how much work there is and how the work is divided between the people responsible for it. In a service system, the routing and staffing policies control such wo...
-
作者：Stenius, Olof; Karaarslan, Ayse Gonul; Marklund, Johan; de Kok, A. G.
作者单位：Lund University; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC; Eindhoven University of Technology
摘要：Sustainable and efficient management of a distribution system requires coordination between transportation planning and inventory control decisions. In this context, we consider a one warehouse multi-retailer inventory system with a time-based shipment consolidation policy at the warehouse. This means that there are fixed costs associated with each shipment, and retailer orders are consolidated and shipped periodically to groups of retailers sharing the same delivery routes. Customer demand is...
-
作者：Delasay, Mohammad; Ingolfsson, Armann; Kolfal, Bora
作者单位：Carnegie Mellon University; University of Alberta
摘要：Servers in many real queueing systems do not work at a constant speed. They adapt to the system state by speeding up when the system is highly loaded or slowing down when load has been high for an extended time period. Their speed can also be constrained by other factors, such as geography or a downstream blockage. We develop a state-dependent queueing model in which the service rate depends on the system load and overwork. Overwork refers to a situation where the system has been under a heavy...
-
作者：Gao, Lin; Shou, Biying; Chen, Ying-Ju; Huang, Jianwei
作者单位：Harbin Institute of Technology; City University of Hong Kong; Hong Kong University of Science & Technology; Hong Kong University of Science & Technology; Chinese University of Hong Kong
摘要：Dynamic spectrum access is a new paradigm of secondary spectrum utilization and sharing. It allows unlicensed secondary users (SUs) to exploit the opportunistically underutilized licensed spectrum. Market mechanism is a widely used promising means to regulate the consuming behaviours of users and, hence, achieve the efficient allocation and consumption of limited resources. In this paper, we propose and study a hybrid secondary spectrum market consisting of both the futures market and the spot...
-
作者：Kelly, Frank; Key, Peter; Walton, Neil
作者单位：University of Cambridge; Microsoft; Microsoft United Kingdom; University of Manchester
摘要：We develop a framework for the analysis of large-scale ad auctions where adverts are assigned over a continuum of search types. For this pay-per-click market, we provide an efficient mechanism that maximizes social welfare. In particular, we show that the social welfare optimization can be solved in separate optimizations conducted on the time scales relevant to the search platform and advertisers. Here, on each search occurrence, the platform solves an assignment problem and, on a slower time...
-
作者：Haugh, Martin; Iyengar, Garud; Wang, Chun
作者单位：Columbia University
摘要：We consider dynamic asset allocation problems where the agent is required to pay capital gains taxes on her investment gains. These are very challenging problems because the tax owed whenever a security is sold depends on the cost basis, and this results in high-dimensional problems, which cannot be solved exactly except in the case of very stylized problems with just one or two securities and relatively few time periods. In this paper, we focus on exact and average cost-basis problems, make t...
