Panos M.Pardalos, Department of Industrial Systems Engineering University of Florida, USA, et al (Eds.)
Combinatorial and Global Optimization
Series on Applied Mathematics Vol.14
2002, 355pp.
Hardcover $ 101.00
ISBN 981-02-4802-4
World Scientific
在运筹学、工程、生命科学和计算机科学的广泛领域中经常出现组合优化与全局优化问题。其中在组合优化的图论中，发展了许多常用的方法，它们通过几何、分析和代数的手法将离散世界与连续世界联系在一起，例如全局优化、半定规划以及相理论。这些方法的近期主要进展包括线性和离散问题的内点算法、最大割问题的著名的Goemans Williamson松弛方法和对Gilbert-Pollak猜想的Du-Hwang解。
事实上，不同优化问题的本质不同并不在于离散连续的区别，而主要在于凸和非凸的区别，这是因为优化问题中的整数约束等价于非凸约束。本书是根据在希腊的Crete举行的“组合优化与全局优化”国际会议上的报告精选而成的。
书中主要内容如下：指派问题的一个森林内点算法(H Achatz et al.)；连续空间中采用最小和与极小极大准则的排队厂址选择问题(J Brimberg et al.)；实际工程中的一致性分析算法(R Feldmann et al.)；单一约束下的变形和禁忌搜索算法求解二次背包问题(F Glover et al.)；采用动态搜索策略的全局优化方法(A A Groenwold & J A Snyman)；Pareto有效性；一般的具建设性的存在性准则(G Isac)；分段线性网络流问题(D Kim & P M Pardalos)；从计算角度看MAX-2-SAT和MAX-3-SAT的半定规划方法(E de Klerk & J P Warners)；供应链管理中的车辆分配问题的启发式算法(Y Marinakis & A Migdalas)；对凹函数最小化的一类新有限锥覆盖算法(C Meyer & B Jaumard)；超大稀疏网络的频率分配(R Murphey)；GPS网络设计：模拟退火启发式策略的应用(H A Saleh & P J Dare)；广义非凸二次规划问题的正交分枝定界算法(H Tuy)；以及其它文章。
本书适合从事数值计算、计算数学、最优化、组合与图理论、网络工程和材料工程方面的研究人员阅读并参考。
王勇，博士生
(中国科学院数学与系统科学研究院应用数学所)
Yong Wang Ph.D.
(Institute of Applied Mathematics,Academy of Mathematics and System Sciences,the Chinese Academy of Sciences)
相关热词搜索： 优化 组合 全局