Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073804575> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2073804575 endingPage "1175" @default.
- W2073804575 startingPage "1168" @default.
- W2073804575 abstract "AbstractThis paper considers a multicast routing problem to find the minimum cost tree where the whole communication link delay on each path(route) of the tree is subject to a given delay allowance. The problem is formulated as an integer programming problem by using path variables. An associated problem reduction property is then characterised to reduce the solution space. Moreover, a polynomial time column generation procedure is exploited to solve the associated linear programming relaxation with such solution space reduced. Therefore a branch-and-price algorithm is derived to obtain the optimal integer solution(tree) for the problem. Computational results show that the algorithm can solve practical size problems in a reasonable length of time.Keywords: communicationsnetworks and graphsoptimisation" @default.
- W2073804575 created "2016-06-24" @default.
- W2073804575 creator A5013071720 @default.
- W2073804575 creator A5063978604 @default.
- W2073804575 date "1999-11-01" @default.
- W2073804575 modified "2023-10-09" @default.
- W2073804575 title "Branch-and-price algorithm for a multicast routing problem" @default.
- W2073804575 cites W1963899113 @default.
- W2073804575 cites W1965092553 @default.
- W2073804575 cites W1982543482 @default.
- W2073804575 cites W1986112324 @default.
- W2073804575 cites W2023550190 @default.
- W2073804575 cites W2031167811 @default.
- W2073804575 cites W2043002484 @default.
- W2073804575 cites W2052947996 @default.
- W2073804575 cites W2070478098 @default.
- W2073804575 cites W2099853993 @default.
- W2073804575 cites W2105808107 @default.
- W2073804575 cites W2107511837 @default.
- W2073804575 cites W2127240180 @default.
- W2073804575 cites W2130748081 @default.
- W2073804575 cites W2149288610 @default.
- W2073804575 cites W2151250580 @default.
- W2073804575 cites W2152950844 @default.
- W2073804575 cites W2166418855 @default.
- W2073804575 cites W2338905098 @default.
- W2073804575 cites W2444497673 @default.
- W2073804575 doi "https://doi.org/10.1057/palgrave.jors.2600820" @default.
- W2073804575 hasPublicationYear "1999" @default.
- W2073804575 type Work @default.
- W2073804575 sameAs 2073804575 @default.
- W2073804575 citedByCount "8" @default.
- W2073804575 crossrefType "journal-article" @default.
- W2073804575 hasAuthorship W2073804575A5013071720 @default.
- W2073804575 hasAuthorship W2073804575A5063978604 @default.
- W2073804575 hasConcept C113174947 @default.
- W2073804575 hasConcept C11413529 @default.
- W2073804575 hasConcept C120314980 @default.
- W2073804575 hasConcept C126255220 @default.
- W2073804575 hasConcept C134306372 @default.
- W2073804575 hasConcept C168956720 @default.
- W2073804575 hasConcept C25360446 @default.
- W2073804575 hasConcept C31258907 @default.
- W2073804575 hasConcept C32295351 @default.
- W2073804575 hasConcept C33923547 @default.
- W2073804575 hasConcept C41008148 @default.
- W2073804575 hasConcept C56086750 @default.
- W2073804575 hasConcept C74172769 @default.
- W2073804575 hasConceptScore W2073804575C113174947 @default.
- W2073804575 hasConceptScore W2073804575C11413529 @default.
- W2073804575 hasConceptScore W2073804575C120314980 @default.
- W2073804575 hasConceptScore W2073804575C126255220 @default.
- W2073804575 hasConceptScore W2073804575C134306372 @default.
- W2073804575 hasConceptScore W2073804575C168956720 @default.
- W2073804575 hasConceptScore W2073804575C25360446 @default.
- W2073804575 hasConceptScore W2073804575C31258907 @default.
- W2073804575 hasConceptScore W2073804575C32295351 @default.
- W2073804575 hasConceptScore W2073804575C33923547 @default.
- W2073804575 hasConceptScore W2073804575C41008148 @default.
- W2073804575 hasConceptScore W2073804575C56086750 @default.
- W2073804575 hasConceptScore W2073804575C74172769 @default.
- W2073804575 hasIssue "11" @default.
- W2073804575 hasLocation W20738045751 @default.
- W2073804575 hasOpenAccess W2073804575 @default.
- W2073804575 hasPrimaryLocation W20738045751 @default.
- W2073804575 hasRelatedWork W134055995 @default.
- W2073804575 hasRelatedWork W1480704642 @default.
- W2073804575 hasRelatedWork W1963627056 @default.
- W2073804575 hasRelatedWork W2009796757 @default.
- W2073804575 hasRelatedWork W2106915499 @default.
- W2073804575 hasRelatedWork W2167580124 @default.
- W2073804575 hasRelatedWork W2171830873 @default.
- W2073804575 hasRelatedWork W2911906655 @default.
- W2073804575 hasRelatedWork W4230716854 @default.
- W2073804575 hasRelatedWork W4302819359 @default.
- W2073804575 hasVolume "50" @default.
- W2073804575 isParatext "false" @default.
- W2073804575 isRetracted "false" @default.
- W2073804575 magId "2073804575" @default.
- W2073804575 workType "article" @default.