优化理论、模型的内容很多，国内、外已经出版了一些教材、专著，介绍了函数优化理论和现代优化方法，这些文献偏重于引导读者使用现有方法，而不是设计更高效率的优化方法。

本书内容既包含函数优化方法，又包含组合优化方法。重点突出不同方法的基本理论与基本思想。重点是基于状态转移的组合优化方法，针对加工排序问题、0／1背包问题、旅行推销员问题和武器一目标分配问题研究了相应的求解方法。

本书介绍了优化方法的相关概念、函数优化方法和启发式组合优化方法，重点阐述了基于状态转移的组合优化方法，并介绍了使用基于状态转移的组合优化方法研究0／1背包问题、加工排序问题、旅行推销员问题以及武器一目标分配问题求解方法的成果。

本书可作为优化技术相关专业高年级本科生、研究生的教学、辅导用书，也可作为相关科研工作者和技术人员的参考书。

前言

第1章 概述

 1.1 最优化问题及其分类

1.1.1 函数优化问题

1.1.2 组合优化问题

 1.2 优化方法

 1.3 邻域、计算复杂性与NP

1.3.1 邻域

1.3.2 计算复杂性

1.3.3 P、NP、NP-hard与NPC

 1.4 近似求解方法及其评价

1.4.1 近似求解方法

1.4.2 基于目标函数值的评价方法

1.4.3 基于计算时间的评价方法

1.4.4 近似方法的综合评价

第2章 函数优化方法

第3章 组合优化方法

第4章 基于状态转移的组合优化方法

第5章 同顺序加工调度问题的求解方法

第6章 0/1背包问题的精确求解方法

第7章 旅行推销员问题求解方法

第8章 武器-目标分配问题求解方法

参考文献