在整数线性规划中的一种聚合方法

导出

摘要本文讨论了在整数线性规划中的两个约束方程 sum from j=1 to n a_(1j)x_j=b_1,sum from j=1 to n a_(2j)x_j=b_2的等价聚合问题,得出了两个定理和若干推论.通过实例与比较,说明本文的结果是对现有聚合结果的扩展,其中本文定理1的推论2可以直接推出 Greenberg 定理.

作者朱南

机构地区西南财经大学数学教研室

出处《数学的实践与认识》 CSCD 北大核心 1993年第4期66-73,共8页 Mathematics in Practice and Theory

关键词线性规划整数线性规划聚合法

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献2

1Fred Glover. New results on equivalent integer programming formulations[J] 1975,Mathematical Programming(1):84～90
2Prof. Fred Glover,Prof. Robert E. D. Woolsey. Aggregating diophantine equations[J] 1972,Zeitschrift für Operations Research(1):1～10

1郑安寿,万珍珠,毕洁.Realization of Greenberg-Horne-Zeilinger （GHZ） and W Entangled States with Multiple Superconducting Quantum-Interference Device Qubits in Cavity QED[J].Chinese Physics Letters,2006,23(12):3267-3270.
2王勇,王玉荣,李萍,王培吉,王永瑛.全息光聚合法制备聚合物波导光栅耦合器[J].中国粉体技术,2007,13(2):27-29. 被引量：1
3黎志冬,孙迪,冯刚,肖汉文.无皂乳液聚合方法及应用进展[J].中国科技博览,2013(16):244-244.
4孔瑛,林晓,吴庸烈,陈捷,徐纪平.等离子体聚合法制备膜蒸馏用疏水微孔复合膜[J].高分子学报,1993,3(2):158-164.
5刘学强,伍贻兆,夏健.多重网格法在非结构网格中的应用[J].计算物理,2002,19(4):357-361. 被引量：1
6郑更新,陈祖荫,孙义.分支分类问题的随机优化解法[J].数理统计与应用概率,1996,11(4):348-352.
7田昌海,邓敏艺,孔令江,刘慕仁.螺旋波动力学性质的元胞自动机有向小世界网络研究[J].物理学报,2011,60(8):75-80. 被引量：2
8范子龙,任玉坤,曾浩生.Entanglement and non-Markovianity of a multi-level atom decaying in a cavity[J].Chinese Physics B,2016,25(1):440-445.
9颜铁成.对方案聚合方法的两点改进[J].高等学校计算数学学报,1999,21(3):283-288. 被引量：1
10陈茜琼,邓敏艺,唐国宁,孔令江.传导延迟对螺旋波动力学行为的影响[J].计算物理,2013,30(4):620-626. 被引量：4

数学的实践与认识

1993年第4期

浏览历史

内容加载中请稍等...

在整数线性规划中的一种聚合方法

参考文献2

相关作者

相关机构

相关主题

浏览历史