Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
mathematical optimization
|
gptkbp:application |
gptkb:transportation
logistics supply chain management |
gptkbp:field |
computer science
operations research |
gptkbp:formulatedAs |
graph
|
https://www.w3.org/2000/01/rdf-schema#label |
Minimum Cost Flow Problem
|
gptkbp:input |
network with capacities and costs
|
gptkbp:objective |
minimize total cost
|
gptkbp:output |
flow assignment with minimum cost
|
gptkbp:prohibits |
capacity constraint
flow conservation |
gptkbp:relatedTo |
linear programming
network flow assignment problem maximum flow problem transportation problem |
gptkbp:solvedBy |
gptkb:network_simplex_algorithm
cycle canceling algorithm successive shortest path algorithm |
gptkbp:bfsParent |
gptkb:Network_Optimization
|
gptkbp:bfsLayer |
7
|