Heuristics for Integer Nonlinear Optimization

Event Sponsor: 
LANS Informal Seminar
Start Date: 
Aug 8 2007 (All day)
Building/Room: 
Building 221, A-261
Location: 
Argonne
Speaker(s): 
Kumar Abhishek
Speaker(s) Title: 
Lehigh, MCS
Host: 

Mixed integer nonlinear programs (MINLPs) are a class of NP-hard optimization problems with a wide range of applications in science and industry. We motivate and present a new heuristic for finding feasible points rapidly, and show that its inclusion in a standard MINLP solver reduces the solution time significantly.

Miscellaneous Information: