Matches in SemOpenAlex for { <https://semopenalex.org/work/W3089146543> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3089146543 abstract "In this paper, we concentrate on generating cutting planes for the unsplittable capacitated network design problem. We use the unsplittable flow arc-set polyhedron of the considered problem as a substructure and generate cutting planes by solving the separation problem over it. To relieve the computational burden, we show that, in some special cases, a closed form of the separation problem can be derived. For the general case, a brute-force algorithm, called exact separation algorithm, is employed in solving the separation problem of the considered polyhedron such that the constructed inequality guarantees to be facet-defining. Furthermore, a new technique is presented to accelerate the exact separation algorithm, which significantly decreases the number of iterations in the algorithm. Finally, a comprehensive computational study on the unsplittable capacitated network design problem is presented to demonstrate the effectiveness of the proposed algorithm." @default.
- W3089146543 created "2020-10-01" @default.
- W3089146543 creator A5011487190 @default.
- W3089146543 creator A5024784550 @default.
- W3089146543 creator A5058333923 @default.
- W3089146543 creator A5072890410 @default.
- W3089146543 date "2020-09-26" @default.
- W3089146543 modified "2023-10-16" @default.
- W3089146543 title "An exact separation algorithm for unsplittable flow capacitated network design arc-set polyhedron" @default.
- W3089146543 cites W1423374381 @default.
- W3089146543 cites W1536948141 @default.
- W3089146543 cites W1769116411 @default.
- W3089146543 cites W1965789645 @default.
- W3089146543 cites W1975033706 @default.
- W3089146543 cites W1983531152 @default.
- W3089146543 cites W1990146579 @default.
- W3089146543 cites W2003264207 @default.
- W3089146543 cites W2006516272 @default.
- W3089146543 cites W2013920518 @default.
- W3089146543 cites W2014328192 @default.
- W3089146543 cites W2054299720 @default.
- W3089146543 cites W2066444425 @default.
- W3089146543 cites W2080560296 @default.
- W3089146543 cites W2090532016 @default.
- W3089146543 cites W2104534955 @default.
- W3089146543 cites W2117522563 @default.
- W3089146543 cites W2127220062 @default.
- W3089146543 cites W2132324770 @default.
- W3089146543 cites W2142695913 @default.
- W3089146543 cites W2149454052 @default.
- W3089146543 cites W2155214749 @default.
- W3089146543 cites W2155526624 @default.
- W3089146543 cites W2163936975 @default.
- W3089146543 cites W2171830873 @default.
- W3089146543 cites W2189345514 @default.
- W3089146543 cites W2268446974 @default.
- W3089146543 cites W2734482252 @default.
- W3089146543 doi "https://doi.org/10.48550/arxiv.2009.12550" @default.
- W3089146543 hasPublicationYear "2020" @default.
- W3089146543 type Work @default.
- W3089146543 sameAs 3089146543 @default.
- W3089146543 citedByCount "0" @default.
- W3089146543 crossrefType "posted-content" @default.
- W3089146543 hasAuthorship W3089146543A5011487190 @default.
- W3089146543 hasAuthorship W3089146543A5024784550 @default.
- W3089146543 hasAuthorship W3089146543A5058333923 @default.
- W3089146543 hasAuthorship W3089146543A5072890410 @default.
- W3089146543 hasBestOaLocation W30891465431 @default.
- W3089146543 hasConcept C105795698 @default.
- W3089146543 hasConcept C11413529 @default.
- W3089146543 hasConcept C114614502 @default.
- W3089146543 hasConcept C127413603 @default.
- W3089146543 hasConcept C177264268 @default.
- W3089146543 hasConcept C199360897 @default.
- W3089146543 hasConcept C2524010 @default.
- W3089146543 hasConcept C2776061190 @default.
- W3089146543 hasConcept C33923547 @default.
- W3089146543 hasConcept C38349280 @default.
- W3089146543 hasConcept C41008148 @default.
- W3089146543 hasConcept C54829058 @default.
- W3089146543 hasConcept C60033838 @default.
- W3089146543 hasConcept C66938386 @default.
- W3089146543 hasConcept C83415579 @default.
- W3089146543 hasConcept C99679407 @default.
- W3089146543 hasConceptScore W3089146543C105795698 @default.
- W3089146543 hasConceptScore W3089146543C11413529 @default.
- W3089146543 hasConceptScore W3089146543C114614502 @default.
- W3089146543 hasConceptScore W3089146543C127413603 @default.
- W3089146543 hasConceptScore W3089146543C177264268 @default.
- W3089146543 hasConceptScore W3089146543C199360897 @default.
- W3089146543 hasConceptScore W3089146543C2524010 @default.
- W3089146543 hasConceptScore W3089146543C2776061190 @default.
- W3089146543 hasConceptScore W3089146543C33923547 @default.
- W3089146543 hasConceptScore W3089146543C38349280 @default.
- W3089146543 hasConceptScore W3089146543C41008148 @default.
- W3089146543 hasConceptScore W3089146543C54829058 @default.
- W3089146543 hasConceptScore W3089146543C60033838 @default.
- W3089146543 hasConceptScore W3089146543C66938386 @default.
- W3089146543 hasConceptScore W3089146543C83415579 @default.
- W3089146543 hasConceptScore W3089146543C99679407 @default.
- W3089146543 hasLocation W30891465431 @default.
- W3089146543 hasOpenAccess W3089146543 @default.
- W3089146543 hasPrimaryLocation W30891465431 @default.
- W3089146543 hasRelatedWork W11084232 @default.
- W3089146543 hasRelatedWork W11696207 @default.
- W3089146543 hasRelatedWork W2463997 @default.
- W3089146543 hasRelatedWork W2641655 @default.
- W3089146543 hasRelatedWork W3510764 @default.
- W3089146543 hasRelatedWork W3795022 @default.
- W3089146543 hasRelatedWork W4489857 @default.
- W3089146543 hasRelatedWork W771960 @default.
- W3089146543 hasRelatedWork W8175827 @default.
- W3089146543 hasRelatedWork W11078864 @default.
- W3089146543 isParatext "false" @default.
- W3089146543 isRetracted "false" @default.
- W3089146543 magId "3089146543" @default.
- W3089146543 workType "article" @default.