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

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