@MASTERSTHESIS\{IMM2004-03266,
    author       = "A. M. Hansen",
    title        = "Grafsammenh{\ae}ng i netv{\ae}rk",
    year         = "2004",
    keywords     = "Edge connectivity, Tabu search, Network design, minimum spanning tree, {FSM}.",
    school       = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}",
    address      = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby",
    type         = "",
    note         = "Supervised by Prof. Jens Clausen",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/3266-full.html",
    abstract     = "This report investigates heuristics for increasing edge connectivity in undirected graphs. Three simple heuristics, one metaheuristic and one advanced heuristic are considered. Four of the heuristics are tested with randomly generated graphs. The implementation and testing are done with MatLab. Results are analyzed. It is found that the heuristic using minimum spanning trees are the best of the four heuristics. It is also found that the running time of all 4 heuristics is very dependent on the computational efficiency of  finding the minimum cut in a graph."
}