-
作者：Cao, Ping; He, Shuangchi; Huang, Junfei; Liu, Yunan
作者单位：Chinese Academy of Sciences; University of Science & Technology of China, CAS; National University of Singapore; Chinese University of Hong Kong; North Carolina State University
摘要：There are two basic queue structures commonly adopted in service systems: the pooled structure, where waiting customers are organized into a single queue served by a group of servers, and the dedicated structure, where each server has her own queue. Although the pooled structure, known to minimize the servers' idle time, is widely used in large-scale service systems, this study reveals that the dedicated structure, along with the join-the-shortest-queue routing policy, could be more advantageo...
-
作者：D'Errico, Marco; Roukny, Tarik
作者单位：European Central Bank
摘要：Over-the-counter markets are at the center of the global reform of the financial system. We show how the size and structure of these markets can undergo rapid and extensive changes when participants engage in portfolio compression, which is an optimization technology that exploits multilateral netting opportunities. We find that tightly knit and concentrated trading structures, as featured by many large over-the-counter markets, are especially susceptible to reductions of notional amounts and ...
-
作者：Atkinson, Michael P.; Kress, Moshe; MacKay, Niall J.
作者单位：United States Department of Defense; United States Navy; Naval Postgraduate School; University of York - UK
摘要：Existing Lanchester combat models focus on two force parameters: numbers (force size) and per-capita effectiveness (attrition rate). Whereas these two parameters are central in projecting a battle's outcome, there are other important factors that affect the battlefield: (1) targeting capability, that is, the capacity to identify live enemy units and not dissipate fire on nontargets; (2) tactical restrictions preventing full deployment of forces; and (3) morale and tolerance of losses, that is,...
-
作者：Perez-Salazar, Sebastian; Menache, Ishai; Singh, Mohit; Toriello, Alejandro
作者单位：University System of Georgia; Georgia Institute of Technology; Microsoft
摘要：Cloud computing has motivated renewed interest in resource allocation problems with new consumption models. A common goal is to share a resource, such as CPU or I/O bandwidth, among distinct users with different demand patterns as well as different quality of service requirements. To ensure these service requirements, cloud offerings often come with a service level agreement (SLA) between the provider and the users. A SLA specifies the amount of a resource a user is entitled to utilize. In man...
-
作者：Beyhaghi, Hedyeh; Golrezaei, Negin; Leme, Renato Paes; Pai, Martin; Sivan, Balasubramanian
作者单位：Toyota Technological Institute - Chicago; Massachusetts Institute of Technology (MIT); Alphabet Inc.; Google Incorporated
摘要：We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with n buyers and independent but not necessarily identical value distributions. We construct the SPP mechanisms by considering the best of two simple pricing rules: one that imitates the revenue optimal mechanism, namely, the Myersonian mechanism, via the taxation principle and the other that posts a uniform price. Our pricing rules are rather generalizable and yield the first improve...
-
作者：Calma, Angelito; Ho, William; Shao, Lusheng; Li, Huashan
作者单位：University of Melbourne; University of Melbourne
摘要：This paper is a retrospective look at 68 years of publication output of Operations Research, revealing changes in its publications, its authors, and their impact over time and how these changes might affect researchers and practitioners in the present. A total of 5,440 journal articles from its inception in 1952 to 2019 are used. The analysis initially focuses on the most studied topics and then continues with the top research methods and research problems investigated. The top contributing co...
-
作者：Cao, Zhigang; Chen, Bo; Chen, Xujin; Wang, Changjun
作者单位：Beijing Jiaotong University; University of Warwick; Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; Chinese Academy of Sciences; University of Chinese Academy of Sciences, CAS; Beijing University of Technology
摘要：We propose a game model for selfish routing of atomic agents, who compete for use of a network to travel from their origins to a common destination as quickly as possible. We follow a frequently used rule that the latency an agent experiences on each edge is a constant transit time plus a variable waiting time in a queue. A key feature that differentiates our model from related ones is an edge-based tie-breaking rule for prioritizing agents in queueing when they reach an edge at the same time....
-
作者：Eden, Alon; Feldman, Michal; Friedler, Ophir; Talgam-Cohen, Inbal; Weinberg, S. Matthew
作者单位：Harvard University; Tel Aviv University; Technion Israel Institute of Technology; Princeton University
摘要：We consider a revenue-maximizing seller with m heterogeneous items and a single buyer whose valuation for the items may exhibit both substitutes and complements. We show that the better of selling the items separately and bundling them together-guarantees a Theta(d)-fraction of the optimal revenue, where d is a measure of the degree of complementarity; it extends prior work showing that the same simple mechanism achieves a constant-factor approximation when buyer valuations are subadditive (th...
-
作者：Zheng, Zemin; Lv, Jinchi; Lin, Wei
作者单位：Chinese Academy of Sciences; University of Science & Technology of China, CAS; University of Southern California; Peking University; Peking University
摘要：As a popular tool for producing meaningful and interpretable models, large-scale sparse learning works efficiently in many optimization applications when the underlying structures are indeed or close to sparse. However, naively applying the existing regularization methods can result in misleading outcomes because of model mis-specification. In this paper, we consider nonsparse learning under the factors plus sparsity structure, which yields a joint modeling of sparse individual effects and com...
-
作者：Ding, Yichuan; McCormick, S. Thomas; Nagarajan, Mahesh
作者单位：McGill University; University of British Columbia
摘要：We consider a one-sided bipartite matching queueing system (OBMQ) with customers and resources of multiple types, where different customer-resource combinations can generate different rewards. Each resource is allocated on arrival to the customer with the highest score (or index), which is the sum of the customer's waiting score and matching score, so we call it an M+W index. We assume that the waiting score is an increasing function of a customer's waiting time and that the matching score is ...
