Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals (Q2420806): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10957-018-01465-9 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10957-018-01465-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2910997003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem and its variations. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Computational Complexity of Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dynamic Programming Approach to Sequencing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Programming Treatment of the Travelling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of lower bounds for the symmetric circulant traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certification of an optimal TSP tour through 85,900 cities / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Inapproximability for TSP / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Binomial Distribution Model for the Traveling Salesman Problem Based on Frequency Quadrilaterals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge Elimination in TSP Instances / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q128622778 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10957-018-01465-9 / rank
 
Normal rank

Latest revision as of 12:59, 18 December 2024

scientific article
Language Label Description Also known as
English
Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals
scientific article

    Statements

    Sufficient and necessary conditions for an edge in the optimal Hamiltonian cycle based on frequency quadrilaterals (English)
    0 references
    0 references
    7 June 2019
    0 references
    traveling salesman problem
    0 references
    optimal Hamiltonian cycle
    0 references
    frequency quadrilateral
    0 references
    sufficient condition
    0 references
    necessary condition
    0 references

    Identifiers