Vogel’s Approximation Method
GPTKB entity
Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
gptkb:logic |
gptkbp:advantage |
more complex than other methods
yields better initial solution |
gptkbp:alsoKnownAs |
gptkb:VAM
|
gptkbp:appliesTo |
linear programming
|
gptkbp:characteristic |
heuristic method
|
gptkbp:contrastsWith |
Least Cost Method
North West Corner Method |
gptkbp:developedBy |
gptkb:W._R._Vogel
|
gptkbp:field |
optimization
|
https://www.w3.org/2000/01/rdf-schema#label |
Vogel’s Approximation Method
|
gptkbp:introducedIn |
1958
|
gptkbp:step |
adjust supply and demand
calculate penalty for each row and column select row or column with highest penalty allocate as much as possible to lowest cost cell repeat until all requirements are met |
gptkbp:usedFor |
operations research
transportation problem finding initial feasible solution |
gptkbp:bfsParent |
gptkb:Northwest_Corner_Method
|
gptkbp:bfsLayer |
8
|