Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems (Q1009187)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems
scientific article

    Statements

    Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems (English)
    0 references
    0 references
    0 references
    0 references
    31 March 2009
    0 references
    traveling salesman problem
    0 references
    multidimensional assignment problem
    0 references
    greedy heuristics
    0 references
    domination analysis
    0 references

    Identifiers