Logo image
Application of vanishing variable methods to special structured transportation problems
Journal article   Peer reviewed

Application of vanishing variable methods to special structured transportation problems

Benjamin Lev and Yacob Intrator
Computers & operations research, v 4(1), pp 21-26
1977

Abstract

Methods of determining vanishing variables in transportation problems have appeared in a literature published by Intrator and Lev [4]. This paper implements the theorems to special structured transportation problems in general, and tridiagonal transportation problems in particular. New rules are developed for reducing the amount of computations required for solving tridiagonal transportation problems. The rules will result in assigning optimal values to the variables (the values are often zero) and even decomposition of large problems into smaller sub problems.

Metrics

8 Record Views
3 citations in Scopus

Details

Logo image