Using Markov chains to analyze the effectiveness of local search algorithms (Q429676)

From MaRDI portal
Revision as of 17:18, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Using Markov chains to analyze the effectiveness of local search algorithms
scientific article

    Statements

    Using Markov chains to analyze the effectiveness of local search algorithms (English)
    0 references
    20 June 2012
    0 references
    discrete optimization
    0 references
    heuristics
    0 references
    local search
    0 references
    Markov chain analysis
    0 references
    Lin-Kernighan-Helsgaun algorithm
    0 references
    travelling salesman problem
    0 references
    state reduction
    0 references
    aggregation
    0 references
    lumping
    0 references
    0 references
    0 references
    0 references

    Identifiers