The complexity analysis of the shortest path improvement problem under the Hamming distance (PJO) |
![](epjo1210.gif) |
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 |
|
![](605.gif) |
|
Key words |
Mathematices Subject Classification |
shortest path improvement problem,
Hamming distance, inapproximability, heuristic algorithm |
68Q25, 90B10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Copyright© 2014 Yokohama Publishers |
|
For Editor |
|
For Authors |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|