Publication:
Strategic allocation of sealift: a GAMS-Based Integer programming approach.

Loading...
Thumbnail Image
Authors
Lally, Michael J.
Subjects
deployment
GAMS
variable reduction
Advisors
Rosenthal, Richard E.
Date of Issue
1987-09
Date
September 1987
Publisher
Language
en_US
Abstract
This study develops a prototype model which can be used to allocate strategic sealift resources in crisis deployments. The first part of the model is a GAMS-Based Integer Program that extends a classic network flow optimization model developed by Dantzig and Fulkerson. The second part uses a Fortran program to convert the GAMS output into ship schedules. Using intelligent reduction methods, the formulation reduces the number of constraints by 60-70% and the number of variables and nonzero elements in the matrix by 90-99%. Results of this study indicate integer programming with these reduction methods is a viable alternative to modelling sealift as continuous flow variables.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Other Units
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
49 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections