|
|||||
|
|
Using Markov chains to analyze the effectiveness of local search algorithms |
|
| Authors: | Alexander G Nikolaev Sheldon H Jacobson |
| Institution: | a Department of Industrial and Systems Engineering, University at Buffalo (SUNY), United States;b Department of Computer Science, University of Illinois at Urbana-Champaign, United States |
| Abstract: | |
| Keywords: | Discrete optimization Heuristics Local search Markov chain analysis Lin– Kernighan– Helsgaun algorithm Travelling salesman problem State reduction Aggregation Lumping |
| 本文献已被 ScienceDirect 等数据库收录！ | |