An integer programming framework for critical elements detection in graphs

This study presents an integer programming framework for minimizing the connectivity and cohesiveness properties of a given graph by removing nodes and edges subject to a joint budgetary constraint. The connectivity and cohesiveness metrics are assumed to be general functions of sizes of the remaini...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of combinatorial optimization Ročník 28; číslo 1; s. 233 - 273
Hlavní autoři:	Veremyev, Alexander, Prokopyev, Oleg A., Pasiliao, Eduardo L.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.07.2014
Témata:	Combinatorics Convex and Discrete Geometry Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Theory of Computation Critical edge detection Mixed integer programming Critical node detection Network interdiction
ISSN:	1382-6905, 1573-2886
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!