A column generation technique for a crisis deployment planning problem.
Lima, Newton Rodrigues
MetadataShow full item record
This study is concerned with the problem of constructing an optimal military deployment plan for sealift assets during a period of conflict. The deployment problem is formulated as a set-partitioning optimization problem with a minimax objective. An algorithm for solving this problem is presented and it is based on solving a sequence of related, but simpler, linear programming problems by the column generation technique. The results of the model are ship schedules to meet the cargo requirements of the deployment plan in a minimum amount of time. Various implementation strategies are discussed as well as the occurrence of integer solutions. In addition, computational experiments for several small to medium size examples are presented.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
The Operation Joint Endeavor deployment: transportation lessons learned and impact on subsequent operations Rupkalvis, James A. (2001-03);Through the 199Os, the United States military, specifically the Army, has decreased its forward presence around the world. Instead, we have become a "force projection" Army, relying on deployments to move our forces into ...
Buvik, Svein (1988-09);A deployment is the movement of armed forces from their home bases to their strategic locations. The movement of these forces usually involves the transportation of military personnel as well as equipment and supplies. ...
Fountanas, Leonidas (Monterey, California. Naval Postgraduate School, 2001-12);This thesis provides an objective assessment in emerging wireless broadband technologies that are proposed as a solution to the "last mile" problem. Local Multipoint Systems (LMDS), Free Space Optics (FSO) and High Altitude ...