Northwest Corner Method

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo linear programming
gptkbp:category transportation algorithms
gptkbp:complexity O(m+n)
gptkbp:contrastsWith gptkb:Vogel’s_Approximation_Method
Least Cost Method
gptkbp:doesNotGuarantee optimal solution
https://www.w3.org/2000/01/rdf-schema#label Northwest Corner Method
gptkbp:input cost matrix
demand values
supply values
gptkbp:namedFor top-left (northwest) cell of the cost matrix
gptkbp:output initial allocation matrix
gptkbp:provides initial feasible solution
gptkbp:step adjust supply and demand
allocate as much as possible to the top-left cell
move to next cell (right or down)
gptkbp:usedFor solving transportation problems
gptkbp:usedIn operations research
gptkbp:bfsParent gptkb:Vogel_Scheme
gptkbp:bfsLayer 7