FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202476543> ?p ?o ?g. }

• W3202476543 endingPage "1601" @default.
• W3202476543 startingPage "1573" @default.
• W3202476543 abstract "Abstract The purpose of the dissimilar paths problem is to find a set of paths, between the same pair of nodes, which share few arcs. The problem has been addressed from an application point of view, and integer programming formulations have also been introduced recently. In the present work, it is assumed that each arc is assigned with a cost, and the goal is then to find dissimilar paths while simultaneously minimizing the total cost. Some of the previous formulations: one minimizing the number of repeated arcs, another one minimizing the number of arc repetitions, as well as modifications that bound the number of paths in which the arcs appear, are extended with a cost function. Properties of the resulting biobjective problems are studied and the ‐constraint method is adapted to solve them using a decreasing and an increasing strategy for updating . These methods are tested for finding sets of 10 paths in random and grid instances to assess the efficiency of the ‐constraint methods and the performance of the formulations to calculate shortest and dissimilar paths. Results show that minimizing the number of arc repetitions produces efficient solutions with higher dissimilarities faster than minimizing the number of repeated arcs. The cost range of the solutions is similar in both approaches. Additionally, bounding the number of paths in which each arc appears improves the quality of the solutions as to the dissimilarity while worsening its cost." @default.
• W3202476543 created "2021-10-11" @default.
• W3202476543 creator A5026256620 @default.
• W3202476543 creator A5085879438 @default.
• W3202476543 creator A5091005957 @default.
• W3202476543 date "2021-09-25" @default.
• W3202476543 modified "2023-10-16" @default.
• W3202476543 title "Finding shortest and dissimilar paths" @default.
• W3202476543 cites W1569658139 @default.
• W3202476543 cites W1965594342 @default.
• W3202476543 cites W1992143452 @default.
• W3202476543 cites W1993371203 @default.
• W3202476543 cites W2026662237 @default.
• W3202476543 cites W2034271943 @default.
• W3202476543 cites W2046225382 @default.
• W3202476543 cites W2055719641 @default.
• W3202476543 cites W2062294368 @default.
• W3202476543 cites W2083743691 @default.
• W3202476543 cites W2092517593 @default.
• W3202476543 cites W2096701045 @default.
• W3202476543 cites W2130803193 @default.
• W3202476543 cites W2142311862 @default.
• W3202476543 cites W2551080295 @default.
• W3202476543 cites W2593781315 @default.
• W3202476543 cites W2749932333 @default.
• W3202476543 cites W2909688310 @default.
• W3202476543 cites W2953220880 @default.
• W3202476543 cites W2970565014 @default.
• W3202476543 cites W3087253928 @default.
• W3202476543 cites W3135716075 @default.
• W3202476543 cites W4254664927 @default.
• W3202476543 cites W2137305116 @default.
• W3202476543 doi "https://doi.org/10.1111/itor.13060" @default.
• W3202476543 hasPublicationYear "2021" @default.
• W3202476543 type Work @default.
• W3202476543 sameAs 3202476543 @default.
• W3202476543 citedByCount "4" @default.
• W3202476543 countsByYear W32024765432022 @default.
• W3202476543 countsByYear W32024765432023 @default.
• W3202476543 crossrefType "journal-article" @default.
• W3202476543 hasAuthorship W3202476543A5026256620 @default.
• W3202476543 hasAuthorship W3202476543A5085879438 @default.
• W3202476543 hasAuthorship W3202476543A5091005957 @default.
• W3202476543 hasBestOaLocation W32024765432 @default.
• W3202476543 hasConcept C114614502 @default.
• W3202476543 hasConcept C126255220 @default.
• W3202476543 hasConcept C132525143 @default.
• W3202476543 hasConcept C154945302 @default.
• W3202476543 hasConcept C177264268 @default.
• W3202476543 hasConcept C187691185 @default.
• W3202476543 hasConcept C199360897 @default.
• W3202476543 hasConcept C22590252 @default.
• W3202476543 hasConcept C2524010 @default.
• W3202476543 hasConcept C2776036281 @default.
• W3202476543 hasConcept C28719098 @default.
• W3202476543 hasConcept C33923547 @default.
• W3202476543 hasConcept C41008148 @default.
• W3202476543 hasConcept C56086750 @default.
• W3202476543 hasConcept C63584917 @default.
• W3202476543 hasConcept C83415579 @default.
• W3202476543 hasConcept C97137487 @default.
• W3202476543 hasConceptScore W3202476543C114614502 @default.
• W3202476543 hasConceptScore W3202476543C126255220 @default.
• W3202476543 hasConceptScore W3202476543C132525143 @default.
• W3202476543 hasConceptScore W3202476543C154945302 @default.
• W3202476543 hasConceptScore W3202476543C177264268 @default.
• W3202476543 hasConceptScore W3202476543C187691185 @default.
• W3202476543 hasConceptScore W3202476543C199360897 @default.
• W3202476543 hasConceptScore W3202476543C22590252 @default.
• W3202476543 hasConceptScore W3202476543C2524010 @default.
• W3202476543 hasConceptScore W3202476543C2776036281 @default.
• W3202476543 hasConceptScore W3202476543C28719098 @default.
• W3202476543 hasConceptScore W3202476543C33923547 @default.
• W3202476543 hasConceptScore W3202476543C41008148 @default.
• W3202476543 hasConceptScore W3202476543C56086750 @default.
• W3202476543 hasConceptScore W3202476543C63584917 @default.
• W3202476543 hasConceptScore W3202476543C83415579 @default.
• W3202476543 hasConceptScore W3202476543C97137487 @default.
• W3202476543 hasFunder F4320334779 @default.
• W3202476543 hasFunder F4320335322 @default.
• W3202476543 hasIssue "3" @default.
• W3202476543 hasLocation W32024765431 @default.
• W3202476543 hasLocation W32024765432 @default.
• W3202476543 hasLocation W32024765433 @default.
• W3202476543 hasOpenAccess W3202476543 @default.
• W3202476543 hasPrimaryLocation W32024765431 @default.
• W3202476543 hasRelatedWork W1626571998 @default.
• W3202476543 hasRelatedWork W1629073290 @default.
• W3202476543 hasRelatedWork W2084057713 @default.
• W3202476543 hasRelatedWork W2158609391 @default.
• W3202476543 hasRelatedWork W2396281671 @default.
• W3202476543 hasRelatedWork W2613898427 @default.
• W3202476543 hasRelatedWork W2891797025 @default.
• W3202476543 hasRelatedWork W3142384803 @default.
• W3202476543 hasRelatedWork W4212814586 @default.
• W3202476543 hasRelatedWork W4372285999 @default.
• W3202476543 hasVolume "29" @default.
• W3202476543 isParatext "false" @default.

• next