带运输工具的网络流问题

• 作者: 姚恩瑜 雷挺
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 混和整数规划 拉格朗日松弛 网络单纯形法 试探法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 278-281
• 页数: 4页
• 分类号: O221.4|O221.7
• 字数: 2434字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2007.03.009

摘要

考虑一个带运输工具的网络流问题,即由一个或者多个供应点向多个需求点通过某种运输工具(比如货车、轮船等)供应货物的问题,目的是尽可能地降低供应成本.通过一个混和整数规划模型来描述这个问题,并利用拉格朗日松弛结合网络单纯形法得到原问题的一个下界,利用该下界结合试探法得到原问题的可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚恩瑜	浙江大学数学系	17	117	5.0	10.0
2	雷挺	浙江大学数学系	1	5	1.0	1.0