Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966767592> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1966767592 endingPage "1682" @default.
- W1966767592 startingPage "1670" @default.
- W1966767592 abstract "Routing optimisation in some types of networks requires the calculation of the minimal cost pair of disjoint paths such that the cost functions associated with the arcs in the two paths are different. An exact algorithm for solving this NP-complete problem is proposed, based on a condition which guarantees that the optimal path pair cost has been obtained. This optimality condition is based on the calculation of upper and lower bounds on the optimal cost. A formal proof of the correctness of the algorithm is described. Extensive experimentation is presented to show the effectiveness of the algorithm, including a comparison with an integer linear programming formulation." @default.
- W1966767592 created "2016-06-24" @default.
- W1966767592 creator A5002922538 @default.
- W1966767592 creator A5051112019 @default.
- W1966767592 creator A5062640364 @default.
- W1966767592 date "2009-05-01" @default.
- W1966767592 modified "2023-09-26" @default.
- W1966767592 title "An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs" @default.
- W1966767592 cites W1997556033 @default.
- W1966767592 cites W2011282943 @default.
- W1966767592 cites W2097675365 @default.
- W1966767592 cites W2112643276 @default.
- W1966767592 cites W2113788659 @default.
- W1966767592 cites W2154434560 @default.
- W1966767592 cites W2155061423 @default.
- W1966767592 doi "https://doi.org/10.1016/j.cor.2008.04.002" @default.
- W1966767592 hasPublicationYear "2009" @default.
- W1966767592 type Work @default.
- W1966767592 sameAs 1966767592 @default.
- W1966767592 citedByCount "18" @default.
- W1966767592 countsByYear W19667675922012 @default.
- W1966767592 countsByYear W19667675922013 @default.
- W1966767592 countsByYear W19667675922014 @default.
- W1966767592 countsByYear W19667675922015 @default.
- W1966767592 countsByYear W19667675922018 @default.
- W1966767592 countsByYear W19667675922020 @default.
- W1966767592 countsByYear W19667675922023 @default.
- W1966767592 crossrefType "journal-article" @default.
- W1966767592 hasAuthorship W1966767592A5002922538 @default.
- W1966767592 hasAuthorship W1966767592A5051112019 @default.
- W1966767592 hasAuthorship W1966767592A5062640364 @default.
- W1966767592 hasBestOaLocation W19667675922 @default.
- W1966767592 hasConcept C11413529 @default.
- W1966767592 hasConcept C118615104 @default.
- W1966767592 hasConcept C124952713 @default.
- W1966767592 hasConcept C126255220 @default.
- W1966767592 hasConcept C142362112 @default.
- W1966767592 hasConcept C199360897 @default.
- W1966767592 hasConcept C2524010 @default.
- W1966767592 hasConcept C2777735758 @default.
- W1966767592 hasConcept C2780980858 @default.
- W1966767592 hasConcept C31258907 @default.
- W1966767592 hasConcept C33923547 @default.
- W1966767592 hasConcept C41008148 @default.
- W1966767592 hasConcept C45340560 @default.
- W1966767592 hasConcept C55439883 @default.
- W1966767592 hasConcept C56086750 @default.
- W1966767592 hasConcept C74172769 @default.
- W1966767592 hasConcept C83415579 @default.
- W1966767592 hasConceptScore W1966767592C11413529 @default.
- W1966767592 hasConceptScore W1966767592C118615104 @default.
- W1966767592 hasConceptScore W1966767592C124952713 @default.
- W1966767592 hasConceptScore W1966767592C126255220 @default.
- W1966767592 hasConceptScore W1966767592C142362112 @default.
- W1966767592 hasConceptScore W1966767592C199360897 @default.
- W1966767592 hasConceptScore W1966767592C2524010 @default.
- W1966767592 hasConceptScore W1966767592C2777735758 @default.
- W1966767592 hasConceptScore W1966767592C2780980858 @default.
- W1966767592 hasConceptScore W1966767592C31258907 @default.
- W1966767592 hasConceptScore W1966767592C33923547 @default.
- W1966767592 hasConceptScore W1966767592C41008148 @default.
- W1966767592 hasConceptScore W1966767592C45340560 @default.
- W1966767592 hasConceptScore W1966767592C55439883 @default.
- W1966767592 hasConceptScore W1966767592C56086750 @default.
- W1966767592 hasConceptScore W1966767592C74172769 @default.
- W1966767592 hasConceptScore W1966767592C83415579 @default.
- W1966767592 hasIssue "5" @default.
- W1966767592 hasLocation W19667675921 @default.
- W1966767592 hasLocation W19667675922 @default.
- W1966767592 hasOpenAccess W1966767592 @default.
- W1966767592 hasPrimaryLocation W19667675921 @default.
- W1966767592 hasRelatedWork W1583271986 @default.
- W1966767592 hasRelatedWork W1965166838 @default.
- W1966767592 hasRelatedWork W1989525883 @default.
- W1966767592 hasRelatedWork W2063437784 @default.
- W1966767592 hasRelatedWork W2092519139 @default.
- W1966767592 hasRelatedWork W2348778776 @default.
- W1966767592 hasRelatedWork W3011993924 @default.
- W1966767592 hasRelatedWork W3013631205 @default.
- W1966767592 hasRelatedWork W3106476875 @default.
- W1966767592 hasRelatedWork W4280583562 @default.
- W1966767592 hasVolume "36" @default.
- W1966767592 isParatext "false" @default.
- W1966767592 isRetracted "false" @default.
- W1966767592 magId "1966767592" @default.
- W1966767592 workType "article" @default.