A network flow approach to the Minimum Common Integer Partition Problem.
Wenbo ZhaoPeng ZhangTao JiangPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- network flow
- minimum cost
- linear programming
- network flow problem
- capacity constraints
- min cost
- traffic control
- integer programming
- np hard
- spanning tree
- integer points
- set cover
- approximation algorithms
- bipartite graph
- network flow formulation
- social networks
- optimization model
- convex hull
- social network analysis
- special case
- evolutionary algorithm