@inproceedings{1c0a5b4f9b9143f4bc8a863301ea27fd,
title = "A greedy method for optimizing the self-adequacy of microgrids presented as partitioning of graphs with supply and demand",
abstract = "In this paper we focus on solving the problem of maximal partitioning of graphs with supply and demand. The interest for this problem is due to the fact that it well represents the optimization of self-adequacy of interconnected microgrids. The chosen method is a heuristic based greedy algorithm which can be applied to very large problem instances in feasible time, which best relates to potential real life applications. To decrease the computational time of the algorithm, suitable auxiliary structures are introduced. To get the best performance, in the sense of finding high quality solutions, we have analyzed the behavior of the algorithm for three different heuristics. In the conducted experiments it has been show that the proposed method is very efficient in the case of small problem instances, for which it frequently manages to find optimal solutions. The performed test have demonstrated that the proposed method generally acquires solutions within 5-10% of the known optimal one.",
keywords = "Graph Partitioning, Greedy Algorithm, Microgrid",
author = "Raka Jovanovic and Abdelkader Bousselham",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 2nd International Renewable and Sustainable Energy Conference, IRSEC 2014 ; Conference date: 17-10-2014 Through 19-10-2014",
year = "2014",
month = mar,
day = "12",
doi = "10.1109/IRSEC.2014.7059835",
language = "English",
series = "Proceedings of 2014 International Renewable and Sustainable Energy Conference, IRSEC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "565--570",
editor = "Mohamed Essaaidi and Youssef Zaz",
booktitle = "Proceedings of 2014 International Renewable and Sustainable Energy Conference, IRSEC 2014",
address = "United States",
}