Bayesian stopping rules for greedy randomized procedures

Journal of Global Optimization

Volumn 36, Issue 3, 2006, Pages 365-377

  Orsenigo, Carlotta ^a   Vercellis, Carlo ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Bayesian stopping rules; GRASP; Heuristics; Mixed binary programming

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; NUMERICAL ANALYSIS;

BAYESIAN STOPPING RULES; GRASP; MIXED BINARY PROGRAMMING;

PROBLEM SOLVING;

EID: 33748296173     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9014-3     Document Type: Article

References (18)

1. Betrò, B., Schoen, F.: Sequential stopping rules for the multistart algorithm in global optimisation. Math. Program. 38, 271-286 (1987)
2. Betrò, B., Schoen, F.: Optimal and suboptimal stopping rules for the multistart algorithm in global optimisation. Math. Program. 57, 445-458 (1992)
3. Betrò, B., Vercellis, C.: Bayesian nonparametric inference and Monte Carlo optimization. Optimization 17, 681-694 (1986)
4. Boender, C., Rinnooy Kan, A.: Bayesian stopping rules for multistart global optimization methods. Math. Program. 37, 59-80 (1987)
5. Boender, C., Rinnooy Kan, A., Vercellis, C.: Stochastic Optimization Methods, pp. 94-112. World Scientific (1987)
6. Canuto, S., Resende, M., Ribeiro, C.: Local search with perturbations for the prize-collecting steiner tree problem in graphs. Networks 38, 50-58 (2001)
7. Feo, T., Resende, M.: Greedy randomized adaptative search procedures. J. Global Optimiz. 6, 109-133 (1995)
8. Festa, P., Resende, M.: GRASP: An Annotated Bibliography, pp. 325-367. Kluwer Academic Publishers (2002)
9. Fumero, F., Vercellis, C.: Capacity management through lagrangean relaxation: an application to tires production. Prod. Plan. Control 7, 604-614 (1996)
10. Fumero, F., Vercellis, C.: Integrating distribution, lot-sizing and machine loading via lagrangean relaxation. Int. J. Prod. Econ. 49, 45-54 (1997)
11. Hart, W.: Sequential stopping rules for random optimization methods with applications to multistart local search. SIAM J. Optimiz. 9, 270-290 (1999)
12. Hettich, S., Blake C., Merz, C.: UCI repository of machine learning databases. (1998). URL http:// www.ics.uci.edu/~mlearn/MLRepository.html
13. Orsenigo, C., Vercellis, C.: Multi variate classification frees based on minimum features discrete support vector machines. IMA J. Manage. Math. 14, 221-234 (2003)
14. Orsenigo, C., Vercellis, C.: Discrete support vector decision trees via tabu-search. J. Comput. Stat. Data Anal. 47, 311-322 (2004a)
15. Orsenigo, C., Vercellis, C.: One-against-all multicategory classification via discrete support vector machines. In: Ebecken N. et al. (eds.) Data Mining IV. pp. 255-264. WIT Press (2004b)
16. Prais, M., Ribeiro, C.: Reactive grasp: An application to a matrix decomposition problem in TDMA traffic assignment. INFORMS J. Comput. 12, 164-176 (2000)
17. Resende, M., Ribeiro, C.: Greedy Randomized Adaptive Search Procedures, pp. 219-249. Kluwer Academic Publishers (2003)
18. Wilks, S.: Mathematical Statistics. Wiley (1962)