47
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Hammersley stochastic annealing: efficiency improvement for combinatorial optimization under uncertainty

&
Pages 761-777 | Received 01 Oct 2000, Accepted 01 Dec 2001, Published online: 17 Apr 2007

References

  • Barton , A. ( 1983 ) CRC Handbook of Solubility Parameters and Other Cohesion Parameters , CRC Press, Boca Raton , FL .
  • Birge , J. R. and Louveaux , F. ( 1997 ) Introduction to Stochastic Programming , Springer, : New York , NY .
  • Chaudhuri , P. and Diwekar , U. M. ( 1996 ) Process synthesis under uncertainty: a penalty function approach. AIChE Journal , 42 ( 3 ), 742 – 752 .
  • Chaudhuri , P. and Diwekar , U. M. ( 1999 ) Synthesis approach to the determination of optimal waste blends under uncertainty. AIChE Journal , 45 ( 8 ), 1671 – 1687 .
  • Dantzig , G. and Glynn , P. ( 1990 ) Parallel processors for planning under uncertainty. Annals of Operations Research , 22 , 1 – 21 .
  • De Jong , K. A. ( 1981 ) An analysis of the behavior of a class of genetic adaptive system. , Ph.D. thesis, University of Michigan, Ann Arbor , MI .
  • Diwekar , U. M. ( 2000 ) An efficient approach to optimization under uncertainty , Computational Optimization and Applications , (accepted).
  • Hammersley , J. M. ( 1960 ) Monte Carlo methods for solving multivariate problems. Annals of the New York Academy of Science , 86 , 844 – 874 .
  • Hansen , H. , Rasmussen , P. , Fredenslund , A. , Schiller , M. and Gmehling , J. ( 1991 ) Vapor-liquid equilibria by UNIFAC group contribution: 5. Revision and extension. Industrial and Engineering Chemistry Research , 30 , 2352 – 2355 .
  • Hansen , H. K. ( 1991 ) UNIFAC manual 8101. , Technical report, The Technical University of Denmark Lyngby , Denmark .
  • Higle , J. and Sen , S. ( 1991 ) Stochastic decomposition: an algorithm for two stage linear programs with recourse. Mathematics of Operations Research , 16 , 650 – 669 .
  • Iman , R. L. and Conover , W. J. ( 1982 ) Small-sample sensitivity analysis techniques for computer models, with an application to risk assessment , Communications in Statistics - Part A, Theory and Methods , 17 , 1749 – 1842 .
  • Joback , K. G. ( 1984 ) Master's thesis, Department of Chemical Engineering , MIT, Cambridge , MA .
  • Kalagnanam , J. R. and Diwekar , U. M. ( 1997 ) An efficient sampling technique for off-line quality control. Technometrics , 39 ( 3 ), 308 – 319 .
  • Kirkpatrick , S. , Gelatt , Jr, C. D. and Vecchi , M. P. ( 1983 ) Optimization by simulated annealing. Science , 220 , 671 – 680 .
  • Knuth , D. E. ( 1973 ) The Art of Computer Programming: Fundamental Algorithms , Vol. I , Addison-Wesley, Reading, MA .
  • Morgan , G. M. and Henrion , M. ( 1990 ) Uncertainty - A Guide to Dealing with Uncertainly in Quantitative Risk and Policy Analysis , Cambridge University Press, Cambridge , UK .
  • Narayan , V. , Diwekar , U. and Hoza , M. ( 1996 ) Synthesizing optimal waste blends. Industrial and Engineering Chemistry Research , 35 , 3519 – 3527 .
  • Painton , L. A. and Diwekar , U. M. ( 1994 ) Synthesizing optimal design configurations for a Brayton cycle power plant. Computers and Chemical Engineering , 18 , 369 – 381 .
  • Painton , L. A. and Diwekar , U. M. ( 1995 ) Stochastic annealing for synthesis under uncertainty. European Journal of Operational Research , 83 , 489 – 502 .
  • Salazar , R. and Toral , R. ( 1997 ) Simulated annealing using hybrid Monte Carlo. Journal of Statistical Physics , 89 ( 5/6 ), 1047 – 1060 .
  • Shapiro , A. and Hornem-De-Mello , T. ( 2000 ) On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs. INFORMS Journal on Optimization , 11 ( 1 ), 70 – 86 .
  • Skiscim , C. c. and Golden , B. L. ( 1983 ) Optimization by simulated annealing: a preliminary computational study for the TSP, in Winter Simulation Conference Proceedings , (Arlington, VA), IEEE, : New York , pp. 523 – 535 .
  • Szu , H. and Hartley , R. ( 1987 ) Fast simulated annealing. Physics Leiters A , 3 ( 14 ), 157 – 162 .
  • Van Laarhoven , P. and Aarts , E. ( 1987 ) Simulated Annealing: Theory and Applications , Reidel Publishing Company, Dordrecht , The Netherlands .
  • Xin , Y. and Whiting , W. B. ( 2000 ) Case studies of computer-aided design sensitity to thermodynamics data and models. Industrial and Engineering Chemistry Research , 39 , 2998 – 3006 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.