Rogo, a TSP-based Paper Puzzle: Optimization Approaches

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 2012-06-15

著者

• Shane Dye

  University Of Canterbury

関連論文

• Rogo, a TSP-based Paper Puzzle: Optimization Approaches

スポンサーリンク