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