Berkeley Meta-Algorithms Research Group
Meta-Algorithms Research Group
The goals of the meta algorithms research group is to develop automatic algorithm/model selection for optimization problems or for machine learning tasks. In scenarios where multiple algorithms are available that differ in their properties and the running time they require, the goal is to select, for a given data set, an algorithm that will deliver the best possible solution, in terms of the defined evaluation criteria, and within computational constraints on time limit and computational resources. One of the challenges addressed by the group is identifying compact fast-to-compute representations (characterizations) of data sets and problem instances, particularly in the presence of massive data sets. We plan to devise a suitable machine learning technique for each family of problems, that will be trained to recognize the problem set properties and to select an algorithm that achieves best performance according to the user’s objectives and restrictions. Our plan is to focus on broadly studied problems with strong links to real world problems including Vehicle Routing, Satisfiability (SAT), Travelling Salesperson Problem (TSP), Planning, Multi Agent Path Finding and Classification.
Leader
Dorit S. Hochbaum
University of California, Berkeley IEOR department
hochbaum@ieor.berkeley.edu
Co-Leader
Roberto Javier Asín Achá
Universidad Técnica Federico Santa María
roberto.asin@usm.cl
The Meta-Algorithms Research Group is part of the NSF AI Institute for Advances in Optimization in Berkeley Engineering’s Department of Industrial Engineering & Operations Research. Learn more
Meeting Notes
Research Team
- Tor Nitayanont (tor_n@berkeley.edu) Ph.D. Student, UC Berkeley
- Zhihao Liu (zhihao_liu@berkeley.edu) Master’s Student, UC Berkeley
- Olivier Goldschmidt (goldoliv@gmail.com) Independent Researcher
- Julio Godoy del Campo (jgodoy@inf.udec.cl) Faculty, Universidad de Concepción
- Alexander Irribarra Cortés (airribarra@inf.udec.cl) Ph.D. Student,Universidad de Concepción
- Catalina Pezo Vergara (cpezo2017@inf.udec.cl) Independent Researcher
- Alexis Espinoza Rebolledo (alespinoza2017@inf.udec.cl) Master Student, Universidad de Concepción
- Diego Henríquez Valenzuela (dhenriquez2017@inf.udec.cl) Master Student, Universidad de Concepción
- Amanda Salinas (amanda.salinas@sansano.usm.cl) Undergraduate Student, Universidad Técnica Federico Santa María
- Lukas Gutierrez (lukas.gutierrez@sansano.usm.cl) Undergraduate Student, Universidad Técnica Federico Santa María
- Ricardo Ñanculef (jnancu@inf.utfsm.cl) Faculty, Universidad Técnica Federico Santa María
- Bryan Alvarado (bryan.alvarado@usm.cl) Master Student, Universidad Técnica Federico Santa María
- Matías Francia (matias.francia@usm.cl) Master Student, Universidad Técnica Federico Santa María
- Guanghui Lan (George) (george.lan@isye.gatech.edu) Faculty, Georgia Institute of Technology
- Santanu Dey (santanu.dey@isye.gatech.edu) Faculty, Georgia Institute of Technology