现实旅行商问题  

Real-Life Traveling-Salesman Problem

作　　者：苏丽杰[1] 聂义勇[1] 

机构地区：[1]中国科学院沈阳自动化研究所

出　　处：《小型微型计算机系统》2005年第4期655-657,共3页Journal of Chinese Computer Systems

基　　金：中科院先进制造基地创新支持项目资助.

摘　　要：提出一个新的旅行商问题,称之为现实旅行商问题(RLTSP).它更接近于现实生活中的旅行商问题,并且介于传统的旅行商问题(TSP)与图形旅行商问题(GTSP)之间.还给出现实旅行商问题的不完全计算机数学模型.This note proposes a new traveling-salesman problem, which is called Real-Life Traveling-Salesman Problem (RLTSP). RLTSP is quite close to the traveling-salesman problem in real life, and it is between the traditional traveling-salesman problem (TSP) and the graphical traveling-salesman problem (GTSP). An incomplete mathematics modeling of RLTSP is given in the note.

关 键 词：旅行商问题(TSP) 现实旅行商问题(RLTSP) 图形旅行商问题(GTSP) 计算机数学模型 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]