A binomial distribution model for the traveling salesman problem based on frequency quadrilaterals

DOI10.7155/JGAA.00400MaRDI QIDQ2819862zbMATH OpenOpenAlexFDO

Authors Jeffrey Remmel, Yong Wang

Publication date 13 September 2016

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

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem
• The frequency of the optimal Hamiltonian cycle computed with frequency quadrilaterals for traveling salesman problem
• Special frequency quadrilaterals and an application
• A quick method to compute sparse graphs for traveling salesman problem using random frequency quadrilaterals
• A method to compute the sparse graphs for traveling salesman problem based on frequency quadrilaterals

Cited in

(8)

• Special frequency quadrilaterals and an application
• Finding the edges in optimal Hamiltonian cycles based on frequency quadrilaterals
• A quick method to compute sparse graphs for traveling salesman problem using random frequency quadrilaterals
• The frequency of the optimal Hamiltonian cycle computed with frequency quadrilaterals for traveling salesman problem
• The polynomial randomized algorithm to compute bounded degree graph for TSP based on frequency quadrilaterals
• Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals
• Bounded degree graphs computed for traveling salesman problem based on frequency quadrilaterals
• The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem

Describes a project that uses

Uses Software

• LKH
• TSPLIB

This page was built for publication: A binomial distribution model for the traveling salesman problem based on frequency quadrilaterals

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