A Column Generation Technique for a Crisis Deployment Planning Problem

Abstract

This study is concerned with the problem of constructing an optimal military deployment plan for sealift assets during a period of conflict. The deployment problem is formulated as a set-partitioning optimization problem with a minimax objective. An algorithm for solving this problem is presented and it is based on solving a sequence of related, but simpler, linear programming problems by the column generation technique. The results of the model are ship schedules to meet the cargo requirements of the deployment plan in a minimum amount of time. Various implementation strategies are discussed as well as the occurrence of integer solutions. In addition, computational experiments for several small to medium size examples are presented.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1988
Accession Number
ADA201858

Entities

People

  • Newton R. Lima

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Cargo Ships
  • Classification
  • Computer Programming
  • Computer Programs
  • Demographic Cohorts
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Military Applications
  • Military Operations
  • Operations Research
  • Optimization
  • Petroleum
  • Scheduling (Production)
  • Simplex Method
  • Transportation

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Naval Architecture and Marine Engineering.
  • Operations Research
  • Strategic Security Studies