考虑成本上涨的多商品流问题

摘要：

针对传统的多商品流问题,引入成本上涨因素,建立了最大化利润的非线性规划模型.通过引入节点价格变量,将非线性模型分解为线性主问题和二次规划子问题,设计相应的列生成算法来求解.对于二次规划子问题,通过动态添加破圈约束来消除冗余圈的存在.通过算例测试表明,该算法在解决考虑成本上涨的多商品流问题方面具有很大的潜力.

关键词：多商品流、成本上涨、列生成

所属期刊栏目：21

分类号：F224.33(经济计算、经济数学方法)

在线出版日期：2016-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3330-3335