主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 1993, Vol. ›› Issue (3): 56-59.

• 论文 • 上一篇    下一篇

一类非线性 TSP 模型及其应用

马良   

  1. 上海机械专科学校管理工程系 200031
  • 收稿日期:1991-06-28 出版日期:1993-09-28 发布日期:2012-03-06

  • Received:1991-06-28 Online:1993-09-28 Published:2012-03-06

摘要: 本文针对海上航标抢修调度问题建立相应的非线性TSP模型,并将其转换成标准的0—1整数规划形式。对大型实际问题给出了一种启发式算法,能进行快速的近似求解。

关键词: 海上航标, 抢修, TSP 模型