Matches in SemOpenAlex for { <https://semopenalex.org/work/W1693605925> ?p ?o ?g. }
- W1693605925 endingPage "27" @default.
- W1693605925 startingPage "1" @default.
- W1693605925 abstract "Globally optimal triangulations and pseudo-triangulations are difficult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Triangulation (MWT) and Minimum Weight Pseudo-Triangulation (MWPT) problems of a given set of n points in the plane. This paper shows how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality triangulations and pseudo-triangulations of minimum weight. For the experimental study presented here we have created a set of instances for MWT and MWPT problems since no reference to benchmarks for these problems were found in the literature. Through the experimental evaluation, we assess the applicability of the ACO metaheuristic for MWT and MWPT problems considering greedy and Simulated Annealing algorithms." @default.
- W1693605925 created "2016-06-24" @default.
- W1693605925 creator A5002767705 @default.
- W1693605925 creator A5023444022 @default.
- W1693605925 creator A5024729920 @default.
- W1693605925 creator A5042062280 @default.
- W1693605925 date "2012-01-01" @default.
- W1693605925 modified "2023-10-06" @default.
- W1693605925 title "Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic" @default.
- W1693605925 cites W120878463 @default.
- W1693605925 cites W1481402955 @default.
- W1693605925 cites W1499455701 @default.
- W1693605925 cites W1508419498 @default.
- W1693605925 cites W1547668367 @default.
- W1693605925 cites W1573534773 @default.
- W1693605925 cites W1573676079 @default.
- W1693605925 cites W1604071614 @default.
- W1693605925 cites W161217653 @default.
- W1693605925 cites W1964316024 @default.
- W1693605925 cites W1968569154 @default.
- W1693605925 cites W1986347817 @default.
- W1693605925 cites W1988781483 @default.
- W1693605925 cites W2003243598 @default.
- W1693605925 cites W2003480139 @default.
- W1693605925 cites W2007610503 @default.
- W1693605925 cites W2008028882 @default.
- W1693605925 cites W2011039300 @default.
- W1693605925 cites W2024060531 @default.
- W1693605925 cites W2030605379 @default.
- W1693605925 cites W2039429523 @default.
- W1693605925 cites W2047330017 @default.
- W1693605925 cites W2053335419 @default.
- W1693605925 cites W2056760934 @default.
- W1693605925 cites W2063765938 @default.
- W1693605925 cites W2072698009 @default.
- W1693605925 cites W2075616065 @default.
- W1693605925 cites W2081822979 @default.
- W1693605925 cites W2086472866 @default.
- W1693605925 cites W2089506206 @default.
- W1693605925 cites W2089581676 @default.
- W1693605925 cites W2090507375 @default.
- W1693605925 cites W2094094331 @default.
- W1693605925 cites W2104031337 @default.
- W1693605925 cites W2106378227 @default.
- W1693605925 cites W2106715468 @default.
- W1693605925 cites W2106731345 @default.
- W1693605925 cites W2154061444 @default.
- W1693605925 cites W2161302786 @default.
- W1693605925 cites W2407641981 @default.
- W1693605925 cites W3216859708 @default.
- W1693605925 cites W73808670 @default.
- W1693605925 cites W158921567 @default.
- W1693605925 cites W2004617458 @default.
- W1693605925 doi "https://doi.org/10.3233/fi-2012-725" @default.
- W1693605925 hasPublicationYear "2012" @default.
- W1693605925 type Work @default.
- W1693605925 sameAs 1693605925 @default.
- W1693605925 citedByCount "4" @default.
- W1693605925 countsByYear W16936059252012 @default.
- W1693605925 countsByYear W16936059252018 @default.
- W1693605925 countsByYear W16936059252022 @default.
- W1693605925 countsByYear W16936059252023 @default.
- W1693605925 crossrefType "journal-article" @default.
- W1693605925 hasAuthorship W1693605925A5002767705 @default.
- W1693605925 hasAuthorship W1693605925A5023444022 @default.
- W1693605925 hasAuthorship W1693605925A5024729920 @default.
- W1693605925 hasAuthorship W1693605925A5042062280 @default.
- W1693605925 hasConcept C109718341 @default.
- W1693605925 hasConcept C114614502 @default.
- W1693605925 hasConcept C126255220 @default.
- W1693605925 hasConcept C2778945305 @default.
- W1693605925 hasConcept C28767586 @default.
- W1693605925 hasConcept C31258907 @default.
- W1693605925 hasConcept C33923547 @default.
- W1693605925 hasConcept C40128228 @default.
- W1693605925 hasConcept C41008148 @default.
- W1693605925 hasConcept C4935549 @default.
- W1693605925 hasConcept C97467695 @default.
- W1693605925 hasConceptScore W1693605925C109718341 @default.
- W1693605925 hasConceptScore W1693605925C114614502 @default.
- W1693605925 hasConceptScore W1693605925C126255220 @default.
- W1693605925 hasConceptScore W1693605925C2778945305 @default.
- W1693605925 hasConceptScore W1693605925C28767586 @default.
- W1693605925 hasConceptScore W1693605925C31258907 @default.
- W1693605925 hasConceptScore W1693605925C33923547 @default.
- W1693605925 hasConceptScore W1693605925C40128228 @default.
- W1693605925 hasConceptScore W1693605925C41008148 @default.
- W1693605925 hasConceptScore W1693605925C4935549 @default.
- W1693605925 hasConceptScore W1693605925C97467695 @default.
- W1693605925 hasIssue "1" @default.
- W1693605925 hasLocation W16936059251 @default.
- W1693605925 hasOpenAccess W1693605925 @default.
- W1693605925 hasPrimaryLocation W16936059251 @default.
- W1693605925 hasRelatedWork W117128401 @default.
- W1693605925 hasRelatedWork W1499455701 @default.
- W1693605925 hasRelatedWork W1587263632 @default.
- W1693605925 hasRelatedWork W2208777194 @default.
- W1693605925 hasRelatedWork W2244814251 @default.