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: | Nemhauser George L., Keha Ahmet B., Farias Ismael R. de |
Keywords: | programming: integer |
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.