most recent 30 from http://mathoverflow.net 2013-05-20T03:24:22Z http://mathoverflow.net/feeds/question/95488 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/95488/examples-of-hamiltonian-cycle-problem-traveling-salesman-problem-in-general-gri darryl 2012-04-29T05:45:07Z 2012-04-29T05:45:07Z

<p>I understand that there is a polynomial algorithm to solve TSPs that are in solid grid graph form (grid graphs without holes). </p> <p>I am particularly interested in the non-solid grid graph form of the HCP / TSP problems. In other words, I would like to find some instances of the grid graphs that are non-solid. </p> <p>Googling is to no avail. Does anyone know of a good resource? </p>