Article ID: | iaor1996307 |
Country: | Netherlands |
Volume: | 50 |
Issue: | 2 |
Start Page Number: | 101 |
End Page Number: | 109 |
Publication Date: | May 1994 |
Journal: | Discrete Applied Mathematics |
Authors: | Wolsey Laurence A., Aghezzaf El Houssaine |
Keywords: | programming: integer |
An important modelling question is that of how to obtain tight mixed integer programming formulations for problems involving piecewise linear concave cost functions. The authors examine in detail a tree partitioning model, and then specialise the results to the economic lot-sizing problem.