Ве молиме користете го овој идентификатор да го цитирате или поврзете овој запис:
http://hdl.handle.net/20.500.12188/24345
Наслов: | Optimization of the polynomial greedy solution for the set covering problem | Authors: | Spasovski, Stefan Madevska Bogdanova, Ana |
Issue Date: | 2013 | Journal: | Proceedings of the Tenth Conference on Informatics and Information Technology. Skopje, Macedonia: Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University in Skopje, Macedonia | Abstract: | This paper proposes a modification of the known and widely used approximate greedy solution for the Set Cover Problem - GREEDYSETCOVER algorithm. Additionally the already known optimizations are presented and ability of their cohesion with the newly presented algorithm is confirmed. The proposed modification of the algorithm,OPTIMIZEDSETCOVER, in the best case, gives optimal results opposite to the GREEDYSETCOVER algorithm. In the worst case, it gives the same results as the GREEDYSETCOVER solution without going out of the polynomial time boundary. | URI: | http://hdl.handle.net/20.500.12188/24345 |
Appears in Collections: | Faculty of Computer Science and Engineering: Journal Articles |
Files in This Item:
File | Опис | Size | Format | |
---|---|---|---|---|
Optimization of the Polynomial Greedy Solution for the Set Covering Problem.pdf | 186.99 kB | Adobe PDF | View/Open |
Записите во DSpace се заштитени со авторски права, со сите права задржани, освен ако не е поинаку наведено.