A column generation technique for a crisis deployment planning problem.
Loading...
Authors
Lima, Newton Rodrigues
Subjects
Dantzig-Wolfe decomposition method
linear programming optimization
linear programming optimization
Advisors
Lawphongpanich, Siriphong
Date of Issue
1988-09
Date
September 1988
Publisher
Language
en_US
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.
Type
Thesis
Description
Series/Report No
Department
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
77 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
Copyright is reserved by the copyright owner