Accession Number:

AD0779142

Title:

An Advanced Dual Basic Feasible Solution for a Class of Capacitated Generalized Networks

Descriptive Note:

Research rept.

Corporate Author:

TEXAS UNIV AT AUSTIN CENTER FOR CYBERNETIC STUDIES

Report Date:

1974-04-01

Pagination or Media Count:

22.0

Abstract:

The paper presents a one pass algorithm that determines an advanced dual basic feasible solution for a class of capacitated generalized network problems. Special cases in this class of problems include transportation and transshipment problems. Computational results are included which show that this new start substantially improves the solution performance of the dual method for transportation and transshipment problems. In fact, a dual code employing this advanced start is found to be faster in terms of total solution time than the fastest out-of-kilter code SEPERK on highly rectangular transportation problems.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE