G-2005-02
Improvements to the Or-opt Heuristic for the Symmetric Traveling Salesman Problem
, et
référence BibTeXSeveral variants and generalizations of the Or-opt heuristic for the Symmetric Traveling Salesman Problem are developed and compared on random and planar instances. Some of the proposed algorithms are shown to significantly improve upon the standard 2-opt and Or-opt heuristics.
Paru en janvier 2005 , 14 pages
Axe de recherche
Application de recherche
Publication
      
        jan. 2007
      
  
  
              Improvements to the Or-opt heuristic for the symmetric traveling salesman problem 
    
    ,  et 
    
      Journal of the Operational Research Society, 58(3), 402–407, 2007
      
        
        référence BibTeX