tag:blogger.com,1999:blog-8781383461061929571.post3491220308225555411..comments2024-03-14T09:08:19.035-04:00Comments on OR in an OB World: A Seasonal TSP (Traveling Santa Problem)Paul A. Rubinhttp://www.blogger.com/profile/05801891157261357482noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-8781383461061929571.post-72677674168751445842011-01-09T18:33:28.683-05:002011-01-09T18:33:28.683-05:00After reading a comment on Laura's blog entry,...After reading a comment on Laura's blog entry, I went back and reread the original instruction's for the Santa problem. It's not clear they intend a Hamiltonian circuit; they may just be looking for a simple path. In that case, CPLEX says (this time in a whopping 0.03 seconds) that the shortest path has length 21,694.Paul A. Rubinhttps://www.blogger.com/profile/05801891157261357482noreply@blogger.comtag:blogger.com,1999:blog-8781383461061929571.post-50125932053065624972011-01-09T18:30:36.741-05:002011-01-09T18:30:36.741-05:00What does it say when Blogger censors a comment I ...What does it say when Blogger censors a comment I posted on my own blog?? Anyway, I'll repeat what I wrote this morning, and hopefully it will stick this time.<br /><br />@Shiva: Thanks for the comment. I need to look up the Desrochers and Laporte paper (which, if I ever read it, I've since forgotten). Also, I think it's rather nice that Vermont publishes dissertations in an easily accessible online format.Paul A. Rubinhttps://www.blogger.com/profile/05801891157261357482noreply@blogger.comtag:blogger.com,1999:blog-8781383461061929571.post-50524727020357918202011-01-08T22:17:39.312-05:002011-01-08T22:17:39.312-05:00i remember using the lifted mtz during my disserta...i remember using the lifted mtz during my dissertation work a decade ago for a hazmat routing project. it did much better than the std mtz for that instance.<br /><br />http://scholar.lib.vt.edu/theses/available/etd-042499-225537/unrestricted/chap4.pdfShivahttps://www.blogger.com/profile/05571015480979394896noreply@blogger.com