Accession Number ADA575367
Title Learning within Optimization.
Publication Date Apr 2013
Media Count 4p
Personal Author P. Stuckey T. Walsh
Abstract Combinatorial optimization problems are ubiquitous and important. Such problems arise anywhere a set of interlinking decisions need to be made. For example, in a transportation problem, we might want to determine which trucks will deliver which goods in which order to minimize costs. Learning is an important but neglected aspect of combinatorial optimization. We want our solver to learn how to solve such optimization problems. In addition, as the world is dynamic and uncertain, we want our solver to learn how the constraints of our problem change. The goal then of this project was to develop a theoretical and practical understanding of how we can combine learning within optimization. In particular, we developed a powerful learning based search method called lazy-clause generation. This has now been shown to advance the state of the art in several domains, especially with the optimization subfield of scheduling.
Keywords Combinatorial analysis
Lazy clause generations
Learning
Optimization
Symmetry breaking

 
Source Agency Non Paid ADAS
NTIS Subject Category 92B - Psychology
57T - Psychiatry
72F - Statistical Analysis
Corporate Author Asian Office of Aerospace Research and Development, APO-AP 96337-0007.
Document Type Technical report
Title Note Final rept. 1 Sep 2010 - 31 Aug 2012.
NTIS Issue Number 1319
Contract Number FA2386-10-1-4123

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader