分支—切割法与分块TSP的分支—切割法

原创性声明	第1-3页
关于学位论文使用授权的声明	第3-4页
摘要	第4-5页
ABSTRACT(英文摘要)	第5-8页
第一章 引言	第8-11页
·分支-切割法的由来及历史	第8-9页
·TSP问题的主要研究成果..	第9-10页
·本文的大体框架	第10-11页
第二章 分支-切割法	第11-16页
·一个简单的例子	第11-13页
·算法的框架	第13-15页
·分支-切割算法的收敛性	第15-16页
第三章 分支-切割法的进一步讨论	第16-21页
·基本思想	第16-18页
·割平面	第18-19页
·分支	第19-21页
第四章 分块的TSP问题	第21-32页
·TSP的规划描述	第21-23页
·分块的TSP问题	第23-29页
·分成两块的TSP问题	第23-24页
·分成三块的TSP问题	第24-26页
·分成四块的TSP问题	第26页
·分成多块的TSP问题	第26-28页
·分块间有多边相连的TSP问题	第28-29页
·分块的合理性及复杂性分析	第29-32页
第五章 分块TSP问题的分支-切割算法分析	第32-38页
·割平面	第32-35页
·分支	第35-38页
结论	第38-39页
参考文献	第39-43页
致谢	第43页