两个变量的整数规划的两种局部寻优法

下载PDF

导出

摘要所有变量都限制为非负整数的线性规划为整数规划.给出了两个变量的整数规划的两种局部寻优法:图解枚举法和贪婪枚举法.

作者梁作松

机构地区湛江师范学院基础教育学院

出处《辽宁师专学报（自然科学版）》 2009年第3期12-13,93,共3页 Journal of Liaoning Normal College(Natural Science Edition)

关键词整数规划局部寻优法图解枚举法贪婪枚举法

参考文献4

1高培旺.A new heuristic algorithm for general integer linear programming problems[J].Journal of Chongqing University,2006,5(3):170-174. 被引量：1
2周晓云,钱士茹,陈静,倪明放.企业家人力资源培训问题的整数规划模型[J].运筹与管理,2007,16(2):149-153. 被引量：4
3Balas E, Ceria S, Cornuejols G, Natraj N. Gemory cuts revisited[J]. Operations Research Letters,1996,19:1-9.
4Ceria S, Cordier C, Marchand H, Wolsey L A. Cutting planes for integer programs with general integer variables[J]. Mathematical Programming, 1998,81 : 201-214.
5Padberg M W, Rinaldi G. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems[J]. SIAM Review, 1991, 33: 60-100.
6Balas E, Zemel E. Facets of the knapsack polytope from minimal covers [J]. SIAM Journal on Applied Mathematics, 1978,34 : 119-148.
7Nemhauser G L, Wolsey L A. Integer and Combinatorial Optimization[M]. John Wiley and Sons, New York, N Y,1988.
8Padberg M W. A note on zero-one programming[J]. Operations Research, 1975, 23.. 833-837.
9Zemel E. Easily computable facets of the knapsack polytope[J]. Mathematics of Operations Research, 1989,14: 760-765.
10Gu Z, Nemhauser G L, Savelsbergh M W P. Sequence independent lifting in mixed-integer programming[J]. Journal of Combinatorial Optimization, 2000,4 : 109-129.

1王京,于舒娟.模拟退火混沌粒子群算法的盲检测[J].计算机技术与发展,2011,21(1):35-37. 被引量：3
2王韶,祝金锋,董光德,张煜成,代江.基于输电网扩展规划的OPA模型[J].电力系统自动化,2011,35(20):7-12. 被引量：6
3杨秋平,谢新连,裴光石.考虑船舶航速的船队规划非线性模型[J].华南理工大学学报（自然科学版）,2011,39(10):119-126. 被引量：13
4任再敏,高岳林,李济民,朱栋.非线性整数规划问题的改进粒子群优化算法[J].武汉理工大学学报（交通科学与工程版）,2012,36(6):1296-1300. 被引量：2
5谢瑜,高晓智.整数规划的花授粉算法[J].微型机与应用,2015,34(3):82-85. 被引量：5
6郑小雨,刘洛琨,韩洁,李文朝.基于最优宽带性能的相控阵设计研究[J].信息工程大学学报,2016,17(2):134-140. 被引量：2
7范德金,张姝,王杨,肖先勇.考虑用户调节行为多样性的空调负荷聚合商日前调度策略[J].电力系统保护与控制,2022,50(17):133-142. 被引量：16
8潘彦鹏,李迎博,张雪婷,谭黎立.一种近空间飞行器整数规划复合控制分配方法[J].现代防御技术,2023,51(2):43-48.
9褚丽娜.混合粒子群优化算法求解船队规划非线性模型研究[J].舰船科学技术,2017,39(2X):67-69. 被引量：4

辽宁师专学报（自然科学版）

2009年第3期

内容加载中请稍等...