Strategic allocation of sealift: a GAMS-Based Integer programming approach.
Lally, Michael J.
Rosenthal, Richard E.
MetadataShow full item record
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.
RightsThis 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.
Showing items related by title, author, creator and subject.
Williams, Stephen J. (Monterey, California. Naval Postgraduate School, 2000-03);Strategic sealift is essential to the Department of Defense for it to carry out its national security mission. Surge sealift is provided primarily by DoD's organic fleet. Sustainment sealift is accomplished through chartering ...
Pagonis, Gust W. (Monterey, California. Naval Postgraduate School, 1995-09);Strategic sealift is critical for the United States to be able to project military power worldwide. During the 1990 Persian Gulf War, over 95% of all military equipment arrived in theater via sealift. The importance and ...
Assessing options for contingent contracting of merchant ships for naval and expeditionary operations Dimitriou, Athanasios (Monterey California. Naval Postgraduate School, 2008-12);Strategic sealift is a perpetual concern for every naval officer planning naval operations. Historical experience (such as WW II, Korean War, Vietnam War, Operation Corporate, Operations Desert Shield/Desert Storm, the ...