Sample Algorithms in Multi-start Searches for the Switch Allocation Problem

Abstract

We study the problem of allocating switches in electrical distribution networks to improve their reliability. We present a sample construction algorithm and a sample local search for this problem. We compare these approaches with other consruction and local search strategies (and combinations of them). We present and comment experimental results, showing that sample approaches are inexpensive and find good quality solutions.

7 Figures and Tables

Cite this paper

@inproceedings{Benavides2010SampleAI, title={Sample Algorithms in Multi-start Searches for the Switch Allocation Problem}, author={Alexander J. Benavides and Luciana S. Buriol and Marcus Ritt}, year={2010} }