Nothing Special   »   [go: up one dir, main page]

Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Rogo, a TSP-based Paper Puzzle: Optimization Approaches
Shane DyeNicola Ward Petty
Author information
JOURNAL FREE ACCESS

2012 Volume 20 Issue 3 Pages 672-679

Details
Abstract
Rogo® is a new type of mathematical puzzle, invented in 2009. Rogo is a prize-collecting subset-selection TSP on a grid. Grid squares can be blank, forbidden, or show a reward value. The object is to accumulate the biggest score using a given number of steps in a loop around the grid. This paper introduces Rogo as a discrete optimisation problem. An IP formulation is given for the problem with two alternative sets of subtour elimination constraints. Enumeration-based algorithms are also proposed based on properties of solutions and Rogo instances. Some results of computational experiments are reported.
Content from these authors
© 2012 by the Information Processing Society of Japan
Previous article Next article
feedback
Top