Learning static parallel portfolios of algorithms

9th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2006

Volumn , Issue , 2006, Pages

  Petrik, Marek ^a   Zilberstein, Shlomo ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION ALGORITHM; PERFORMANCE GAIN; RANDOM INSTANCE; SINGLE PROCESSORS; TRAINING SETS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

ALGORITHMS;

EID: 84864543052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Arnt, A., Zilberstein, S., & Allen, J. (2004). Dynamic composition of information retrieval techniques. Journal of Intelligent Information Systems, 23 (1), 67-97.
2. Bertsekas, D. P. (2003). Nonlinear Programming. Athena Scientific.
3. Dean, T. L. (1986). Intractability and time-dependent planning. In Proceedings of the 1986 Workshop on Reasoning about Actions and Plans.
4. Devroye, L., Gyorfi, L., & Lugosi, G. (1996). A Probabilistic Theory of Pattern Recognition. Springer.
5. Gomes, C., & Selman, B. (2001). Algorithm portolios. Artificial Intelligence, 126 (1-2), 43-62.
6. Kautz, H., & Selman, B. (1999). Unifying SAT-based and graph-based planning. In Proceedings of IJCAI-99.
7. Leyton-Brown, K., Nudelman, E., Andrew, G., McFadden, J., & Shoham, Y. (2003). Boosting as a metaphor for algorithm design. In CP, pp. 899-903.
8. Mitchell, T. M. (1997). Machine Learning. McGraw-Hill Book Co.
9. Petrik, M. (2005a). Learning parallel portfolios of algorithms. Master's thesis, Comenius University, Bratislava, Slovakia.
10. Petrik, M. (2005b). Statistically optimal combination of algorithms. In Local Proceedings of SOFSEM 2005.
11. Simon, L. (2005). Satex. Website: http://www.lri.fr/~simon/satex/satex. php3.
12. Zilberstein, S. (1993). Operational Rationality through Compilation of Anytime Algorithms. Ph.D. thesis, University of California at Berkley.