-
作者：Wang, Kai; Jacquillat, Alexandre
作者单位：Massachusetts Institute of Technology (MIT)
摘要：Air traffic management measures comprise tactical operating procedures to minimize delay costs and strategic scheduling interventions to control overcapacity scheduling. Although interdependent, these problems have been treated in isolation. This paper proposes an integrated model of scheduling and operations in airport networks that jointly optimizes scheduling interventions and ground-holding operations across airports networks under operating uncertainty. It is formulated as a two-stage sto...
-
作者：Long, Zhenghua; Shimkin, Nahum; Zhang, Hailun; Zhang, Jiheng
作者单位：Nanjing University; Technion Israel Institute of Technology; The Chinese University of Hong Kong, Shenzhen; Hong Kong University of Science & Technology
摘要：We study the fluid model of a many-server queue with multiple customer classes and obtain optimality results for this model. For the purpose of minimizing the long-run average queue-length costs and abandon penalties, we propose three scheduling policies to cope with any general cost functions and general patience-time distributions. First, we introduce the target-allocation policy, which assigns higher priority to customer classes with larger deviation from the desired allocation of the servi...
-
作者：Wang, Jue; Levin, Yuri; Nediak, Mikhail
作者单位：Queens University - Canada
摘要：Passes are prepaid packages of multiple units of goods or services with flexible consumption times. They may take a variety of forms such as commuter passes in transportation, capped quotas in telecommunications, or memberships in health or beauty clubs. We consider a monopolist selling products or services to strategic customers by dynamically pricing passes in conjunction with individual items. The strategic behavior is captured by a dynamic choice model that endogenizes strategic purchase, ...
-
作者：Wang, Jialei; Clark, Scott C.; Liu, Eric; Frazier, Peter, I
作者单位：Cornell University
摘要：We consider parallel global optimization of derivative-free expensive-to-evaluate functions, and propose an efficient method based on stochastic approximation for implementing a conceptual Bayesian optimization algorithm proposed by Ginsbourger in 2008. At the heart of this algorithm is maximizing the information criterion called the multipoints expected improvement, or the q-EI. To accomplish this, we use infinitesimal perturbation analysis (IPA) to construct a stochastic gradient estimator a...
-
作者：Shah, Virag; Gulikers, Lennart; Massoulie, Laurent; Vojnovic, Milan
作者单位：Uber Technologies, Inc.; University of London; London School Economics & Political Science
摘要：A matching in a two-sided market often incurs an externality: a matched resource may become unavailable to the other side of the market, at least for a while. This is especially an issue in online platforms involving human experts, as the expert resources are often scarce. The efficient utilization of experts in these platforms is made challenging by the fact that the information available about the parties involved is usually limited. To address this challenge, we develop a model of a task-ex...
-
作者：Rahmaniani, Ragheb; Ahmed, Shabbir; Crainic, Teodor Gabriel; Gendreau, Michel; Rei, Walter
作者单位：University System of Georgia; Georgia Institute of Technology; Universite de Montreal; University of Quebec; University of Quebec Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal
摘要：Many methods that have been proposed to solve large-scale mixed integer linear programing (MILP) problems rely on decomposition techniques. These methods exploit either the primal or the dual structure of the problem, yielding the Benders decomposition or Lagrangian dual decomposition methods. We propose a new and high-performance approach, called Benders dual decomposition (BDD), which combines the complementary advantages of both methods. The development of BDD is based on a specific reformu...
-
作者：Candogan, Ozan; Drakopoulos, Kimon
作者单位：University of Chicago; University of Southern California
摘要：This paper studies information design in social networks. We consider a setting, where agents' actions exhibit positive local network externalities. There is uncertainty about the underlying state of the world, which impacts agents' payoffs. The platform can commit to a signaling mechanism that sends informative signals to agents upon realization of this uncertainty, thereby influencing their actions. Although this abstract setting has many applications, we discuss our results in the context o...
-
作者：Dong, Jing; Perry, Ohad
作者单位：Columbia University; Northwestern University
摘要：Hospital-related queues have unique features that are not captured by standard queueing assumptions, necessitating the development of specialized models. In this paper, we propose a queueing model that takes into account the most salient features of queues associated with patient-flow dynamics in inpatient wards, including the need for a physician's approval to discharge patients and subsequent discharge delays. In this setting, fundamental quantities, such as the (effective) mean hospitalizat...
-
作者：Walteros, Jose L.; Buchanan, Austin
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY; Oklahoma State University System; Oklahoma State University - Stillwater
摘要：To this day, the maximum clique problem remains a computationally challenging problem. Indeed, despite researchers' best efforts, there exist unsolved benchmark instances with 1,000 vertices. However, relatively simple algorithms solve real-life instances with millions of vertices in a few seconds. Why is this the case? Why is the problem apparently so easy in many naturally occurring networks? In this paper, we provide an explanation. First, we observe that the graph's clique number. is very ...
-
作者：Aflaki, Arian; Feldman, Pnina; Swinney, Robert
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; Boston University; Duke University
摘要：Pricing over multiple periods under forward-looking, strategic consumer purchasing behavior has received significant recent research attention; however, whether consumers actually benefit from this behavior and would voluntarily choose to be strategic has not been previously considered. We explore this question by developing a model of endogenous time preferences, consistent with microeconomic theories of boundedly rational intertemporal decision making, in which consumers choose to become str...
