Accession Number:

AD0757986

Title:

Equivalence of Boolean Constrained Transportation Problems to Transportation Problems

Descriptive Note:

Research rept.

Corporate Author:

TEXAS UNIV AT AUSTIN CENTER FOR CYBERNETIC STUDIES

Report Date:

1972-11-01

Pagination or Media Count:

17.0

Abstract:

The paper characterizes a class of constrained transportation problems linear programming problems which are composed of a transportation problem with additional constraints which can be transformed into equivalent transportation problems. An efficient computational procedure for finding an equivalent transportation problem is presented which introduces at most one origin and one destination for each extra constraint. The results extend the procedures developed by Wagner and Manne for problems in which the extra constraints consist of bounding certain partial sums of variables.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE