<story><title>Solving the Traveling Tesla Salesman Problem with Python and Concorde</title><url>http://mortada.net/drafts/the-traveling-tesla-salesman.html</url></story><parent_chain></parent_chain><comment><author>jordigh</author><text>I was excitedly reading through this article eager to learn how the solution worked. Instead, there was a bunch of (to me, as a mathematician) uninteresting detail about how to massage the data with Python. Once the data was in the right shape, feed it to something we will treat as a black box.&lt;p&gt;I get it that sometimes this is ok. It&amp;#x27;s perfectly fine to not care about how everything works. I am just disappointed that a blog post about the TSP doesn&amp;#x27;t contain any actual details about how to solve the TSP. If I were to write such a blog post (and I have written things of this ilk), I would spend a lot more time trying to elucidate the solver&amp;#x27;s algorithm. I &lt;i&gt;like&lt;/i&gt; explaning algorithms.[1] That&amp;#x27;s how I feel that I&amp;#x27;ve really understood a particular subject.&lt;p&gt;I suppose overall this makes me quite a different sort of person than the author. I could never tolerate running Mac OS X for any length of time, because being inconvenienced to use the debugger I want (Mac OS X&amp;#x27;s signing makes it very annoying to run gdb) and being unable to put debugging calls into my OS kernel are unacceptable compromises for me. But people who like black boxes seem to &lt;i&gt;really&lt;/i&gt; like black boxes all the way down to the OS they&amp;#x27;re using.&lt;p&gt;[1] &lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;en.wikipedia.org&amp;#x2F;wiki&amp;#x2F;Medcouple#Fast_algorithm&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;en.wikipedia.org&amp;#x2F;wiki&amp;#x2F;Medcouple#Fast_algorithm&lt;/a&gt;</text></comment>
<story><title>Solving the Traveling Tesla Salesman Problem with Python and Concorde</title><url>http://mortada.net/drafts/the-traveling-tesla-salesman.html</url></story><parent_chain></parent_chain><comment><author>pvdebbe</author><text>The map doesn&amp;#x27;t actually show the optimal path. It is proven that &amp;quot;loops&amp;quot; (the ways crossing each other) can be straightened, and the new version will be shorter. There is one east of Alberquerque.</text></comment>