Abstract | ||
---|---|---|
Abstract We study the convoy movement problem in peacetime from a civilian perspective by seeking to minimize civilian traffic disruptions. We develop an exact hybrid algorithm that combines the k-shortest path algorithm along with finding a minimum weighted k-clique in a k-partite graph. Through this coupling scheme, we are able to exactly solve large instances of the convoy movement problem without relaxing many of its complicating constraints. An experimental study is performed based on pseudo-transportation networks to illustrate the computational viability of the method as well as policy implications. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1057/s41274-016-0001-x | JORS |
Keywords | Field | DocType |
convoy movement problem, disjoint path, k-shortest path, k-clique | Graph,Mathematical optimization,Coupling,Hybrid algorithm,Peacetime,Computer science,Disjoint path,Operations management | Journal |
Volume | Issue | ISSN |
68 | 1 | 1476-9360 |
Citations | PageRank | References |
1 | 0.37 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Azar Sadeghnejad-Barkousaraie | 1 | 1 | 0.37 |
Rajan Batta | 2 | 849 | 89.39 |
Moises Sudit | 3 | 159 | 16.55 |