Accession Number : ADA186675
Title : Strategic Allocation of Sealift: A GAMS-Based Integer Programming Approach.
Descriptive Note : Master's thesis,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Personal Author(s) : Lally, Michael J.
Report Date : SEP 1987
Pagination or Media Count : 50
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.
Descriptors : *MARINE TRANSPORTATION, *STRATEGIC MATERIALS, ALLOCATIONS, COMPUTER PROGRAMS, FLOW, FORTRAN, METHODOLOGY, MODELS, NETWORKS, OPTIMIZATION, PROTOTYPES, REDUCTION, RESOURCES, STRATEGIC WARFARE, VARIABLES, DEPLOYMENT, INTEGER PROGRAMMING, THESES.
Subject Categories : Logistics, Military Facilities and Supplies
Distribution Statement : APPROVED FOR PUBLIC RELEASE