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
|