Modeling Mining Attrition Using Networks with Gains.

Abstract

The concept of minimum loss flow in a network with gains is used to develop a linear flow routing model for a military logistics system under mining attack. The model accounts for the time and location of demands, the time required for shipping, the time required for mine countermeasures forces to partially clear a port, the attrition of flow due to enemy action, the port capacities, the time required to get commodities to a port and the time required to get the material from the ports of delivery to the demand points. When all of the supplies and all of the demands are at the ports themselves, the model simplifies to a standard transportation problem. For the more general case a result by Onaga is used to develop an algorithm analogous to an algorithm suggested by Edmonds and Karp for the standard minimum cost flow problem. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 18, 1973
Accession Number
AD0756266

Entities

People

  • H. Donald Ratliff
  • P. B. Mcwhite

Organizations

  • University of Florida

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Attrition
  • Commodities
  • Countermeasures
  • Freight Transportation
  • Gain
  • Logistics
  • Losses
  • Marine Transportation
  • Materials
  • Shipping
  • Standards
  • Transportation

Readers

  • Maritime Security/Maritime Homeland Security
  • Military History / Militaries and War Studies
  • Operations Research