Models for representing piecewise linear cost functions

Models for representing piecewise linear cost functions

0.00 Avg rating0 Votes
Article ID: iaor20043333
Country: Netherlands
Volume: 32
Issue: 1
Start Page Number: 44
End Page Number: 48
Publication Date: Jan 2004
Journal: Operations Research Letters
Authors: , ,
Keywords: programming: integer
Abstract:

We study formulations of linear programs with piecewise linear objective functions with and without additional binary variables. We show that the two formulations without additional binary variables have the same LP bounds as those of the corresponding formulations with binary variables and therefore are preferable for efficient computation.

Reviews

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