Matches in SemOpenAlex for { <https://semopenalex.org/work/W2372251444> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2372251444 abstract "Multiple constrained quality of service (QoS) routing optimization is one of important problems in current network research. A basic problem in QoS routing is the restricted shortest path problem (RSP), which is known to be non-polynomial (NP). Many heuristic algorithms with polynomial-time and pseudo polynomial-time complexity have been proposed to solve it. However these algorithms only deal with RSP with linear constraint and transform nonlinear constraint such as loss rate to linear constraint when confronting nonlinear constraint, which will increase the complexity of the problem. A new heuristic algorithm with pseudo polynomial-time complexity is proposed to solve RSP with nonlinear constraints (NRSP). The core of this algorithm is that the nonlinear constraints will not be transformed to linear constraints but as examining conditions. At each iteration step, RSP problem with linear constraint will be solved. If the solution does not satisfy nonlinear constraints, a new linear constraint is added to the original RSP problem. The aim of the new linear constraint is to eliminate the selected path, which ensures the algorithm succeeds to find a solution to NRSP once NRSP has a solution." @default.
- W2372251444 created "2016-06-24" @default.
- W2372251444 creator A5015354332 @default.
- W2372251444 date "2004-01-01" @default.
- W2372251444 modified "2023-09-23" @default.
- W2372251444 title "Heuristic Algorithm for Shortest Path Problem with Nonlinear Constraints" @default.
- W2372251444 hasPublicationYear "2004" @default.
- W2372251444 type Work @default.
- W2372251444 sameAs 2372251444 @default.
- W2372251444 citedByCount "1" @default.
- W2372251444 crossrefType "journal-article" @default.
- W2372251444 hasAuthorship W2372251444A5015354332 @default.
- W2372251444 hasConcept C11413529 @default.
- W2372251444 hasConcept C118615104 @default.
- W2372251444 hasConcept C121332964 @default.
- W2372251444 hasConcept C126255220 @default.
- W2372251444 hasConcept C132525143 @default.
- W2372251444 hasConcept C134306372 @default.
- W2372251444 hasConcept C158622935 @default.
- W2372251444 hasConcept C173801870 @default.
- W2372251444 hasConcept C199360897 @default.
- W2372251444 hasConcept C22590252 @default.
- W2372251444 hasConcept C2524010 @default.
- W2372251444 hasConcept C2776036281 @default.
- W2372251444 hasConcept C2777735758 @default.
- W2372251444 hasConcept C311688 @default.
- W2372251444 hasConcept C33923547 @default.
- W2372251444 hasConcept C41008148 @default.
- W2372251444 hasConcept C62520636 @default.
- W2372251444 hasConcept C90119067 @default.
- W2372251444 hasConceptScore W2372251444C11413529 @default.
- W2372251444 hasConceptScore W2372251444C118615104 @default.
- W2372251444 hasConceptScore W2372251444C121332964 @default.
- W2372251444 hasConceptScore W2372251444C126255220 @default.
- W2372251444 hasConceptScore W2372251444C132525143 @default.
- W2372251444 hasConceptScore W2372251444C134306372 @default.
- W2372251444 hasConceptScore W2372251444C158622935 @default.
- W2372251444 hasConceptScore W2372251444C173801870 @default.
- W2372251444 hasConceptScore W2372251444C199360897 @default.
- W2372251444 hasConceptScore W2372251444C22590252 @default.
- W2372251444 hasConceptScore W2372251444C2524010 @default.
- W2372251444 hasConceptScore W2372251444C2776036281 @default.
- W2372251444 hasConceptScore W2372251444C2777735758 @default.
- W2372251444 hasConceptScore W2372251444C311688 @default.
- W2372251444 hasConceptScore W2372251444C33923547 @default.
- W2372251444 hasConceptScore W2372251444C41008148 @default.
- W2372251444 hasConceptScore W2372251444C62520636 @default.
- W2372251444 hasConceptScore W2372251444C90119067 @default.
- W2372251444 hasOpenAccess W2372251444 @default.
- W2372251444 hasRelatedWork W102034464 @default.
- W2372251444 hasRelatedWork W2161704166 @default.
- W2372251444 hasRelatedWork W2317277793 @default.
- W2372251444 hasRelatedWork W2543733276 @default.
- W2372251444 hasRelatedWork W2739814250 @default.
- W2372251444 hasRelatedWork W2762051376 @default.
- W2372251444 hasRelatedWork W2783616894 @default.
- W2372251444 hasRelatedWork W2785667981 @default.
- W2372251444 hasRelatedWork W2796827057 @default.
- W2372251444 hasRelatedWork W2799626538 @default.
- W2372251444 hasRelatedWork W2809115029 @default.
- W2372251444 hasRelatedWork W2891235404 @default.
- W2372251444 hasRelatedWork W2912990785 @default.
- W2372251444 hasRelatedWork W2952372142 @default.
- W2372251444 hasRelatedWork W3010816169 @default.
- W2372251444 hasRelatedWork W3012414990 @default.
- W2372251444 hasRelatedWork W3152204157 @default.
- W2372251444 hasRelatedWork W3183331964 @default.
- W2372251444 hasRelatedWork W3189191234 @default.
- W2372251444 hasRelatedWork W3189783627 @default.
- W2372251444 isParatext "false" @default.
- W2372251444 isRetracted "false" @default.
- W2372251444 magId "2372251444" @default.
- W2372251444 workType "article" @default.