-
作者：Zhang, Zhuoluo; Lei, Yanzhe (Murray); Zhou, Sean X.
作者单位：Xiamen University; Queens University - Canada; Chinese University of Hong Kong
摘要：We consider a dynamic pricing problem for a consumer electronics trade-in program where a firm acquires and resells multiple types of preowned (used) products over a finite selling horizon. The trade-in program offers two options: trade in for cash, where customers sell their products to the firm and receive a cash payment, and trade in for upgrade, where customers exchange their products for new products at discounted prices. The firm sets trade-in prices (both cash rewards and new products' ...
-
作者：Balseiro, Santiago R.; Kroer, Christian; Kumar, Rachitesh
作者单位：Columbia University; Columbia University; Carnegie Mellon University
摘要：Single-leg revenue management is a foundational problem of revenue management that has been particularly impactful in the airline and hotel industry: Given n units of a resource, for example, flight seats, and a stream of sequentially arriving customers segmented by fares, what is the optimal online policy for allocating the resource? Previous work focused on designing algorithms when forecasts are available, which are not robust to inaccuracies in the forecast, or online algorithms with worst...
-
作者：Kaps, Christian; Netessine, Serguei
作者单位：Harvard University; University of Pennsylvania
摘要：In this study, we investigate households' investments in behind-the-meter battery storage alongside rooftop solar and examine the effects of these batteries on consumers, the power market, and environmental emissions. We develop a structural estimation model of residential electricity usage that separates observed demand and consumption preferences and lets us estimate a nonfinancial utility that households may have for using self-generated solar power over grid-procured electricity. We call t...
-
作者：Bobbio, Federico; Carvalho, Margarida; Lodi, Andrea; Ricos, Ignacio; Torrico, Alfredo
作者单位：Universite de Montreal; Universite de Montreal; Technion Israel Institute of Technology; University of Texas System; University of Texas Dallas; Cornell University
摘要：Motivated by the shortage of seats that the Chilean school choice system is facing, we introduce the problem of jointly increasing school capacities and finding a studentoptimal assignment in the expanded market. Because of the theoretical and practical complexity of the problem, we provide a comprehensive set of tools to solve the problem, including different mathematical programming formulations, a cutting-plane algorithm, and two heuristics that allow obtaining near-optimal solutions quickl...
-
作者：Lu, Haihao; Yang, Jinwen
作者单位：Massachusetts Institute of Technology (MIT); University of Chicago
摘要：In this paper, we provide an affirmative answer to the long-standing question: Are GPUs useful in solving linear programming? We present cuPDLP.jl, a GPU implementation of restarted primal-dual hybrid gradient for solving linear programming (LP). We show that this prototype implementation in Julia has comparable numerical performance on standard LP benchmark sets to Gurobi, a highly optimized implementation of the simplex and interiorpoint methods. This demonstrates the power of using GPUs in ...
-
作者：Winschermann, Leoni; Antoniadis, Antonios; Gerards, Marco E. T.; Hoogsteen, Gerwin; Hurink, Johann
作者单位：University of Twente
摘要：Because of the ongoing electrification of transport in combination with limited power grid capacities, efficient ways to schedule the charging of electric vehicles (EVs) are needed for the operation of, for example, large parking lots. Common approaches such as model predictive control repeatedly solve a corresponding offline problem. In this work, we first present and analyze the flow-based offline charging scheduler (FOCS), an offline algorithm to derive an optimal EV charging schedule for a...
-
作者：Correa, Jose; Cristi, Andres; Norouzi-Fard, Ashkan; Norouzi-Fard, Ashkan
作者单位：Universidad de Chile; Alphabet Inc.; Google Incorporated
摘要：There is growing awareness and concern about fairness in machine learning and algorithm design. This is particularly true in online selection problems, where decisions are often biased: for example, when assessing credit risks or hiring staff. We address the issues of fairness and bias in online selection by studying multicolor versions of the classic secretary and prophet problems. In the multicolor secretary problem, we consider that each candidate has a color, and we can only compare candid...
-
作者：Abada, Ibrahim; Ehrenmann, Andreas
作者单位：Grenoble Ecole Management; Engie
摘要：Since the liberalization of power markets in Europe, almost all investments have required government subsidies. This demonstrates the failure of short-term markets to send the right price signals to investors, but other market failures have been brought to light, among which is market incompleteness. The literature has consistently shown the benefits of risk-sharing instruments to complete a market and boost investments in the absence of market power. Because of entry barriers and legacy asset...
-
作者：Cheung, Wang Chi; Lyu, Guodong
作者单位：National University of Singapore; Hong Kong University of Science & Technology
摘要：A central issue in (finite horizon) online planning problems is to synthesize the impact of real-time decisions on the subsequent states of the system and the performance in the remaining time horizon (cost-to-go function). A complete resolution often leads to intractable dynamic programming problems. We propose a computationally efficient approach to this problem that attains near-optimal performance in nonstationary environments. More specifically, we study a general class of online planning...
-
作者：Shen, Yiwen; Li, Chenxu; Scaillet, Olivier; Jiang, Yueting
作者单位：Hong Kong University of Science & Technology; Peking University; University of Geneva; University of Geneva; University of Hong Kong; Chinese University of Hong Kong
摘要：This paper develops a novel decomposition of optimal dynamic portfolio choice under flexible incomplete-market models and the wealth-dependent hyperbolic absolute risk aversion (HARA) utility. The decomposition reveals the fundamental impacts of market incompleteness and wealth effect in portfolio allocation. With hedgeable interest rate risk, we show that the optimal portfolio under HARA utility can be decomposed into a pure constant relative risk aversion optimal portfolio and a financing bo...
