Approximate solutions of continuous dispersion problems

Annals of Operations Research

Volumn 136, Issue 1, 2005, Pages 65-80

  Dimnaku, Artan ^a   Kincaid, Rex ^b   Trosset, Michael W ^b  

^a Aspen Technology   (United States)

^b The College of William and Mary   (United States)

Author keywords

Computer experiments; Location theory; Maximin distance designs; Nonlinear programming; Space filling designs

Indexed keywords

EID: 18844420263     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-005-2039-z     Document Type: Conference Paper

References (21)

1. Boll, D.W., J. Donovan, R.L. Graham, and B.D. Lubachevsky. (2000). "Improving Dense Packings of Equal Disks in a Square." Electronic Journal of Combinatorics R46.
2. Booker, A.J. (1996). "Case Studies in Design and Analysis of Computer Experiments." In Proceedings of the Section on Physical and Engineering Sciences. American Statistical Association, pp. 244-248.
3. Dimnaku, A. (2000). "Approximate Solutions of Continuous p-Dispersion Using Non-linear Programming." Master's thesis, College of William & Mary. This research project was completed in partial fulfillment of the requirements for a master's degree in Computational Operations Research.
4. Drezner, Z. and E. Erkut. (1995). "Solving the Continuous p-Dispersion Problem Using Non-linear Programming." Journal of the Operational Research Society 46, 516-520.
5. Erkut, E., Y. Ülküsal, and O. Yeniçerioǧlu. (1994). "A Computational Comparison of p-Dispersion Heuristics." Computers and Operations Research 21, 1103-1113.
6. Fourer, R., D.M. Gay, and B.W. Kernighan. (1993). AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, Pacific Grove, CA.
7. Gill, P.E., M.A. Saunders, and W. Murray. (1997). "SNOPT: An SQP Algorithm for Large-scale Constrained Optimization." Report NA 97-2, Department of Mathematics, University of California at San Diego.
8. Gockenbach, M.S. and A.J. Kearsley. (1999). "Optimal Signal Sets for Non-Gaussian Detectors." SIAM Journal on Optimization 9, 316-326.
9. Johnson, M.E., L.M. Moore, and D. Ylvisaker. (1990). "Minimax and Maximin Distance Designs." Journal of Statistical Inference and Planning 26, 131-148.
10. Koehler, J.R. and A.B. Owen. (1996). "Computer Experiments." In S. Ghosh and C.R. Rao (eds.), Handbook of Statistics, Vol. 13, Elsevier Science, New York, pp. 261-308.
11. Locatelli, M. and U. Raber. (1998). "Packing Equal Circles in a Square: I. Solution Properties." Unpublished manuscript.
12. Locatelli, M. and U. Raber. (2002). "Packing Equal Circles in a Square: II. A Deterministic Global Optimization Approach." Discrete Applied Mathematics (to appear).
13. McKay, M., R. Beckman, and W. Conover. (1979). "A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code." Technometrics 21, 239-245.
14. Mittelmann, H.D. and P. Spellucci. (2003). "Decision Tree for Optimization Software." World Wide Web, http://plato-asu.edu/guide.html.
15. Moré, J.J. and S.J. Wright. (1993). Optimization Software Guide. Society for Industrial and Applied Mathematics, Philadelphia. See http://www-fp.mcs.anl.gov/otc/Guide/ SoftwareGuide for updated information.
16. Morris, M.D. and T.J. Mitchell. (1995). "Exploratory Designs for Computational Experiments." Journal of Statistical Inference and Planning 43, 381-402.
17. Owen, A.B. (1992). "Orthogonal Arrays for Computer Experiments, Integration and Visualization." Statistica Sinica 2, 439-452.
18. Owen, A.B. (1994). "Lattice Sampling Revisited: Monte Carlo Variance of Means over Randomized Orthogonal Arrays." Annals of Statistics 22, 930-945.
19. Sacks, J., W.J. Welch, T.J. Mitchell, and H.P. Wynn. (1989). "Design and Analysis of Computer Experiments." Statistical Science 4, 409-435. Includes discussion.
20. Tang, B. (1993). "Orthogonal Array-based Latin Hypercubes." Journal of the American Statistical Association 88, 1392-1397.
21. Trosset, M.W. (1999). "Approximate Maximin Distance Designs." In Proceedings of the Section on Physical and Engineering Sciences. American Statistical Association, pp. 223-227.