On the usage of Lagrangean Relaxation for the convoy movement problem |
| |
Authors: | P N Ram Kumar T T Narendran |
| |
Institution: | 1.Nanyang Technological University,Singapore;2.Indian Institute of Technology Madras,Chennai,India |
| |
Abstract: | The problem of routing military convoys between specific origin and destination pairs is known as convoy movement problem (CMP). In this study, we consider an existing mathematical model of CMP and propose a lower bounding procedure based on Lagrangean Relaxation. The robustness of the proposed procedure is evaluated on a variety of test problem instances. Encouraging results are obtained. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |