Strategic Allocation of Sealift: A GAMS-Based Integer Programming Approach.

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.

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1987
Accession Number
ADA186675

Entities

People

  • Michael J. Lally

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Computer Programming
  • Deployment
  • Integer Programming
  • Mathematical Programming
  • Models
  • Optimization
  • Prototypes

Fields of Study

  • Computer science

Readers

  • Naval Architecture and Marine Engineering.
  • Operations Research