Automatically configuring algorithms for scaling performance

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7219 LNCS, Issue , 2012, Pages 205-219

  Styles, James ^a   Hoos, Holger H ^a   Müller, Martin ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED ALGORITHMS; COMPUTER GO; HARD PROBLEMS; HIGH PERFORMANCE ALGORITHMS; MIXED INTEGER PROGRAMMING; NEW PROTOCOL; PERFORMANCE IMPROVEMENTS; STANDARD PROTOCOLS; TIME BUDGET;

OPTIMIZATION;

ALGORITHMS;

EID: 84867847287     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34413-8_15     Document Type: Conference Paper

References (17)

1. Fuego, http://fuego.sourceforge.net/ (version visited last in October 2011)
2. IBM ILOG CPLEX optimizer, http://www-01.ibm.com/software/integration/ optimization/cplex-optimizer/ (version visited last in October 2011)
3. Ahmadizadeh, K., Dilkina, B., Gomes, C.P., Sabharwal, A.: An Empirical Study of Optimization for Maximizing Diffusion in Networks. In: Cohen, D. (ed.) CP 2010. LNCS, vol. 6308, pp. 514-521. Springer, Heidelberg (2010)
4. Ansótegui, C., Sellmann, M., Tierney, K.: A Gender-Based Genetic Algorithm for the Automatic Configuration of Algorithms. In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 142-157. Springer, Heidelberg (2009)
5. Applegate, D., Bixby, R.E., Chvátal, V., Cook, W.J.: Concorde TSP solver, http://www.tsp.gatech.edu/concorde.html (version visited last in October 2011)
6. Birattari, M., Stützle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: GECCO 2002, pp. 11-18 (2002)
7. Birattari, M., Yuan, Z., Balaprakash, P., Stützle, T.: F-Race and Iterated F-Race: An Overview. In: Experimental Methods for the Analysis of Optimization Algorithms, pp. 311-336. Springer (2010)
8. Chiarandini, M., Fawcett, C., Hoos, H.H.: A modular multiphase heuristic solver for post enrolment course timetabling. In: Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling, Montréal, pp. 1-6 (2008)
9. Enzenberger, M., Müller, M., Arneson, B., Segal, R.: Fuego - an open-source framework for board games and Go engine based on Monte Carlo tree search. IEEE Transactions on Computational Intelligence and AI in Games 2, 259-270 (2010), Special issue on Monte Carlo Techniques and Computer Go
10. Gomes, C.P., van Hoeve, W.-J., Sabharwal, A.: Connections in Networks: A Hybrid Approach. In: Trick, M.A. (ed.) CPAIOR 2008. LNCS, vol. 5015, pp. 303-307. Springer, Heidelberg (2008)
11. Helsgaun, K.: An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research 126, 106-130 (2000)
12. Hutter, F., Hoos, H.H., Leyton-Brown, K.: Automated Configuration of Mixed Integer Programming Solvers. In: Lodi, A., Milano, M., Toth, P. (eds.) CPAIOR 2010. LNCS, vol. 6140, pp. 186-202. Springer, Heidelberg (2010)
13. Hutter, F., Hoos, H.H., Leyton-Brown, K.: Sequential Model-Based Optimization for General Algorithm Configuration. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol. 6683, pp. 507-523. Springer, Heidelberg (2011)
14. Hutter, F., Hoos, H.H., Leyton-Brown, K., Stützle, T.: ParamILS: An Automatic Algorithm Configuration Framework. Journal of Artificial Intelligence Research 36, 267-306 (2009)
15. Reinelt, G.: TSPLIB, http://www.iwr.uni-heidelberg.de/groups/comopt/ software/TSPLIB95 (version visited last in October 2011)
16. Tompkins, D.A.D., Hoos, H.H.: Dynamic Scoring Functions with Variable Expressions: New SLSMethods for Solving SAT. In: Strichman, O., Szeider, S. (eds.) SAT 2010. LNCS, vol. 6175, pp. 278-292. Springer, Heidelberg (2010)
17. Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: Hydra-MIP: Automated algorithm configuration and selection for mixed integer programming. In: RCRA Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion at the International Joint Conference on Artificial Intelligence, IJCAI (2011)