Heuristics for Convoy Movement Problem

Autor: P.N. Ram Kumar, T. T. Narendran
Rok vydání: 2009
Předmět:
Zdroj: Strategic Analysis. 33:590-606
ISSN: 1754-0054
0970-0161
DOI: 10.1080/09700160902907126
Popis: Convoy movement problem involves routing and scheduling military convoys across a limited route network, adhering to certain strategic constraints. This article suggests using heuristics for solving the dynamic version of the problem where the network changes over time. The performance of heuristics evaluated against lower bounds, when applied to a number of hypothetical data-sets, is found to be encouraging.
Databáze: OpenAIRE