Procedures for feasibility detection in the presence of multiple constraints

  • Authors:
  • Demet Batur;Seong-Hee Kim

  • Affiliations:
  • Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA

  • Venue:
  • WSC '05 Proceedings of the 37th conference on Winter simulation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problem of finding a set of feasible or near-feasible systems among a finite number of simulated systems in the presence of stochastic constraints. Andradóttir, Goldsman, and Kim (2005) present a procedure that detects feasibility of systems in the presence of one constraint with a pre-specified probability of correctness. We extend their procedure to the case of multiple constraints by the use of the Bonferroni inequality. Unfortunately, the resulting procedure tends to be very conservative when the number of systems or constraints is large. As a remedy, we present a screening procedure that uses an aggregated observation, which is a linear combination of the collected observations across stochastic constraints. Then, we present an accelerated procedure that combine the extension of Andradóttir, Goldsman, and Kim (2005) with the procedure that uses aggregated observations. Some experimental results that compare the performance of the proposed procedures are presented.