Experiences with stochastic algorithms for a class of constrained global optimisation problems

Abdellah Salhi; L. G. Proll; D. Rios Insua; J. I. Martin

RAIRO - Operations Research - Recherche Opérationnelle (2000)

  • Volume: 34, Issue: 2, page 183-197
  • ISSN: 0399-0559

How to cite

top

Salhi, Abdellah, et al. "Experiences with stochastic algorithms for a class of constrained global optimisation problems." RAIRO - Operations Research - Recherche Opérationnelle 34.2 (2000): 183-197. <http://eudml.org/doc/105215>.

@article{Salhi2000,
author = {Salhi, Abdellah, Proll, L. G., Rios Insua, D., Martin, J. I.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {global optimization; stochastic methods; constraints; multistart; simulated annealing},
language = {eng},
number = {2},
pages = {183-197},
publisher = {EDP-Sciences},
title = {Experiences with stochastic algorithms for a class of constrained global optimisation problems},
url = {http://eudml.org/doc/105215},
volume = {34},
year = {2000},
}

TY - JOUR
AU - Salhi, Abdellah
AU - Proll, L. G.
AU - Rios Insua, D.
AU - Martin, J. I.
TI - Experiences with stochastic algorithms for a class of constrained global optimisation problems
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2000
PB - EDP-Sciences
VL - 34
IS - 2
SP - 183
EP - 197
LA - eng
KW - global optimization; stochastic methods; constraints; multistart; simulated annealing
UR - http://eudml.org/doc/105215
ER -

References

top
  1. 1. H.C.P. BERBERE, C.G.E. BOENDER, A.H.G. RINNOOY KAN, C. L. SCHEFFER, R.L. SMITH and J. TELGEN, Hit-and-run algorithms for the identification of nonredundant linear inequalities. Math. Programming 37 (1987) 184-207. Zbl0624.90060MR883020
  2. 2. A. CORANA, M. MARCHESI, C. MARTINI and S. RIDELLA, Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Software 13 (1987) 262-280. Zbl0632.65075MR918580
  3. 3. A. DEKKERS and E. AARTS, Global optimization and simulated annealing. Math. Programming 50 (1991) 367-393. Zbl0753.90060MR1114238
  4. 4. R.W. EGLESE, Simulated annealing: A tool for operational research. European J. Oper. Res. 46 (1990) 271-281. Zbl0699.90080MR1064622
  5. 5. S. FRENCH, Strategic decision analysis and group decision support, edited by P. DeWilde and J. Vandewalle, Computer Systems and Software Engineering. Kluwer Academic Publishers, Dordrecht (1992) 217-230. 
  6. 6. K.G. MURTY and S.N. KABADI, Some NP-complete problems in quadratic and nonlinear programming. Math. Programming 39 (1987) 117-130. Zbl0637.90078MR916001
  7. 7. P.M. PARDALOS and J.B. ROSEN, Constrained Global Optimization: Algorithms and Applications. Springer Verlag, Berlin (1987). Zbl0638.90064MR903657
  8. 8. L. G. PROLL, Stronger formulations of mixed integer programs: An example. Internat. J. Math. Ed. Sci. Tech. 28 (1997) 707-712. Zbl0894.90115MR1477332
  9. 9. L. G. PROLL, D. RIOS INSUA and A. SALHI, Mathematical programming and the sensitivity of multi-criteria decisions, Ann. Oper. Res. 43 (1993) 109-122. Zbl0784.90042MR1243926
  10. 10. L.G. PROLL, A. SALHI and D. RIOS INSUA, A parallel implementation of a mathematical programming framework for sensitivity analysis in MCDM. Presented at APMOD93 - Applied Mathematical Programming and Modelling. Budapest (1993). Zbl0784.90042
  11. 11. A.H.G. RINNOOY KAN and G.T. TIMMER, The multi-level single linkage method for unconstrained and constrained global optimization, edited by D.F. Griffiths and G.A. Watson, Numerical Analysis Longman Scientific & Technical, Harlow (1986) 173-186. Zbl0649.65034
  12. 12. A.H.G. RINNOOY KAN and G.T. TIMMER, Stochastic global optimization methods. Part I: Clustering methods. Math, Programming 39 (1987) 27-56. Zbl0634.90066MR909007
  13. 13. A.H.G. RINNOOY KAN and G.T. TIMMER, Stochastic global optimization methods.Part II: Multi-level methods. Math. Programming 39 (1987) 57-78. Zbl0634.90067MR909008
  14. 14. A.H.G. RINNOOY KAN and G.T. TIMMER, Global optimization, edited by G.L. Nemhauser, A.H.G. Rinnooy Kan and MJ. Todd, Optimization, Chapter IX. North Holland, Amsterdam (1989) 631-662. Zbl0715.90086MR1105108
  15. 15. R.Y. RUBINSTEIN, Generating random vectors uniformly distributed inside andon the surface of different regions. European J. Oper. Res. 10 (1982) 205-209. Zbl0491.65006MR666134
  16. 16. F. SCHOEN, Stochastic techniques for global optimization: A survey of recent advances. J. Global Optim. 1 (1991) 207-228. Zbl0752.90071MR1263591
  17. 17. R.L. SMITH, Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Oper. Res. 32 (1984) 1296-1308. Zbl0552.65004MR775260
  18. 18. A. TÖRN and S. VIITANEN, Topographical global optimization, edited by C.A. Floudas and P.M. Pardalos, Recent Advances in Global Optimization. Princeton University Press (1992) 384-398. Zbl0871.90092MR1147451
  19. 19. A. TÖRN and S. VIITANEN, Topographical global optimization using pre-sampled points. Global Optim. 5 (1994) 267-276. Zbl0813.90108MR1299016
  20. 20. A. TÖRN and S. VIITANEN, Iterative topographical global optimization, edited by C.A. Floudas and P.M. Pardalos, State of the Art in Global Optimization. Princeton University Press (1996) 353-363. Zbl0871.90092MR1390543
  21. 21. A. TÖRN and A. ZILINSKAS, Global Optimization. Springer-Verlag, Berlin (1989). Zbl0752.90075MR988640

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.