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
|
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Northwest Corner Method
|