坎特伯雷大学
2012第20卷第3期第672-679页
(与EndNote、Reference Manager、ProCite、RefWorks兼容)
(与BibDesk、LaTeX兼容)
罗戈®是一种新型的数学难题,发明于2009年。Rogo是网格上的有奖子选择TSP。网格方块可以是空白的、禁止的或显示奖励值。目标是在网格周围的一个循环中使用给定数量的步骤来累积最大分数。本文将Rogo引入到离散优化问题中。给出了具有两组可选次四阶消去约束的问题的IP公式。基于解的性质和Rogo实例,提出了基于枚举的算法。本文报道了一些计算实验结果。
已经有帐户了吗?登录在这里