Proxy-Based Acceleration for Combinatorial Optimization Problems

Combinatorial optimization problems occur in a wide range of domains, from Bayesian network structure search to questions in neuroscience and biochemistry. However, all of these problems have in common the need to optimize some score, and often the calculation of this score is a significant source of slowness in the search for a solution. Through the use of a carefully calibrated approximation, however, this time can be significantly reduced with little effect on the quality of the results. I demonstrate here how such a proxy function can be used, as well as explore situations where the proxy strategy fails and offer reasons why or why not it might be suited to a particular problem.

Name thesis:degree_name

Computer Science

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Department of Computer Science

Year

2014

Author dc:creator

• Yackley, Benjamin

Contributors dc:contributor

• Luger, George
• Lane, Terran
• Williams, Lance R.
• Guindani, Michele

• bayesian
• combinatoric optimization
• optimization
• machine learning
• learning

Language dc:language

English

Identifier

https://digitalrepository.unm.edu/cs_etds/42

OAI identifier oai:identifier

oai:digitalrepository.unm.edu:cs_etds-1041