An integrated framework for deterministic and stochastic optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An integrated framework for deterministic and stochastic optimization

Full text

Pdf (905 KB)

Source

Winter Simulation Conference archive
Proceedings of the 29th conference on Winter simulation table of contents

Atlanta, Georgia, United States

Pages: 358 - 365

Year of Publication: 1997

ISBN:0-7803-4278-X

Authors

Leyuan Shi	Department of Industrial Engineering, University of Wisconsin-Madison, Madison, WI
Sigurdur Ólafsson	Department of Industrial Engineering, University of Wisconsin-Madison, Madison, WI

Sponsors

IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
ACM: Association for Computing Machinery
INFORMS/CS : Computer Science TC
SIGSIM: ACM Special Interest Group on Simulation and Modeling
SCS : Society for Computer Simulation
ASA : American Statistical Association
IEEE : Institute of Electrical and Electronics Engineers

Publisher

IEEE Computer Society Washington, DC, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 10, Citation Count: 9

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/268437.268508 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Sigrún Andradóttir, A method for discrete stochastic optimization, Management Science, v.41 n.12, p.1946-1961, Dec. 1995 [doi>10.1287/mnsc.41.12.1946]
	2	L. Dai, Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems, Journal of Optimization Theory and Applications, v.91 n.2, p.363-388, Nov. 1996 [doi>10.1007/BF02190101]
	3	Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques, January 1996
	4	Frenk, H., M. Labbe, M. van Vliet, and S. Zhang. 1994. Improved algorithms for machine allocation in manufacturing systems. Operations Research 42:523-530.
	5	Hastings, W.K. 1970. Monte Carlo sampling method using Markov chains and their applications. Biometrika 57:92-109.
	6	High Performance Computing and Communications: Foundation for America's Information Future, from http://www.hpcc.gov/blueg6/index.html.
	7	Ho, Y.C., and M. Larson. 1995. Ordinal optimization and rare event probability simulation. J. Discrete Event Dynamic Systems 5:281-301.
	8	HO, Y.C., R.S. Sreenivas, and P. Vakili. 1992. Ordinal optimization of DEDS. J. Discrete Event Dynamic Systems 2:61-88.
	9	Lawler, E.L., J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys (eds.). 1985. The traveling salesman problem. Chichester: John Wiley AZ Sons.
	10	Pardalos, P., and H. Wolkowicz. 1996. Quadratic assignment and related problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society.
	11	Reinelt, G. 1994. The %veling salesman: computational solutions for TSP applications. New York: Springer-Verlag.
	12	Sartaj Sahni , Teofilo Gonzalez, P-Complete Approximation Problems, Journal of the ACM (JACM), v.23 n.3, p.555-565, July 1976 [doi>10.1145/321958.321975]
	13	Leyuan Shi , Sigurdur Ólafsson, Nested Partitions Method for Global Optimization, Operations Research, v.48 n.3, p.390-407, May 2000 [doi>10.1287/opre.48.3.390.12436]
	14	Shi, L., and S. &=&son. 1996b. Nested partitions method for stochastic optimization. Submitted to Management Science.
	15	Shi, L., S. 6lafssoq and N. Sun. 1997. Nested partitions method for traveling salesman problem. Submitted to Computers & Operations Research.
	16	Di Yan , H. Mukai, Stochastic discrete optimization, SIAM Journal on Control and Optimization, v.30 n.3, p.594-612, June 1992 [doi>10.1137/0330034]

CITED BY 9

	Sigurdur Ólafsson , Nithin Gopinath, Optimal selection probability in the two-stage nested partitions method for simulation-based optimization, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	James R. Swisher , Paul D. Hyden , Sheldon H. Jacobson , Lee W. Schruben, Simulation optimization: a survey of simulation optimization techniques and procedures, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	Sigurdur Ólafsson, Iterative ranking-and-selection for large-scale optimization, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.479-485, December 05-08, 1999, Phoenix, Arizona, United States
	Sigurdur Ólafsson , Leyuan Shi, Stopping criterion for a simulation-based optimization method, Proceedings of the 30th conference on Winter simulation, p.743-750, December 13-16, 1998, Washington, D.C., United States
	James R. Swisher , Paul D. Hyden , Sheldon H. Jacobson , Lee W. Schruben, Simulation optimization: a survey of simulation optimization techniques and procedures, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	Sigurdur Ólafsson , Leyuan Shi, Optimization via adaptive sampling and regenerative simulation, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.666-672, December 05-08, 1999, Phoenix, Arizona, United States
	Sigurdur Ólafsson , Jumi Kim, Simulation optimization: towards a framework for black-box simulation optimization, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
	Sigurdur Ólafsson , Jumi Kim, Simulation optimization: simulation optimization, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
	Jumi Kim , Sigurdur Ólafsson, Optimization via simulation: two-stage NP method with inheritance, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California