信息处理杂志
在线ISSN:1882-6652
ISSN-L:1882-6652
Rogo,一个基于TSP的纸上难题:优化方法
谢恩·戴伊尼古拉·沃德·佩蒂
作者信息
期刊 免费访问

2012第20卷第3期第672-679页

细节
摘要

罗戈®是一种新型的数学难题,发明于2009年。Rogo是网格上的有奖子选择TSP。网格方块可以是空白的、禁止的或显示奖励值。目标是在网格周围的一个循环中使用给定数量的步骤来累积最大分数。本文将Rogo引入到离散优化问题中。给出了具有两组可选次四阶消去约束的问题的IP公式。基于解的性质和Rogo实例,提出了基于枚举的算法。本文报道了一些计算实验结果。

这些作者的内容
©2012日本信息处理学会
上一篇文章 下一篇文章
反馈
顶部