skip to main content
10.5555/1218112.1218184acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

A polytope method for estimating factor main effects efficiently

Published: 03 December 2006 Publication History

Abstract

Consider the problem of identifying important factors influencing a response in a simulation experiment where the number of factors is large. When the direction of the effect of factors is known, the method of sequential bifurcation is effective for quickly removing non-influential factors. Though good, the method is not fully efficient in that not all the information available is fully utilized. We present a method based on a polytope construction that makes use of all available information and which is therefore more efficient. In this paper we focus on the deterministic case to highlight its theoretical foundation. The method can however be extended to the stochastic case. Numerical examples are given comparing the new method with sequential bifurcation showing its improved performance.

References

[1]
Bettonvil, B and J. P. C. Kleijnen. 1997. Searching for important factors in simulation models with many factors: Sequential Bifurcation. European Journal of Operational Research. 96 (1): 180--194.
[2]
Cheng, R. C. H. 1997. Searching for important factors: sequential bifurcation under uncertainty. In Proceedings of the 1997 Winter Simulation Conference, eds: S. Andradottir, K. J. Healy, D. H. Withers and B. L. Nelson. IEEE, Piscataway, 275--280.
[3]
Freund, R. M., R. Roundy, and M. J. Todd. 1985. Identifying the set of always active constraints in a system of linear inequalities by a single linear program. Sloan W. P. No. 1674--85 (Rev)
[4]
Searle, S. R. 1971. Linear Models. New York: Wiley.
[5]
Wan, H., Ankenman, B. E. and Nelson, B. L. 2006. Controlled sequential bifurcation: a new factor-screening method for discrete-event simulation. To appear in Operations Research.

Cited By

View all
  • (2014)Screening for Dispersion Effects by Sequential BifurcationACM Transactions on Modeling and Computer Simulation10.1145/265136425:1(1-27)Online publication date: 8-Dec-2014
  1. A polytope method for estimating factor main effects efficiently

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WSC '06: Proceedings of the 38th conference on Winter simulation
    December 2006
    2429 pages
    ISBN:1424405017

    Sponsors

    • IIE: Institute of Industrial Engineers
    • ASA: American Statistical Association
    • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
    • IEEE-CS\DATC: The IEEE Computer Society
    • SIGSIM: ACM Special Interest Group on Simulation and Modeling
    • NIST: National Institute of Standards and Technology
    • (SCS): The Society for Modeling and Simulation International
    • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

    Publisher

    Winter Simulation Conference

    Publication History

    Published: 03 December 2006

    Check for updates

    Qualifiers

    • Article

    Conference

    WSC06
    Sponsor:
    • IIE
    • ASA
    • IEICE ESS
    • IEEE-CS\DATC
    • SIGSIM
    • NIST
    • (SCS)
    • INFORMS-CS
    WSC06: Winter Simulation Conference 2006
    December 3 - 6, 2006
    California, Monterey

    Acceptance Rates

    WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
    Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2014)Screening for Dispersion Effects by Sequential BifurcationACM Transactions on Modeling and Computer Simulation10.1145/265136425:1(1-27)Online publication date: 8-Dec-2014

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media