Abstract
In this paper, we present a variant of local search, namely the Life Span Method (LSM), for generic combinatorial optimization problems. The LSM can be seen as a variation of tabu search introduced by Glover [18, 19]. We outline applications of the LSM to several combinatorial optimization problems such as the maximum stable set problem, the traveling salesman problem, the quadratic assignment problem, the graph partitioning problem, the graph coloring problem, and the job-shop scheduling problem.
| Original language | English |
|---|---|
| Pages (from-to) | 363-393 |
| Number of pages | 31 |
| Journal | Japan Journal of Industrial and Applied Mathematics |
| Volume | 15 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - Oct 1998 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Engineering(all)
- Applied Mathematics