event
MIP Models for Non-separable Piecewise Linear Cost Functions
Primary tabs
TITLE: Mixed Integer Programming Models for Non-separable Piecewise Linear Cost Functions
SPEAKER: Juan Pablo Vielma
ABSTRACT:
We review several Mixed Integer Programming formulations for separable continuous piecewise linear cost functions and their extensions to the non-separable and/or discontinuous cases. We compare both existing and new formulations by their theoretical properties and by their performance in computational experiments. We present results for different classes of transportation problems with separable/non-separable, continuous/lower-semicontinuous non-convex piecewise linear cost functions.
This is joint work with Prof. Shabbir Ahmed and Prof. George Nemhauser.
Status
- Workflow Status:Published
- Created By:Anita Race
- Created:10/12/2009
- Modified By:Fletcher Moore
- Modified:10/07/2016
Categories
Keywords