MODELING PIECEWISE-LINEAR CONCAVE COSTS IN A TREE PARTITIONING PROBLEM

被引：13

作者：

AGHEZZAF, EH ^{[1
]}

WOLSEY, LA ^{[1
]}

机构：

[1] UNIV CATHOLIQUE LOUVAIN,CTR OPERAT RES & ECON METR,34 VOIE ROMAN PAYS,B-1348 LOUVAIN,BELGIUM

来源：

DISCRETE APPLIED MATHEMATICS | 1994年 / 50卷 / 02期

关键词：

D O I：

10.1016/0166-218X(92)00168-L

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An important modelling question is that of how to obtain tight mixed integer programming formulations for problems involving piecewise linear concave cost functions. We examine in detail a tree partitioning model, and then specialise the results to the economic lot-sizing problem.

引用

页码：101 / 109

页数：9