Strategic allocation of sealift: a GAMS-Based Integer programming approach.
Loading...
Authors
Lally, Michael J.
Subjects
deployment
GAMS
variable reduction
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
Organization
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.