Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website; (3) the federal government Internet portal; or (4) a web search conducted using a commercial search engine such as
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
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