Using Markov chains to analyze the effectiveness of local search algorithms (Q429676)
From MaRDI portal
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
