The NTIS website and supporting ordering systems are undergoing a major upgrade from 8PM on September 25th through approximately October 6. During that time, much of the functionality, including subscription and product ordering, shipping, etc., will not be available. You may call NTIS at 1-800-553-6847 or (703) 605-6000 to place an order but you should expect delayed shipment. Please do NOT include credit card numbers in any email you might send NTIS.
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 http://www.gpo.gov/fdsys; (3) the federal government Internet portal USA.gov; or (4) a web search conducted using a commercial search engine such as http://www.google.com.
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