Learning parallel portfolios of algorithms

Annals of Mathematics and Artificial Intelligence

Volumn 48, Issue 1-2, 2006, Pages 85-106

  Petrik, Marek ^a   Zilberstein, Shlomo ^a  

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

Author keywords

Algorithm portfolios; Combinatorial optimization; Resource bounded reasoning

Indexed keywords

EID: 34249912362     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-007-9050-9     Document Type: Article

References (14)

1. Amt, A., Zilberstein, S., Allen, J: Dynamic composition of information retrieval techniques. J. Intell. Inf. Syst. 23(1), 67-97 (2004)
2. Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont, MA (2003)
3. Dean, T.L.: Intractability and time-dependent planning. In: Proceedings of the 1986 Workshop on Reasoning about Actions and Plans, pp. 245-266. Morgan Kaufmann, San Francisco, CA (1986)
4. Devroye, L., Gyorfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)
5. Gomes, C., Selman, B.: Algorithm portolios. Artif. Intell. 126(1-2), 43-62 (2001)
6. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, Berlin Heidelberg New York (1996)
7. Kautz, H., Selman, B.: Unifying SAT-based and graph-based planning. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 318-325 (1999)
8. Leyton-Brown, K., Nudelman, E., Andrew, G., McFadden, J., Shoham, Y.: Boosting as a metaphor for algorithm design. In: Proceedings of the Ninth International Conference on Principles and Practice of Constraint Programming, pp. 899-903 (2003)
9. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
10. Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading, MA (1994)
11. Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization, Algorithms and Complexity. Dover, New York (1998)
12. Petrik, M.: Learning Parallel Portfolios of Algorithms. Master's thesis, Comenius University, Bratislava, Slovakia (2005)
13. Simon, L.: The Sat-Ex Site, http://www.lri.fr/~simon/satex (2005)
14. Zilberstein, S.: Operational Rationality Through Compilation of Anytime Algorithms. Ph.D. Dissertation, University of California Berkley (1993)