Multicommodity Flow Problem

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf mathematical optimization problem
gptkbp:application logistics
telecommunications
supply chain management
transportation networks
gptkbp:can_be_formulated_as linear program
gptkbp:complexity NP-hard (in general)
gptkbp:describes flow of multiple commodities through a network
gptkbp:field gptkb:network_protocol
computer science
operations research
gptkbp:generalizes maximum flow problem
minimum cost flow problem
https://www.w3.org/2000/01/rdf-schema#label Multicommodity Flow Problem
gptkbp:introducedIn 1963
gptkbp:involves capacity constraints on edges
flow conservation constraints
multiple source-sink pairs
gptkbp:relatedTo routing
network flow
congestion minimization
gptkbp:solvedBy linear programming
approximation algorithms
decomposition methods
gptkbp:studiedBy T. C. Hu
gptkbp:bfsParent gptkb:Network_Optimization
gptkbp:bfsLayer 7