Naval Postgraduate School
A column generation technique for a crisis deployment planning problem.
| dc.contributor.advisor | Lawphongpanich, Siriphong | |
| dc.contributor.author | Lima, Newton Rodrigues | |
| dc.date | September 1988 | |
| dc.date.accessioned | 2012-11-27T18:06:16Z | |
| dc.date.available | 2012-11-27T18:06:16Z | |
| dc.date.issued | 1988-09 | |
| dc.identifier.uri | http://hdl.handle.net/10945/22949 | |
| dc.description | Approved for public release; distribution is unlimited | |
| dc.description.abstract | 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. | |
| dc.description.uri | http://archive.org/details/columngeneration00lima | |
| dc.format.extent | 77 p. | en_US |
| dc.language.iso | en_US | |
| dc.rights | Copyright is reserved by the copyright owner | |
| dc.title | A column generation technique for a crisis deployment planning problem. | en_US |
| dc.type | Thesis | en_US |
| dc.contributor.corporate | Naval Postgraduate School (U.S.) | |
| dc.subject.author | Dantzig-Wolfe decomposition method | en_US |
| dc.subject.author | linear programming optimization | en_US |
| dc.description.service | Lieutenant, Brazilian Navy | |
| etd.thesisdegree.name | M.S. in Operations Research | en_US |
| etd.thesisdegree.level | Masters | en_US |
| etd.thesisdegree.discipline | Operations Research | en_US |
| etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.
Related items
Showing items related by title, author, creator and subject.
-
An algorithm for generating ship schedules for a crisis deployment problem
(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. ... -
An integer linear program to combine container handling and yard crane deployment
(Monterey, California. Naval Postgraduate School, 2007-06);The number of containers handled by container terminals has increased significantly over the last fifty years and has stimulated researchers to improve storage yard operations. Container handling and crane deployment are ... -
Scheduling Army deployments to two nearly simultaneous major regional conflicts
(Monterey, California. Naval Postgraduate School, 1995-09);The United States military strategy is currently focusing on Major Regional Conflicts (MRCs), rather than on a single, major war. The Plural NRC model, PaMM, is an integer programming model and solution procedure that ...
