FRINK Linked Data Fragments server

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

• W2000766964 abstract "Finding a multi-constrained shortest path (MCSP) between a pair of nodes arises in many important applications such as quality of service provisioning in the next-generation network. While this problem subject to a single constraint has been well studied, efficient algorithms solving this problem with two or more constraints are still quite limited. In this paper, we propose a new Lagrangian relaxation algorithm for solving a generalized version of the MCSP problem, where we search for multiple shortest paths subject to multiple constraints. As in some related work, our algorithm first identifies the lower and upper bounds, and then tries to close the gap with a path enumeration procedure. However, our algorithm is based on the recognition that the Lagrange multipliers found by existing methods usually do not give the best search direction for minimizing path enumerations even though they can provide near-optimized lower bounds. We provide a solution to meet both of these goals. Through experiments on the most challenging benchmark instances, we show that our algorithm performs significantly better than the best known algorithm in the literature." @default.
• W2000766964 created "2016-06-24" @default.
• W2000766964 creator A5017170149 @default.
• W2000766964 date "2014-12-01" @default.
• W2000766964 modified "2023-09-25" @default.
• W2000766964 title "A fast Lagrangian relaxation algorithm for finding multi-constrained multiple shortest paths" @default.
• W2000766964 cites W1547227531 @default.
• W2000766964 cites W1964443412 @default.
• W2000766964 cites W1995415305 @default.
• W2000766964 cites W2011282943 @default.
• W2000766964 cites W2036900823 @default.
• W2000766964 cites W2049733312 @default.
• W2000766964 cites W2056413289 @default.
• W2000766964 cites W2060194699 @default.
• W2000766964 cites W2069667928 @default.
• W2000766964 cites W2101234060 @default.
• W2000766964 cites W2106784610 @default.
• W2000766964 cites W2114686820 @default.
• W2000766964 cites W2117344727 @default.
• W2000766964 cites W2130679277 @default.
• W2000766964 cites W2131058166 @default.
• W2000766964 cites W2160658249 @default.
• W2000766964 cites W2169369745 @default.
• W2000766964 cites W2325602005 @default.
• W2000766964 doi "https://doi.org/10.1109/glocom.2014.7037093" @default.
• W2000766964 hasPublicationYear "2014" @default.
• W2000766964 type Work @default.
• W2000766964 sameAs 2000766964 @default.
• W2000766964 citedByCount "1" @default.
• W2000766964 countsByYear W20007669642016 @default.
• W2000766964 crossrefType "proceedings-article" @default.
• W2000766964 hasAuthorship W2000766964A5017170149 @default.
• W2000766964 hasConcept C11413529 @default.
• W2000766964 hasConcept C126255220 @default.
• W2000766964 hasConcept C132525143 @default.
• W2000766964 hasConcept C13280743 @default.
• W2000766964 hasConcept C15744967 @default.
• W2000766964 hasConcept C168451585 @default.
• W2000766964 hasConcept C185798385 @default.
• W2000766964 hasConcept C199360897 @default.
• W2000766964 hasConcept C205649164 @default.
• W2000766964 hasConcept C22590252 @default.
• W2000766964 hasConcept C2524010 @default.
• W2000766964 hasConcept C2776029896 @default.
• W2000766964 hasConcept C2776036281 @default.
• W2000766964 hasConcept C2777735758 @default.
• W2000766964 hasConcept C33923547 @default.
• W2000766964 hasConcept C41008148 @default.
• W2000766964 hasConcept C70266271 @default.
• W2000766964 hasConcept C73684929 @default.
• W2000766964 hasConcept C77805123 @default.
• W2000766964 hasConcept C80444323 @default.
• W2000766964 hasConcept C91765299 @default.
• W2000766964 hasConceptScore W2000766964C11413529 @default.
• W2000766964 hasConceptScore W2000766964C126255220 @default.
• W2000766964 hasConceptScore W2000766964C132525143 @default.
• W2000766964 hasConceptScore W2000766964C13280743 @default.
• W2000766964 hasConceptScore W2000766964C15744967 @default.
• W2000766964 hasConceptScore W2000766964C168451585 @default.
• W2000766964 hasConceptScore W2000766964C185798385 @default.
• W2000766964 hasConceptScore W2000766964C199360897 @default.
• W2000766964 hasConceptScore W2000766964C205649164 @default.
• W2000766964 hasConceptScore W2000766964C22590252 @default.
• W2000766964 hasConceptScore W2000766964C2524010 @default.
• W2000766964 hasConceptScore W2000766964C2776029896 @default.
• W2000766964 hasConceptScore W2000766964C2776036281 @default.
• W2000766964 hasConceptScore W2000766964C2777735758 @default.
• W2000766964 hasConceptScore W2000766964C33923547 @default.
• W2000766964 hasConceptScore W2000766964C41008148 @default.
• W2000766964 hasConceptScore W2000766964C70266271 @default.
• W2000766964 hasConceptScore W2000766964C73684929 @default.
• W2000766964 hasConceptScore W2000766964C77805123 @default.
• W2000766964 hasConceptScore W2000766964C80444323 @default.
• W2000766964 hasConceptScore W2000766964C91765299 @default.
• W2000766964 hasLocation W20007669641 @default.
• W2000766964 hasOpenAccess W2000766964 @default.
• W2000766964 hasPrimaryLocation W20007669641 @default.
• W2000766964 hasRelatedWork W123993724 @default.
• W2000766964 hasRelatedWork W125496958 @default.
• W2000766964 hasRelatedWork W140110130 @default.
• W2000766964 hasRelatedWork W145270132 @default.
• W2000766964 hasRelatedWork W2109119832 @default.
• W2000766964 hasRelatedWork W2322966705 @default.
• W2000766964 hasRelatedWork W2556411342 @default.
• W2000766964 hasRelatedWork W2617007613 @default.
• W2000766964 hasRelatedWork W2736305340 @default.
• W2000766964 hasRelatedWork W2753715637 @default.
• W2000766964 hasRelatedWork W2900497133 @default.
• W2000766964 hasRelatedWork W2962713740 @default.
• W2000766964 hasRelatedWork W2962800229 @default.
• W2000766964 hasRelatedWork W2969198288 @default.
• W2000766964 hasRelatedWork W2969470403 @default.
• W2000766964 hasRelatedWork W3011571374 @default.
• W2000766964 hasRelatedWork W3032367597 @default.
• W2000766964 hasRelatedWork W3032903144 @default.
• W2000766964 hasRelatedWork W3156065822 @default.
• W2000766964 hasRelatedWork W3199595605 @default.
• W2000766964 isParatext "false" @default.
• W2000766964 isRetracted "false" @default.
• W2000766964 magId "2000766964" @default.

• next