A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems

A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems

0.00 Avg rating0 Votes
Article ID: iaor20073406
Country: United States
Volume: 49
Issue: 9
Start Page Number: 1268
End Page Number: 1273
Publication Date: Sep 2003
Journal: Management Science
Authors: , ,
Keywords: lagrange multipliers
Abstract:

We study a generic minimization problem with separable nonconvex piecewise linear costs, showing that the linear programming (LP) relaxation of three textbook mixed-integer programming formulations each approximates the cost function by its lower convex envelope. We also show a relationship between this result and classical Lagrangian duality theory.

Reviews

Required fields are marked *. Your email address will not be published.