DOAJ (DOAJ: Directory of Open Access Journals) · 2018 · 28 citations · 0 references
Natural SciencesIndustrial EngineeringCapacity PlanningLogistics ManagementOptimizationCombinatorial OptimizationCommunication NetworksInteger ProgrammingNetwork FlowsNetwork OptimizationRoutingCapacity ConstraintsMulti-commodity FlowMulti-commodity Flow ProblemMulticommodity FlowNetwork Flow FormulationsNetwork Flow ModelsNetwork Flow ProblemsRouting Problems
The multicommodity network flow (MCNF) problem arises often in logistics and telecommunication applications such as network design or routing problems. In particular, MCNF appears when more than one commodity (cargo, packet, or personnel) needs to be shipped between specific node pairs without violating the capacity constraints associated with the arcs. This problem has spurred much research in the field of linear, combinatorial, and integer programming. As the first part of our MCNF survey over the related literature of recent three decades, this paper summarizes the applications and different mathematical formulations for modeling the linear or integral multicommodity network flow problems.