-
题名求解0-1线性整数规划问题的有界单纯形法
被引量：2
- 1
-
-
作者
张惠珍
魏欣
马良
-
机构
上海理工大学管理学院
上海理工大学超网络(中国)研究中心
-
出处
《运筹学学报》
CSCD
北大核心
2014年第3期71-78,共8页
-
基金
上海市一流学科建设项目(No.S1201YLXK)
高等学校博士学科点专项科研基金(No.20123120120005)
+3 种基金
上海高校青年教师培养资助计划(No.slg12010)
上海市教育委员会科研创新项目(No.14YZ090)
上海理工大学国家级项目培育课题(No.13XGQ07)
沪江基金(No.A14006)
-
文摘
提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一步改进的途径和手段.
-
关键词
单纯形法
0-1规划
有界单纯形法
旋转迭代
-
Keywords
simplex method, 0-1 programming, bounded simplex method, pivotingiteration
-
分类号
O221.7
[理学—运筹学与控制论]
-
