A Binomial Distribution Model for the Traveling Salesman Problem Based on Frequency Quadrilaterals

DOI10.7155/jgaa.00400zbMath1344.05075OpenAlexW2476125296MaRDI QIDQ2819862

Yong Wang, Jeffery B. Remmel

Publication date: 13 September 2016

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00400

zbMATH Keywords

symmetric traveling salesman problemfrequency graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Related Items

Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals, Finding the edges in optimal Hamiltonian cycles based on frequency quadrilaterals, Special Frequency Quadrilaterals and an Application, The frequency of the optimal Hamiltonian cycle computed with frequency quadrilaterals for traveling salesman problem, The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem, A quick method to compute sparse graphs for traveling salesman problem using random frequency quadrilaterals

Uses Software

• TSPLIB
• LKH