FYI (ISyE Special Seminar)
Branch-and-Price Guided Search
George L. Nemhauser
School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, USA
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.