On the Solution of a Graph Partitioning Problem under Capacity Constraints.
Pierre BonamiViet Hung NguyenMichel KleinMichel MinouxPublished in: ISCO (2012)
Keyphrases
- graph partitioning
- capacity constraints
- lagrangian relaxation
- minimum cost
- network flow
- graph model
- data clustering
- superpixels
- machine learning
- weighted graph
- optimal solution
- image segmentation
- clustering algorithm
- data points
- upper bound
- integer programming
- lower bound
- computational complexity
- multiscale
- bicriteria
- social networks