network simplex algorithm

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application logistics
telecommunications
supply chain management
transportation problem
network flow optimization
gptkbp:basedOn gptkb:simplex_algorithm
gptkbp:complexity polynomial time for special cases
gptkbp:developedBy gptkb:James_B._Orlin
gptkb:George_B._Dantzig
gptkbp:field computer science
operations research
mathematical optimization
gptkbp:firstPublished 1960s
https://www.w3.org/2000/01/rdf-schema#label network simplex algorithm
gptkbp:input graph
capacities
costs
supplies and demands
gptkbp:output minimum-cost flow
gptkbp:relatedTo network flow algorithms
simplex method
minimum-cost flow problem
gptkbp:solvedBy minimum-cost flow problem
gptkbp:bfsParent gptkb:Maximum_Flow_Problem
gptkb:Earth_Mover's_Distance
gptkbp:bfsLayer 7