Research Reports from the Department of Operations

Document Type

Thesis

Publication Date

6-1-1970

Abstract

A mathematical model of a military airlift problem is formulated. The model includes an algorithm for the solution of the Traveling Salesman problem. The model's solution is utilized in the allocation of aircraft to routes so that the cost of an airlift operation is minimized. A procedure for finding the optimum solution to the Traveling Salesman problem is programmed for the UNIVAC - 1108 digital computer using the FORTRAN language. The computer program was given preliminary testing on 3 digit random number distance matrices and was shown to be operationally practical and economical. For illustrative purposes an example is presented and solved.

Keywords

Operations research, Airborne operations (Military science), Military research, Traveling salesman problem, FORTRAN (Computer program language), Univac 1108 (Computer), Airlift, Military

Publication Title

Master's thesis/Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University

Issue

Technical memorandum no. 182 ; Submitted in partial fulfillment of the requirements for the Degree of Master of Science.

Rights

This work is in the public domain and may be freely downloaded for personal or academic use

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.