Matches in SemOpenAlex for { <https://semopenalex.org/work/W1945751444> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1945751444 abstract "Presents a novel approach to solve an NP-complete problem that is very important from the theoretical and practical point of view, namely the capacitated minimum spanning tree (CMST) problem. This approach has the following features: (a) it is based on the simulated annealing (SA) algorithm; (b) it represents a tree with N edges using N-2 integers; and (c) it defines a consistent ordering between feasible and infeasible trees. Our SA implementation was tested against the most referenced algorithms for the CMST: the Essau-Williams (1966) algorithm, the Prim (1957) algorithm and the Kruskal (1993) algorithm. The results indicate that our novel approach is very promising for solving CMST problem instances, because it consistently obtains the best results (for the tested cases) but it takes more time." @default.
- W1945751444 created "2016-06-24" @default.
- W1945751444 creator A5020553624 @default.
- W1945751444 creator A5049024041 @default.
- W1945751444 creator A5079006360 @default.
- W1945751444 date "2003-01-20" @default.
- W1945751444 modified "2023-10-18" @default.
- W1945751444 title "A simulated annealing approach for the capacitated minimum spanning tree problem" @default.
- W1945751444 cites W1639032689 @default.
- W1945751444 cites W1965680834 @default.
- W1945751444 cites W1972674272 @default.
- W1945751444 cites W2017927472 @default.
- W1945751444 cites W2025325419 @default.
- W1945751444 cites W2052862856 @default.
- W1945751444 cites W2104670598 @default.
- W1945751444 cites W2139582537 @default.
- W1945751444 cites W2616697817 @default.
- W1945751444 doi "https://doi.org/10.1109/iccima.1999.798569" @default.
- W1945751444 hasPublicationYear "2003" @default.
- W1945751444 type Work @default.
- W1945751444 sameAs 1945751444 @default.
- W1945751444 citedByCount "1" @default.
- W1945751444 countsByYear W19457514442019 @default.
- W1945751444 crossrefType "proceedings-article" @default.
- W1945751444 hasAuthorship W1945751444A5020553624 @default.
- W1945751444 hasAuthorship W1945751444A5049024041 @default.
- W1945751444 hasAuthorship W1945751444A5079006360 @default.
- W1945751444 hasConcept C11413529 @default.
- W1945751444 hasConcept C114614502 @default.
- W1945751444 hasConcept C126255220 @default.
- W1945751444 hasConcept C126980161 @default.
- W1945751444 hasConcept C13743678 @default.
- W1945751444 hasConcept C145685049 @default.
- W1945751444 hasConcept C199346575 @default.
- W1945751444 hasConcept C33923547 @default.
- W1945751444 hasConcept C41008148 @default.
- W1945751444 hasConcept C63645285 @default.
- W1945751444 hasConcept C64331007 @default.
- W1945751444 hasConcept C65949645 @default.
- W1945751444 hasConceptScore W1945751444C11413529 @default.
- W1945751444 hasConceptScore W1945751444C114614502 @default.
- W1945751444 hasConceptScore W1945751444C126255220 @default.
- W1945751444 hasConceptScore W1945751444C126980161 @default.
- W1945751444 hasConceptScore W1945751444C13743678 @default.
- W1945751444 hasConceptScore W1945751444C145685049 @default.
- W1945751444 hasConceptScore W1945751444C199346575 @default.
- W1945751444 hasConceptScore W1945751444C33923547 @default.
- W1945751444 hasConceptScore W1945751444C41008148 @default.
- W1945751444 hasConceptScore W1945751444C63645285 @default.
- W1945751444 hasConceptScore W1945751444C64331007 @default.
- W1945751444 hasConceptScore W1945751444C65949645 @default.
- W1945751444 hasLocation W19457514441 @default.
- W1945751444 hasOpenAccess W1945751444 @default.
- W1945751444 hasPrimaryLocation W19457514441 @default.
- W1945751444 hasRelatedWork W1521239681 @default.
- W1945751444 hasRelatedWork W1560173509 @default.
- W1945751444 hasRelatedWork W1948148225 @default.
- W1945751444 hasRelatedWork W1978303883 @default.
- W1945751444 hasRelatedWork W1978577509 @default.
- W1945751444 hasRelatedWork W2001126996 @default.
- W1945751444 hasRelatedWork W2010091605 @default.
- W1945751444 hasRelatedWork W2049274343 @default.
- W1945751444 hasRelatedWork W2068855072 @default.
- W1945751444 hasRelatedWork W2095139404 @default.
- W1945751444 hasRelatedWork W2158200845 @default.
- W1945751444 hasRelatedWork W2161996398 @default.
- W1945751444 hasRelatedWork W2186771076 @default.
- W1945751444 hasRelatedWork W2331685916 @default.
- W1945751444 hasRelatedWork W2338192490 @default.
- W1945751444 hasRelatedWork W2369118212 @default.
- W1945751444 hasRelatedWork W2381479173 @default.
- W1945751444 hasRelatedWork W2383193953 @default.
- W1945751444 hasRelatedWork W2566560803 @default.
- W1945751444 hasRelatedWork W2911928093 @default.
- W1945751444 isParatext "false" @default.
- W1945751444 isRetracted "false" @default.
- W1945751444 magId "1945751444" @default.
- W1945751444 workType "article" @default.