Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/3063| Title: | A genetic algorithm for the uncapacitated network design problem | Authors: | Kratica, Jozef Tošić, Dušan Filipović, Vladimir Ljubić, Ivana |
Affiliations: | Informatics and Computer Science | Issue Date: | 2002 | Rank: | M14 | Publisher: | Springer | Related Publication(s): | Soft Computing and Industry - Recent Applications | Abstract: | In this paper a genetic algorithm (GA) for solving the uncapacitated network design problem (UNDP) is presented. The problem with single source and destinations for each commodity is considered. UNDP is a base in class of the network design problems, but it is still NP-hard. The implementation of GA is additionally improved by caching technique of GA. The computational results on instances up to 50 commodities, 100 nodes and 700 edges are reported. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/3063 | DOI: | 10.1007/978-1-4471-0123-9_28 |
| Appears in Collections: | Research outputs |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.