-
题名求解无容量设施选址问题的半拉格朗日松弛新方法
被引量：6
- 1
-
-
作者
张惠珍
魏欣
马良
-
机构
上海理工大学管理学院
上海理工大学超网络(中国)研究中心
-
出处
《运筹学学报》
CSCD
北大核心
2015年第4期37-47,共11页
-
基金
国家自然科学基金(No.71401106)
上海市教育委员会科研创新项目(No.14YZ090)
+3 种基金
上海市一流学科建设项目(No.S1201YLXK)
高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
上海高校青年教师培养资助计划(No.slg12010)
沪江基金(No.A14006)
-
文摘
无容量设施选址问题(un-capacitated facility location,UFL)是应用于诸多领域的经典组合优化难题,半拉格朗日松弛方法是求解UFL问题的一种精确方法.分析了半拉格朗日松弛方法在求解UFL问题时所具有的性质,在此基础上,对求解UFL问题的半拉格朗日松弛方法进行了一定的理论完善,并探讨了提高半拉格朗日松弛方法求解性能的有效途径.数值计算结果表明:改进方法具有明显的可行性和有效性.
-
关键词
无容量设施选址
拉格朗日松弛
半拉格朗日松弛
原始.对偶最优解
-
Keywords
un-capacitated facility location, Lagrangian relaxation, semi-Lagrangianrelaxation, primal-dual optimal solution
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名求解0-1线性整数规划问题的有界单纯形法
被引量：2
- 2
-
-
作者
张惠珍
魏欣
马良
-
机构
上海理工大学管理学院
上海理工大学超网络(中国)研究中心
-
出处
《运筹学学报》
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
[理学—运筹学与控制论]
-
-
题名一类特殊二次分配问题的线性化求解新方法
- 3
-
-
作者
张惠珍
魏欣
马良
-
机构
上海理工大学管理学院
上海理工大学超网络(中国)研究中心
-
出处
《运筹学学报》
CSCD
北大核心
2013年第4期87-95,共9页
-
基金
上海市一流学科建设(No.S1201YLXK)
高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
+2 种基金
上海高校青年教师培养资助计划(No.slg12010)
上海市教育委员会科研创新(No.14YZ090)
上海理工大学博士科研启动项目(No.1D-10-303-002)
-
文摘
许多抽象于实际的二次分配问题,其流矩阵与距离矩阵中有很多零元素,求解该类二次分配问题时,可通过先行利用零元素的信息减小问题规模,缩短计算时间.以二次分配问题的线性化模型为基础,提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法,不仅从理论上证明了方法的可行性,而且从实验的角度说明了该方法比以往方法更加优越.
-
关键词
二次分配问题
线性化
稀疏二次分配问题
模型
-
Keywords
quadratic assignment problem （QAP）, linearization, sparse quadratic assignment problem （SQAD）, model
-
分类号
O221.7
[理学—运筹学与控制论]
-
