Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033926912> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2033926912 abstract "In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of $n$ points in the plane. Globally optimal pseudo-triangulations with respect to the $weight$, as optimization criteria, are difficult to be found by deterministic methods, since no polynomial algorithm is known. We show how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality pseudo-triangulations of minimum weight. We present the experimental and statistical study based on our own set of instances since no reference to benchmarks for these problems were found in the literature. Throughout the experimental evaluation, we appraise the ACO metaheuristic performance for MWPT problem." @default.
- W2033926912 created "2016-06-24" @default.
- W2033926912 creator A5002767705 @default.
- W2033926912 creator A5023444022 @default.
- W2033926912 creator A5024729920 @default.
- W2033926912 creator A5042062280 @default.
- W2033926912 date "2011-11-01" @default.
- W2033926912 modified "2023-10-04" @default.
- W2033926912 title "Approximations on Minimum Weight Pseudo-triangulation Problem Using Ant Colony Optimization Metaheuristic" @default.
- W2033926912 cites W1508419498 @default.
- W2033926912 cites W1559830328 @default.
- W2033926912 cites W1573534773 @default.
- W2033926912 cites W1573676079 @default.
- W2033926912 cites W1968569154 @default.
- W2033926912 cites W2008028882 @default.
- W2033926912 cites W2104031337 @default.
- W2033926912 cites W2106378227 @default.
- W2033926912 cites W3216859708 @default.
- W2033926912 doi "https://doi.org/10.1109/sccc.2011.31" @default.
- W2033926912 hasPublicationYear "2011" @default.
- W2033926912 type Work @default.
- W2033926912 sameAs 2033926912 @default.
- W2033926912 citedByCount "1" @default.
- W2033926912 countsByYear W20339269122018 @default.
- W2033926912 crossrefType "proceedings-article" @default.
- W2033926912 hasAuthorship W2033926912A5002767705 @default.
- W2033926912 hasAuthorship W2033926912A5023444022 @default.
- W2033926912 hasAuthorship W2033926912A5024729920 @default.
- W2033926912 hasAuthorship W2033926912A5042062280 @default.
- W2033926912 hasConcept C109718341 @default.
- W2033926912 hasConcept C11413529 @default.
- W2033926912 hasConcept C114614502 @default.
- W2033926912 hasConcept C126255220 @default.
- W2033926912 hasConcept C135981907 @default.
- W2033926912 hasConcept C177264268 @default.
- W2033926912 hasConcept C199360897 @default.
- W2033926912 hasConcept C2524010 @default.
- W2033926912 hasConcept C2778945305 @default.
- W2033926912 hasConcept C28767586 @default.
- W2033926912 hasConcept C33923547 @default.
- W2033926912 hasConcept C40128228 @default.
- W2033926912 hasConcept C41008148 @default.
- W2033926912 hasConcept C4935549 @default.
- W2033926912 hasConceptScore W2033926912C109718341 @default.
- W2033926912 hasConceptScore W2033926912C11413529 @default.
- W2033926912 hasConceptScore W2033926912C114614502 @default.
- W2033926912 hasConceptScore W2033926912C126255220 @default.
- W2033926912 hasConceptScore W2033926912C135981907 @default.
- W2033926912 hasConceptScore W2033926912C177264268 @default.
- W2033926912 hasConceptScore W2033926912C199360897 @default.
- W2033926912 hasConceptScore W2033926912C2524010 @default.
- W2033926912 hasConceptScore W2033926912C2778945305 @default.
- W2033926912 hasConceptScore W2033926912C28767586 @default.
- W2033926912 hasConceptScore W2033926912C33923547 @default.
- W2033926912 hasConceptScore W2033926912C40128228 @default.
- W2033926912 hasConceptScore W2033926912C41008148 @default.
- W2033926912 hasConceptScore W2033926912C4935549 @default.
- W2033926912 hasLocation W20339269121 @default.
- W2033926912 hasOpenAccess W2033926912 @default.
- W2033926912 hasPrimaryLocation W20339269121 @default.
- W2033926912 hasRelatedWork W1481402955 @default.
- W2033926912 hasRelatedWork W1979409761 @default.
- W2033926912 hasRelatedWork W1987723580 @default.
- W2033926912 hasRelatedWork W2007082609 @default.
- W2033926912 hasRelatedWork W2048567206 @default.
- W2033926912 hasRelatedWork W2067043844 @default.
- W2033926912 hasRelatedWork W2074195549 @default.
- W2033926912 hasRelatedWork W2088663017 @default.
- W2033926912 hasRelatedWork W2162672862 @default.
- W2033926912 hasRelatedWork W2181604803 @default.
- W2033926912 hasRelatedWork W2184000766 @default.
- W2033926912 hasRelatedWork W2249156935 @default.
- W2033926912 hasRelatedWork W2351916388 @default.
- W2033926912 hasRelatedWork W2352937370 @default.
- W2033926912 hasRelatedWork W2392915194 @default.
- W2033926912 hasRelatedWork W2394022826 @default.
- W2033926912 hasRelatedWork W2616349221 @default.
- W2033926912 hasRelatedWork W2888361672 @default.
- W2033926912 hasRelatedWork W3141118729 @default.
- W2033926912 hasRelatedWork W35123767 @default.
- W2033926912 isParatext "false" @default.
- W2033926912 isRetracted "false" @default.
- W2033926912 magId "2033926912" @default.
- W2033926912 workType "article" @default.