Robust optimization of graph partitioning involving interval uncertainty.
Neng FanQipeng P. ZhengPanos M. PardalosPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- robust optimization
- graph partitioning
- mathematical programming
- image segmentation
- weighted graph
- graph model
- clustering algorithm
- decision theory
- risk measures
- data clustering
- spectral clustering
- chance constraints
- machine learning
- semidefinite programming
- decision making
- combinatorial optimization
- shortest path
- feature space