×

掩护推销员的问题。 (英语) Zbl 0682.90092号

摘要:本文的主要目的是引入覆盖销售员问题(CSP)并对其进行数学推导。顾客服务提供商可以如下所述:确定n个给定城市的子集的最低成本旅游,使每个未参加旅游的城市都在旅游城市的预定覆盖距离标准S内。顾客服务提供商可以被视为旅行推销员问题的推广。提出了一种求解CSP的启发式方法,并用一个示例问题进行了演示。

MSC公司:

90立方厘米 涉及图形或网络的编程
90C09型 布尔编程
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部