Selection Procedures for Simulations with Multiple Constraints under Independent and Correlated Sampling

被引:27
|
作者
Healey, Christopher [1 ]
Andradottir, Sigrun [2 ]
Kim, Seong-Hee [2 ]
机构
[1] Schneider Elect, North Billerica, MA 01862 USA
[2] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
来源
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION | 2014年 / 24卷 / 03期
关键词
Constraints; common random numbers; fully sequential algorithms; multiple performance measures; SEQUENTIAL-PROCEDURES; PROBABILITY; OPTIMIZATION; ALLOCATION; RANKING; SYSTEMS;
D O I
10.1145/2567921
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider the problem of selecting the best feasible system with constraints on multiple secondary performance measures. We develop fully sequential indifference-zone procedures to solve this problem that guarantee a nominal probability of correct selection. In addition, we address two issues critical to the efficiency of these procedures: namely, the allocation of error between feasibility determination and selection of the best system, and the use of Common Random Numbers. We provide a recommended error allocation as a function of the number of constraints, supported by an experimental study and an approximate asymptotic analysis. The validity and efficiency of the new procedures with independent and CRN are demonstrated through both analytical and experimental results.
引用
收藏
页数:25
相关论文
共 50 条
  • [31] Sequential Anomaly Detection Under Sampling Constraints
    Tsopelakos, Aristomenis
    Fellouris, Georgios
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (12) : 8126 - 8146
  • [32] SAMPLING UNCERTAIN CONSTRAINTS UNDER PARAMETRIC DISTRIBUTIONS
    Lam, Henry
    Li, Fengpei
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 2072 - 2083
  • [33] Mobile Stream Sampling under Time Constraints
    Boutsis, Ioannis
    Kalogeraki, Vana
    2013 IEEE 14TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2013), VOL 1, 2013, : 227 - 236
  • [34] Portfolio selection under VaR constraints
    Giannopoulos, Kostas
    Clark, Ephraim
    Tunaru, Radu
    COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (02) : 123 - 138
  • [35] Committee selection under weight constraints
    Klamler, Christian
    Pferschy, Ulrich
    Ruzika, Stefan
    MATHEMATICAL SOCIAL SCIENCES, 2012, 64 (01) : 48 - 56
  • [36] Feature Selection Under Fairness Constraints
    Dorleon, Ginel
    Megdiche, Imen
    Bricon-Souf, Nathalie
    Teste, Olivier
    37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2022, : 1125 - 1127
  • [37] Join Sampling Under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling
    Wang, Ru
    Tao, Yufei
    27TH INTERNATIONAL CONFERENCE ON DATABASE THEORY, ICDT 2024, 2024, 290
  • [38] Optimal computing budget allocation under correlated sampling
    Fu, MC
    Hu, JQ
    Chen, CH
    Xiong, XP
    PROCEEDINGS OF THE 2004 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2004, : 595 - 603
  • [39] CORRELATION BETWEEN MULTIPLE OBSERVERS IN CORRELATED AND INDEPENDENT NOISE
    BILGER, RC
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1965, 38 (05): : 928 - &
  • [40] PRINCIPLES AND PROCEDURES OF MULTIPLE MATRIX SAMPLING - SHOEMAKER,DM
    JAMES, AN
    EDUCATIONAL RESEARCH, 1975, 18 (01) : 78 - 79