| The complexity analysis of the shortest path improvement problem under the Hamming distance (PJO) |
 |
|
Volume 11
|
|
Number 4
|
|
pp. 605-618
|
|
|
| The complexity analysis of the shortest path improvement problem under the Hamming distance |
| Binwu Zhang, Xiucui Guan, Qin Wang, Chunyuan He and Samson Hansen Sackey |
|
 |
|
| Key words |
Mathematices Subject Classification |
| shortest path improvement problem,
Hamming distance, inapproximability, heuristic algorithm |
68Q25, 90B10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Copyright© 2014 Yokohama Publishers |
|
For Editor |
|
For Authors |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
