Workweek Optimization of Experimental Designs: Exact Designs for Variable Sampling Costs

An optimal experimental design combines high-quality parameter estimation with efficient use of resources. This paper proposes a new method for heuristic optimization of experimental designs in the presence of variable sampling costs. The method finds the inexpensive designs with desirable statistical qualities and provides substantial insight regarding the relative importance (in monetary terms) of sampling at specific design points. The method is illustrated within the context of a start-stop exposure study in aquatic toxicology. Fast heuristics enable the analyses of a large range of sensitivity issues and examination of trade-offs between information and cost. The method is described for designs in which replicate sampling is prohibited; a generalization allowing for replicate sampling is provided as an appendix in the online supplemental materials.

[1]  R. D. Cook,et al.  A Comparison of Algorithms for Constructing Exact D-Optimal Designs , 1980 .

[2]  Anthony C. Atkinson,et al.  Optimum Experimental Designs, with SAS , 2007 .

[3]  Otto Dykstra,et al.  The Augmentation of Experimental Data to Maximize |X′X|@@@The Augmentation of Experimental Data to Maximize |X prime X| , 1971 .

[4]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[5]  A. Nijenhuis.  Combinatorial algorithms , 1975 .

[6]  Valerii V. Fedorov,et al.  Design of experiments with unknown parameters in variance , 2002 .

[7]  Stephen E Wright,et al.  Optimal Experimental Design for a Nonlinear Response in Environmental Toxicology , 2006, Biometrics.

[8]  Donald L. Kreher,et al.  Combinatorial algorithms: generation, enumeration, and search , 1998, SIGA.

[9]  G. Seber,et al.  Nonlinear Regression: Seber/Nonlinear Regression , 2005 .

[10]  P. Laycock,et al.  Optimum Experimental Designs , 1995 .

[11]  Valerii V. Fedorov,et al.  Response-Driven Designs in Drug Development , 2005 .

[12]  G. Elfving.  Optimum Allocation in Linear Regression Theory , 1952 .

[13]  Sadiq M. Sait,et al.  Iterative computer algorithms with applications in engineering - solving combinatorial optimization problems , 2000 .

[14]  Bala Shetty,et al.  The nonlinear knapsack problem - algorithms and applications , 2002, Eur. J. Oper. Res..

[15]  A. J. Bailer,et al.  Effect of methyl tert-butyl ether on the bioconcentration and photoinduced toxicity of fluoranthene in fathead minnow larvae (Pimephales promelas) , 2003 .

[16]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[17]  Steven E. Rigdon,et al.  Model-Oriented Design of Experiments , 1997, Technometrics.

[18]  V. Fedorov,et al.  Invited Discussion Paper Constrained Optimization of Experimental Design , 1995 .

[19]  Anthony C. Atkinson,et al.  Optimum Experimental Designs , 1992 .

[20]  O. Dykstra.  The Augmentation of Experimental Data to Maximize [X′X] , 1971 .

[21]  Weng Kee Wong,et al.  Applied Optimal Designs , 2006 .

[22]  Experimental design for Bayesian estimations in the linear regression model taking costs into account , 1983 .

[23]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .