Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/3063| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Kratica, Jozef | en_US |
| dc.contributor.author | Tošić, Dušan | en_US |
| dc.contributor.author | Filipović, Vladimir | en_US |
| dc.contributor.author | Ljubić, Ivana | en_US |
| dc.date.accessioned | 2026-01-13T16:05:09Z | - |
| dc.date.available | 2026-01-13T16:05:09Z | - |
| dc.date.issued | 2002 | - |
| dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/3063 | - |
| dc.description.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. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Springer | en_US |
| dc.title | A genetic algorithm for the uncapacitated network design problem | en_US |
| dc.type | Book Part | en_US |
| dc.relation.publication | Soft Computing and Industry - Recent Applications | en_US |
| dc.identifier.doi | 10.1007/978-1-4471-0123-9_28 | - |
| dc.identifier.url | http://dx.doi.org/10.1007/978-1-4471-0123-9_28 | - |
| dc.contributor.affiliation | Informatics and Computer Science | en_US |
| dc.relation.isbn | 978-1-4471-1101-6 | en_US |
| dc.description.rank | M14 | en_US |
| dc.relation.firstpage | 329 | en_US |
| dc.relation.lastpage | 336 | en_US |
| item.openairetype | Book Part | - |
| item.cerifentitytype | Publications | - |
| item.languageiso639-1 | en | - |
| item.grantfulltext | none | - |
| item.fulltext | No Fulltext | - |
| item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
| crisitem.author.dept | Informatics and Computer Science | - |
| crisitem.author.orcid | 0000-0002-5943-8037 | - |
| Appears in Collections: | Research outputs | |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.