-
作者：Balakrishnan, Anantaram; Mirchandani, Prakash; Natarajan, Harihara Prasad
作者单位：University of Texas System; University of Texas Austin; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Miami
摘要：Disruptions in infrastructure networks to transport material, energy, and information can have serious economic, and even catastrophic, consequences. Since these networks require enormous investments, network service providers emphasize both survivability and cost effectiveness in their topological design decisions. This paper addresses the survivable network design problem, a core model incorporating the cost and redundancy trade-offs facing network planners. Using a novel connectivity upgrad...
-
作者：Karasakal, Esra; Koksalan, Murat
作者单位：Middle East Technical University
摘要：In this paper, we address the problem of generating a discrete representation of the nondominated frontier in multiple objective linear problems. We find a surface that approximates the shape of the nondominated frontier. Utilizing the surface, we generate a set of discrete points that is representative of the frontier. Our experience on randomly generated problems demonstrates that the approach performs well in terms of both the quality of the representation and the computation time.
-
作者：Leng, Mingming; Parlar, Mahmut
作者单位：Lingnan University; McMaster University
摘要：We analyze the problem of allocating cost savings from sharing demand information in a three-level supply chain with a manufacturer, a distributor, and a retailer. To find a unique allocation scheme, we use concepts from cooperative game theory. First, we analytically compute the expected cost incurred by the manufacturer and then use simulation to obtain expected costs for the distributor and the retailer. We construct a three-person cooperative game in characteristic-function form and derive...
-
作者：Secomandi, Nicola; Margot, Francois
作者单位：Carnegie Mellon University
摘要：We consider the vehicle-routing problem with stochastic demands (VRPSD) under reoptimization. We develop and analyze a finite-horizon Markov decision process (MDP) formulation for the single-vehicle case and establish a partial characterization of the optimal policy. We also propose a heuristic solution methodology for our MDP, named partial reoptimization, based on the idea of restricting attention to a subset of all the possible states and computing an optimal policy on this restricted set o...
-
作者：Barnhart, Cynthia; Farahat, Amr; Lohatepanont, Manoj
作者单位：Massachusetts Institute of Technology (MIT); Cornell University; Chulalongkorn University
摘要：The airline fleet assignment problem addresses the question of how to best assign aircraft fleet types to scheduled flight legs. This paper presents the subnetwork fleet assignment model: a model that employs composite decision variables representing the simultaneous assignment of fleet types to subnetworks of one or more flight legs. The formulation is motivated by the need to better model the revenue side of the objective function. We present a solution method designed to balance revenue app...
-
作者：Song, Yuyue; Ray, Saibal; Boyaci, Tamer
作者单位：Memorial University Newfoundland; McGill University
摘要：This note studies the optimal dynamic decision-making problem for a retailer in a price-sensitive, multiplicative demand framework. Our model incorporates lost sales, holding cost, fixed and variable procurement costs, as well as salvage value. We characterize the structure of the retailer's (discounted) expected profit-maximizing dynamic inventory policy for both finite and infinite selling horizon problems.
-
作者：Budge, Susan; Ingolfsson, Armann; Erkut, Erhan
作者单位：University of Alberta; Ozyegin University
摘要：To calculate many of the important performance measures for an emergency response system, one requires knowledge of the probability that a particular server will respond to an incoming call at a particular location. Estimating these dispatch probabilities is complicated by four important characteristics of emergency service systems. We discuss these characteristics and extend previous approximation methods for calculating dispatch probabilities to account for the possibilities of workload vari...
-
作者：Engineer, Faramroze G.; Keskinocak, Pinar; Pickering, Larry K.
作者单位：University System of Georgia; Georgia Institute of Technology; Centers for Disease Control & Prevention - USA
摘要：In this paper, we outline the development of the core optimization technology used within a decision support tool to help providers and caretakers in constructing catch-up schedules for childhood immunization. These schedules ensure that a child continues to receive timely coverage against vaccine-preventable diseases in the likely event that one or more doses have been delayed. This project was undertaken as part of a collaborative effort between the Centers for Disease Control and Prevention...
-
作者：Sun, Peng; Yang, Liu; de Vericourt, Francis
作者单位：Duke University; European School of Management & Technology
摘要：Recent epidemiologic studies have suggested that the prophylactic use of antiviral drugs could slow down the spread of an influenza epidemic. Because drug stockpiles are presently scattered in different countries, the outbreak of an epidemic gives rise to a game in which each country must make decisions about how best to allocate its own stockpile in order to protect its population. We develop a two-period multivariate Reed-Frost model to represent the spread of the epidemic within and across ...
-
作者：Raffensperger, John F.; Milke, Mark W.; Read, E. Grant
作者单位：University of Canterbury; University of Canterbury
摘要：Efficient management of water requires balancing environmental needs, externality considerations, and economic efficiency. Toward that end, this paper presents a deterministic linear program that could be used to operate a smart spot market for groundwater. The market design uses the existing hydrological programs MODFLOW and GWM along with standard linear programming methods. In principle, a market could be set up anywhere that a MODFLOW model is available. The market design has parallels to ...
