-
作者：Pinker, Edieal J.
作者单位：Yale University
-
作者：Stolyar, Alexander L.
作者单位：AT&T; Alcatel-Lucent
摘要：We consider a service system model primarily motivated by the problem of efficient assignment of virtual machines to physical host machines in a network cloud, so that the number of occupied hosts is minimized. There are multiple input flows of different type customers, with a customer mean service time depending on its type. There is an infinite number of servers. A server-packing configuration is the vector k = {k(i)}, where k(i) is the number of type i customers the server contains. Packing...
-
作者：Cherchye, Laurens; De Rock, Bram; Dierynck, Bart; Roodhooft, Filip; Sabbe, Jeroen
作者单位：KU Leuven; Universite Libre de Bruxelles; Tilburg University; Vlerick Business School
摘要：We develop a new data envelopment analysis (DEA)-based methodology for measuring the efficiency of decision-making units (DMUs) characterized by multiple inputs and multiple outputs. The distinguishing feature of our method is that it explicitly includes information about output-specific inputs and joint inputs in the efficiency evaluation. This method contributes to.opening the black box of efficiency measurement in two different ways. First, including information on the input allocation subs...
-
作者：Rustogi, Kabir; Strusevich, Vitaly A.
作者单位：University of Greenwich
摘要：We consider the classical scheduling problems of processing jobs on identical parallel machines to minimize (i) the makespan (the maximum completion time) or (ii) the total flow time (the sum of the completion times). The focus of this study is on the impact that additional machines may have, if added to the system. We measure such a machine impact by the ratio of the value of the objective function computed with the original number of machines to the one computed with extra machines. We give ...
-
作者：Long, Jiancheng; Huang, Hai-Jun; Gao, Ziyou; Szeto, W. Y.
作者单位：Hefei University of Technology; Beihang University; Beijing Jiaotong University; University of Hong Kong
摘要：In this paper a novel variational inequality (VI) formulation of the dynamic user optimal (DUO) route choice problem is proposed using the concept of approach proportion. An approach proportion represents the proportion of travelers that select a turning or through movement when leaving a node. Approach proportions contain travelers' route information so that the realistic effects of physical queues can be captured in a formulation when a physical-queue traffic flow model is adopted, and so th...
-
作者：Moallemi, Ciamac C.; Saglam, Mehmet
作者单位：Columbia University; Princeton University
摘要：Modern electronic markets have been characterized by a relentless drive toward faster decision making. Significant technological investments have led to dramatic improvements in latency, the delay between a trading decision and the resulting trade execution. We describe a theoretical model for the quantitative valuation of latency. Our model measures the trading frictions created by the presence of latency, by considering the optimal execution problem of a representative investor. Via a dynami...
-
作者：Moulin, Herve; Sethuraman, Jay
作者单位：University of Glasgow; Columbia University
摘要：In the bipartite rationing problem, a set of agents share a single resource available in different types, each agent has a claim over only a subset of the resource types, and these claims overlap in arbitrary fashion The goal is to divide fairly the various types of resources between the claimants when resources are in short supply. With a single type of resource, this is the standard rationing problem [O'Neill B (1982) A problem of rights arbitration from the Talmud. Math. Soc. Sci. 2(4):345-...
-
作者：Stonebraker, Jeffrey S.
作者单位：North Carolina State University
摘要：We present an application of decision analysis to global production capacity expansion under uncertainty for Bayer Group's proposed new biotechnology drug to treat hemophilia A. This decision analysis developed an improved approach to Bayer's decision for product-generation transition and global production capacity expansion that more realistically addresses potential regional supply shortages and overages due to demand and supply uncertainties that can result in supply-demand imbalances. With...
-
作者：Bertsimas, Dimitris; Nasrabadi, Ebrahim; Stiller, Sebastian
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Technical University of Berlin
摘要：We study network flow problems in an uncertain environment from the viewpoint of robust optimization. In contrast to previous work, we consider the case that the network parameters (e.g., capacities) are known and deterministic, but the network structure (e.g., nodes and arcs) is subject to uncertainty. In this paper, we study the robust and adaptive versions of the maximum flow problem and minimum cut problems in networks with node and arc failures, and establish structural and computational ...
-
作者：Saaty, Thomas L.
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh
摘要：This paper presents a summary of the discrete mathematical part of my work, the Analytic Hierarchy Process (AHP) and its generalization to dependence and feedback, the Analytic Network Process (ANP), for measuring tangible and intangible factors, particularly as applied to decision making. The factors of the decision are arranged in hierarchical or network structures and judgments are then made by the decision maker, or by an expert, about the dominant element for each pair with respect to a c...
