An Exact Solution to the Power Networks Security Index Problem and its Generalized Min Cut Formulation
Julien M. HendrickxKarl Henrik JohanssonRaphaël M. JungersHenrik SandbergKin Cheong SouPublished in: CoRR (2012)
Keyphrases
- exact solution
- min cut
- graph cuts
- lp relaxation
- energy minimization
- column generation
- information theoretic
- lower bound
- graph partitioning
- image segmentation
- pairwise
- approximate solutions
- markov random field
- global optimization
- energy function
- shape prior
- network structure
- integer programming
- deformable models
- optimal solution
- linear programming
- graph model
- undirected graph
- special case
- quadratic programming
- convex relaxation
- genetic algorithm