Zu verschärfungen der christofibes-schranke fü den wert einer optimalen tour des enndrelseproblems (Q4742557)

From MaRDI portal
Revision as of 17:38, 9 November 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 3797495
Language Label Description Also known as
English
Zu verschärfungen der christofibes-schranke fü den wert einer optimalen tour des enndrelseproblems
scientific article; zbMATH DE number 3797495

    Statements

    Zu verschärfungen der christofibes-schranke fü den wert einer optimalen tour des enndrelseproblems (English)
    0 references
    0 references
    0 references
    1982
    0 references
    traveling salesman problem
    0 references
    Christofides-bound
    0 references
    assignment problems
    0 references
    contraction
    0 references
    compression
    0 references
    dual assignment problem
    0 references
    matrix reduction
    0 references

    Identifiers