论文部分内容阅读
虽然整数规划中经典的Lagrange对偶方法是一个有效的方法,但是由于对偶缝隙的原因它经常不能求出原问题的最优解.该文提出一个用于有界整数规划的指数对偶公式.此公式具有渐进强对偶的特性并且可以保证找到原问题的最优解.它的另一个特性是当参数选择的合适时不需要进行实际的对偶搜索.
整数规划的渐进强对偶方法
【摘 要】
：
虽然整数规划中经典的Lagrange对偶方法是一个有效的方法,但是由于对偶缝隙的原因它经常不能求出原问题的最优解.该文提出一个用于有界整数规划的指数对偶公式.此公式具有渐
【机 构】
：
同济大学应用数学系,复旦大学管理学院
【出 处】
：
数学物理学报：A辑
【发表日期】
：
2004年3期
其他文献
地铁行车调度员是组织地铁运营行车、供电及施工调试的重要指挥岗位。对于地铁行车调度员的培训是地铁培训工作的重中之重,通过培训,使调度员能够迅速了解线路及设备特点,具
“鸢飞鱼跃”的其理学意蕴包括两个方面，一是朱熹在彻底完成了逃禅归儒的转变，实现了一种质的飞跃后的表露；二是随着朱熹的理学思想体系的架构的完成，他以此来解说他的理学思想的
最近几年,国内的水上运输事业得到了高速发展,这样不仅推动了港口码头的发展,而且使其规模也得到不断的扩展,从事港口码头运输的企业也不断的增多。在国内,随着港口码头事业