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 |