Valid inequalities and separation for uncapacitated fixed charge networks
作者： Tony J Van Roy , Laurence A Wolsey
DOI: 10.1016/0167-6377(85)90012-4
关键词:
摘要: A family of valid linear inequalities for uncapacitated fixed charge networks is given. As special cases this includes the describing convex hull single-item lot-sizing problem and variable upper bounds which are typically used in location distribution planning problems. Various cases, where separation solvable polynomial time, investigated.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(5)
Imre Barany, Tony J. Van Roy, Laurence A. Wolsey, Strong Formulations for Multi-Item Capacitated Lot Sizing Management Science. ,vol. 30, pp. 1255- 1261 ,(1984) , 10.1287/MNSC.30.10.1255
Imre Barany, Tony Roy, Laurence A. Wolsey, Uncapacitated lot-sizing: The convex hull of solutions Mathematical Programming Studies. ,vol. 22, pp. 32- 43 ,(1984) , 10.1007/BFB0121006
M. W. Padberg, T. J. Van Roy, L. A. Wolsey, Valid Linear Inequalities for Fixed Charge Problems Operations Research. ,vol. 33, pp. 842- 861 ,(1985) , 10.1287/OPRE.33.4.842
J. M. W. Rhys, A Selection Problem of Shared Fixed Costs and Network Flows Management Science. ,vol. 17, pp. 200- 207 ,(1970) , 10.1287/MNSC.17.3.200
Laurence A. Wolsey, Tony J. van Roy, Valid inequalities for mixed 0-1 programs Research Papers in Economics. ,(1986)