Constructing two-level QB -optimal screening designs using mixed-integer programming and heuristic algorithms

Alan R. Vazquez, Weng Kee Wong, Peter Goos

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)


Two-level screening designs are widely applied in manufacturing industry to identify influential factors of a system. These designs have each factor at two levels and are traditionally constructed using standard algorithms, which rely on a pre-specified linear model. Since the assumed model may depart from the truth, two-level QB-optimal designs have been developed to provide efficient parameter estimates for several potential models. These designs also have an overarching goal that models that are more likely to be the best for explaining the data are estimated more efficiently than the rest. However, there is no effective algorithm for constructing them. This article proposes two methods: a mixed-integer programming algorithm that guarantees convergence to the two-level QB-optimal designs; and, a heuristic algorithm that employs a novel formula to find good designs in short computing times. Using numerical experiments, we show that our mixed-integer programming algorithm is attractive to find small optimal designs, and our heuristic algorithm is the most computationally-effective approach to construct both small and large designs, when compared to benchmark heuristic algorithms.

期刊Statistics and Computing
出版狀態Published - 2023 2月

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 統計與概率
  • 統計、概率和不確定性
  • 計算機理論與數學


深入研究「Constructing two-level QB -optimal screening designs using mixed-integer programming and heuristic algorithms」主題。共同形成了獨特的指紋。