-
作者:Tsang, Man Yiu; Shehadeh, Karmel S.
作者单位:Texas Tech University System; Texas Tech University; University of Southern California
摘要:We propose a new framework that unifies different fairness measures into a general, parameterized class of convex fairness measures suitable for optimization contexts. First, we propose a new class of order-based fairness measures, discuss their properties, and derive an axiomatic characterization for such measures. Then, we introduce the class of convex fairness measures, discuss their properties, and derive an equivalent dual representation of these measures as a robustified order-based fair...
-
作者:Song, Jing-Sheng; Xiao, Li; Zhang, Hanqin
作者单位:Duke University; University of Macau; National University of Singapore
摘要:This study explores the effective use of order-tracking information in dualsourcing inventory systems in both backlogging and lost-sales settings. Our inventory model features a normal source, comprising a two-stage tandem queue with Erlangdistributed processing times at each stage, and an emergency source that bypasses the first stage. We show that under certain conditions the optimal policy is characterized by two thresholds and one switching curve determined by the workload at the emergency...
-
作者:Wang, Jiaqi; Xie, Weijun; Ryzhov, Ilya O.; Markovic, Nikola; Ou, Ge
作者单位:University System of Maryland; University of Maryland College Park; University System of Georgia; Georgia Institute of Technology; University System of Maryland; University of Maryland College Park; Utah System of Higher Education; University of Utah; State University System of Florida; University of Florida
摘要:Immediately following a major earthquake, reconnaissance surveys seek to assess structural damage throughout the region with the help of a limited number of on-ground inspections. The goal is to collect informative and representative data that will guide subsequent relief efforts. We formulate a new type of vehicle routing problem, in which vehicles are tasked with data collection, and the objective function measures data quality using a nonlinear, nonseparable experimental design criterion. W...
-
作者:Golz, Paul; Peters, Dominik; Procaccia, Ariel D.
作者单位:University of California System; University of California Berkeley; Cornell University; Centre National de la Recherche Scientifique (CNRS); Harvard University
摘要:Apportionment is the problem of distributing h indivisible seats across states in proportion to the states' populations. In the context of the U.S. House of Representatives, this problem has a rich history and is a prime example of interactions between mathematical analysis and political practice. Grimmett suggests to apportion seats in a randomized way such that each state receives exactly its proportional share qi of seats in expectation (ex ante proportionality) and receives either left per...
-
作者:Feldman, Michal; Gkatzelis, Vasilis; Gravin, Nick; Schoepflin, Daniel
作者单位:Tel Aviv University; Drexel University; Shanghai University of Finance & Economics; Rutgers University System; Rutgers University New Brunswick
摘要:In a single-parameter mechanism design problem, a provider is looking to sell some service to a group of potential buyers. Each buyer i has a private value vi for receiving this service, but a feasibility constraint restricts which buyers can be simultaneously served. Recent work in economics introduced (deferred-acceptance) clock auctions as a superior class of auctions for this problem due to their transparency, simplicity, and strong incentive guarantees. Subsequent work focused on evaluati...