Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793543094> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2793543094 endingPage "324" @default.
- W2793543094 startingPage "315" @default.
- W2793543094 abstract "In this paper we consider a variant of the virtual private network design problem (VPNDP). Given an uncapacitated physical network, represented by a graph G=(V∪P,E), where V is the set of VPN routers and P is the set of clients for which it is given thresholds on the amount of traffic that each client can send (bp+) or receive (bp−), the VPNDP asks for (1) a connected sub-network G′=(V′∪P,E′), (2) a client assignments (p, v), p∈P and v∈V′, and (3) a bandwidth allocation ue,e∈E′ in order to accommodate any traffic demand matrix that respects client thresholds. When G′ is acyclic, we have a VPN tree (VPNT). Also, when client thresholds are asymmetric, i.e., ∑p∈Pbp+≠∑b∈Pbp−, the problem has been shown to be NP-hard. In this paper, we give MILP formulations for the asymmetric VPN tree problem. Also, we discuss the polytope associated with one of these formulations and describe several classes of valid inequalities. Moreover, we present necessary and sufficient conditions under which these inequalities define facets. We also devise separation routines. Using these routines, we propose a Branch-and-Cut algorithm and present a computational study." @default.
- W2793543094 created "2018-03-29" @default.
- W2793543094 creator A5026008434 @default.
- W2793543094 creator A5066742487 @default.
- W2793543094 creator A5070204623 @default.
- W2793543094 date "2018-02-01" @default.
- W2793543094 modified "2023-09-30" @default.
- W2793543094 title "The asymmetric VPN tree problem: polyhedral results and Branch-and-Cut" @default.
- W2793543094 cites W1990416819 @default.
- W2793543094 cites W2055406782 @default.
- W2793543094 cites W2059635852 @default.
- W2793543094 cites W2072947773 @default.
- W2793543094 cites W2094410510 @default.
- W2793543094 cites W2123138012 @default.
- W2793543094 doi "https://doi.org/10.1016/j.endm.2018.02.006" @default.
- W2793543094 hasPublicationYear "2018" @default.
- W2793543094 type Work @default.
- W2793543094 sameAs 2793543094 @default.
- W2793543094 citedByCount "1" @default.
- W2793543094 countsByYear W27935430942019 @default.
- W2793543094 crossrefType "journal-article" @default.
- W2793543094 hasAuthorship W2793543094A5026008434 @default.
- W2793543094 hasAuthorship W2793543094A5066742487 @default.
- W2793543094 hasAuthorship W2793543094A5070204623 @default.
- W2793543094 hasConcept C113174947 @default.
- W2793543094 hasConcept C114614502 @default.
- W2793543094 hasConcept C118615104 @default.
- W2793543094 hasConcept C132525143 @default.
- W2793543094 hasConcept C145691206 @default.
- W2793543094 hasConcept C177264268 @default.
- W2793543094 hasConcept C199360897 @default.
- W2793543094 hasConcept C2781010653 @default.
- W2793543094 hasConcept C311688 @default.
- W2793543094 hasConcept C33923547 @default.
- W2793543094 hasConcept C37810922 @default.
- W2793543094 hasConcept C41008148 @default.
- W2793543094 hasConcept C80444323 @default.
- W2793543094 hasConceptScore W2793543094C113174947 @default.
- W2793543094 hasConceptScore W2793543094C114614502 @default.
- W2793543094 hasConceptScore W2793543094C118615104 @default.
- W2793543094 hasConceptScore W2793543094C132525143 @default.
- W2793543094 hasConceptScore W2793543094C145691206 @default.
- W2793543094 hasConceptScore W2793543094C177264268 @default.
- W2793543094 hasConceptScore W2793543094C199360897 @default.
- W2793543094 hasConceptScore W2793543094C2781010653 @default.
- W2793543094 hasConceptScore W2793543094C311688 @default.
- W2793543094 hasConceptScore W2793543094C33923547 @default.
- W2793543094 hasConceptScore W2793543094C37810922 @default.
- W2793543094 hasConceptScore W2793543094C41008148 @default.
- W2793543094 hasConceptScore W2793543094C80444323 @default.
- W2793543094 hasLocation W27935430941 @default.
- W2793543094 hasLocation W27935430942 @default.
- W2793543094 hasOpenAccess W2793543094 @default.
- W2793543094 hasPrimaryLocation W27935430941 @default.
- W2793543094 hasRelatedWork W1867676345 @default.
- W2793543094 hasRelatedWork W207698748 @default.
- W2793543094 hasRelatedWork W2141148003 @default.
- W2793543094 hasRelatedWork W2593735092 @default.
- W2793543094 hasRelatedWork W2897721402 @default.
- W2793543094 hasRelatedWork W3003396734 @default.
- W2793543094 hasRelatedWork W3005925191 @default.
- W2793543094 hasRelatedWork W3016377605 @default.
- W2793543094 hasRelatedWork W4221160330 @default.
- W2793543094 hasRelatedWork W4312225615 @default.
- W2793543094 hasVolume "64" @default.
- W2793543094 isParatext "false" @default.
- W2793543094 isRetracted "false" @default.
- W2793543094 magId "2793543094" @default.
- W2793543094 workType "article" @default.