FYI: George L. Nemhauser, Branch-and-price Guided Search

FYI (ISyE Special Seminar)
Branch-and-Price Guided Search
George L. Nemhauser
School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, USA
2012/6/20 Wed 4PM-5PM (Building E2-2, Room 1501)
We present an approach for structured integer programs that solves well-chosen restrictions of the problem to produce high-quality solutions quickly. Column generation is used both for automatically generating the restrictions and for producing bounds on the value of an optimal solution. We present computational experience for fixed-charge multi-commodity flow and inventory routing problems.

Tags:

This entry was posted on Monday, June 11th, 2012 at 9:59 am and is filed under 2012, KAIST Discrete Math Seminar. You can follow any responses to this entry through the RSS 2.0 feed. Both comments and pings are currently closed.

Comments are closed.