Seeking global edges for traveling salesman problem in multi-start search

DOI10.1007/S10898-010-9643-4zbMATH Open1229.90166OpenAlexW2064346863MaRDI QIDQ652693FDOQ652693

Authors: Weiqi Li 

Publication date: 15 December 2011

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-010-9643-4

Recommendations

• An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems
• A Multilevel Approach to the Travelling Salesman Problem
• Two multi-start heuristics for the \(k\)-traveling salesman problem
• Sequential and parallel local search for the time-constrained traveling salesman problem
• scientific article; zbMATH DE number 1754728
• Hybrid search with neighborhood reduction for the multiple traveling salesman problem
• Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space

zbMATH Keywords

convergencetraveling salesman problemPareto optimal solutionmultiobjective optimization problemmulti-start searchsolution attractor

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Cites Work

• The traveling salesman problem. A computational study.
• TSPLIB—A Traveling Salesman Problem Library
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonlinear multiobjective optimization
• Multicriteria optimization
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• Title not available (Why is that?)
• Combinatorial optimization. Theory and algorithms.
• Greedy randomized adaptive search procedures
• Title not available (Why is that?)
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• A new adaptive multi-start technique for combinatorial global optimizations
• Title not available (Why is that?)
• Computer Solutions of the Traveling Salesman Problem
• GRASP and path relinking for the max-min diversity problem
• Minimization by Random Search Techniques
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• Landscapes, operators and heuristic search
• Title not available (Why is that?)
• Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory
• Tour merging via branch-decomposition
• Multi-Start Methods
• Scatter Search and Path Relinking: Advances and Applications
• Solving the \(k\)-best traveling salesman problem
• Reducing the bandwidth of a sparse matrix with tabu search.
• Dynamics of local search trajectory in traveling salesman problem
• A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem
• An approach to multi-start clustering for global optimization with non-linear constraints

Cited In (3)

• Evolutionary Multi-Criterion Optimization
• Global versus local search: the impact of population sizes on evolutionary algorithm performance
• Solution attractor of local search in travelling salesman problem: concept, construction and application

Uses Software

• TSPLIB
• Concorde
• Tabu search

This page was built for publication: Seeking global edges for traveling salesman problem in multi-start search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q652693)