Multi-traveling salesman problem(MTSP) is an extension of traveling salesman problem,which is a famous NP hard problem,and can be used to solve many real world problems,such as railway transportation,routing and pipel...Multi-traveling salesman problem(MTSP) is an extension of traveling salesman problem,which is a famous NP hard problem,and can be used to solve many real world problems,such as railway transportation,routing and pipeline laying.In this paper,we analyze the general properties of MTSP,and find that the multiple depots and closed paths in the graph is a big issue for MTSP.Thus,a novel method is presented to solve it.We transform a complicated graph into a simplified one firstly,then an effective algorithm is proposed to solve the MTSP based on the simplified results.In addition,we also propose a method to optimize the general results by using 2-OPT.Simulation results show that our method can find the global solution for MTSP efficiently.展开更多
编译者注:东京羽田机场扩建工程预计于2009年完工,这对于全日空而言意味着拓展业务将再次腾飞,同时也意味着竞争日益激烈的年代再次烽烟四起。为了成为亚洲顶尖的航空公司,全日空正在全力以赴进行变革。为此公司专门制订了一份中期战略...编译者注:东京羽田机场扩建工程预计于2009年完工,这对于全日空而言意味着拓展业务将再次腾飞,同时也意味着竞争日益激烈的年代再次烽烟四起。为了成为亚洲顶尖的航空公司,全日空正在全力以赴进行变革。为此公司专门制订了一份中期战略规划,时间跨度从2006年4月至2010年3月。全日空总裁兼 CEO Mi-neo Yamamoto 专门接受了业内专业记者的采访,畅谈了公司今后的发展大计。展开更多
The world economic recovery is still fraught with multiple risks. Political, economic and social transformations at the global level, and changes in patterns of international relations will require short-and mid-term ...The world economic recovery is still fraught with multiple risks. Political, economic and social transformations at the global level, and changes in patterns of international relations will require short-and mid-term strategic readjustments by the major powers. Competition and cooperation between the major powers are tending to become more complicated and unpredictable. International security cooperation is becoming more comprehensive and complex. Power restructuring in the Asia-Pacific region is now attracting particular attention. Developments in these areas are increasingly affected by the "China factor," pushing the interaction between China and the rest of the world to a critical stage.展开更多
基金supported by the National Natural Science Foundation of China (61073177)
文摘Multi-traveling salesman problem(MTSP) is an extension of traveling salesman problem,which is a famous NP hard problem,and can be used to solve many real world problems,such as railway transportation,routing and pipeline laying.In this paper,we analyze the general properties of MTSP,and find that the multiple depots and closed paths in the graph is a big issue for MTSP.Thus,a novel method is presented to solve it.We transform a complicated graph into a simplified one firstly,then an effective algorithm is proposed to solve the MTSP based on the simplified results.In addition,we also propose a method to optimize the general results by using 2-OPT.Simulation results show that our method can find the global solution for MTSP efficiently.
文摘编译者注:东京羽田机场扩建工程预计于2009年完工,这对于全日空而言意味着拓展业务将再次腾飞,同时也意味着竞争日益激烈的年代再次烽烟四起。为了成为亚洲顶尖的航空公司,全日空正在全力以赴进行变革。为此公司专门制订了一份中期战略规划,时间跨度从2006年4月至2010年3月。全日空总裁兼 CEO Mi-neo Yamamoto 专门接受了业内专业记者的采访,畅谈了公司今后的发展大计。
文摘The world economic recovery is still fraught with multiple risks. Political, economic and social transformations at the global level, and changes in patterns of international relations will require short-and mid-term strategic readjustments by the major powers. Competition and cooperation between the major powers are tending to become more complicated and unpredictable. International security cooperation is becoming more comprehensive and complex. Power restructuring in the Asia-Pacific region is now attracting particular attention. Developments in these areas are increasingly affected by the "China factor," pushing the interaction between China and the rest of the world to a critical stage.
