Show simple item record

dc.contributor.advisorLawphongpanich, Siriphong
dc.contributor.authorLima, Newton Rodrigues
dc.dateSeptember 1988
dc.date.accessioned2012-11-27T18:06:16Z
dc.date.available2012-11-27T18:06:16Z
dc.date.issued1988-09
dc.identifier.urihttp://hdl.handle.net/10945/22949
dc.descriptionApproved for public release; distribution is unlimited
dc.description.abstractThis 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.urihttp://archive.org/details/columngeneration00lima
dc.format.extent77 p.en_US
dc.language.isoen_US
dc.rightsCopyright is reserved by the copyright owner
dc.titleA column generation technique for a crisis deployment planning problem.en_US
dc.typeThesisen_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.subject.authorDantzig-Wolfe decomposition methoden_US
dc.subject.authorlinear programming optimizationen_US
dc.description.serviceLieutenant, Brazilian Navy
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record