Matches in SemOpenAlex for { <https://semopenalex.org/work/W3183444558> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W3183444558 abstract "The constrained-routing and spectrum assignment (C-RSA) problem is a key issue when dimensioning and designing an optical network. Given an optical network G and a multiset of traffic demand K, it aims at determining for each traffic demand k ∈ K a path and an interval of contiguous slots while satisfying technological constraints and optimizing some linear objective function(s). In this paper, we introduce an integer linear programming formulation based on the so-called cut formulation for the C-RSA problem. We describe several valid inequalities for the associated polytope, and further give necessary and sufficient conditions under which these inequalities are facet defining. Based on these results, we develop a branch-and-cut algorithm to solve the problem." @default.
- W3183444558 created "2021-08-02" @default.
- W3183444558 creator A5026008434 @default.
- W3183444558 creator A5035754982 @default.
- W3183444558 creator A5066742487 @default.
- W3183444558 date "2021-07-15" @default.
- W3183444558 modified "2023-09-27" @default.
- W3183444558 title "On the Facial Structure of the Constrained-Routing and Spectrum Assignment Polyhedron: Part II" @default.
- W3183444558 hasPublicationYear "2021" @default.
- W3183444558 type Work @default.
- W3183444558 sameAs 3183444558 @default.
- W3183444558 citedByCount "0" @default.
- W3183444558 crossrefType "posted-content" @default.
- W3183444558 hasAuthorship W3183444558A5026008434 @default.
- W3183444558 hasAuthorship W3183444558A5035754982 @default.
- W3183444558 hasAuthorship W3183444558A5066742487 @default.
- W3183444558 hasBestOaLocation W31834445581 @default.
- W3183444558 hasConcept C114614502 @default.
- W3183444558 hasConcept C121332964 @default.
- W3183444558 hasConcept C138885662 @default.
- W3183444558 hasConcept C156778621 @default.
- W3183444558 hasConcept C2779304628 @default.
- W3183444558 hasConcept C31258907 @default.
- W3183444558 hasConcept C33923547 @default.
- W3183444558 hasConcept C41008148 @default.
- W3183444558 hasConcept C41895202 @default.
- W3183444558 hasConcept C54829058 @default.
- W3183444558 hasConcept C62520636 @default.
- W3183444558 hasConcept C74172769 @default.
- W3183444558 hasConceptScore W3183444558C114614502 @default.
- W3183444558 hasConceptScore W3183444558C121332964 @default.
- W3183444558 hasConceptScore W3183444558C138885662 @default.
- W3183444558 hasConceptScore W3183444558C156778621 @default.
- W3183444558 hasConceptScore W3183444558C2779304628 @default.
- W3183444558 hasConceptScore W3183444558C31258907 @default.
- W3183444558 hasConceptScore W3183444558C33923547 @default.
- W3183444558 hasConceptScore W3183444558C41008148 @default.
- W3183444558 hasConceptScore W3183444558C41895202 @default.
- W3183444558 hasConceptScore W3183444558C54829058 @default.
- W3183444558 hasConceptScore W3183444558C62520636 @default.
- W3183444558 hasConceptScore W3183444558C74172769 @default.
- W3183444558 hasLocation W31834445581 @default.
- W3183444558 hasLocation W31834445582 @default.
- W3183444558 hasOpenAccess W3183444558 @default.
- W3183444558 hasPrimaryLocation W31834445581 @default.
- W3183444558 hasRelatedWork W1576820257 @default.
- W3183444558 hasRelatedWork W1726572156 @default.
- W3183444558 hasRelatedWork W1976668598 @default.
- W3183444558 hasRelatedWork W2040231319 @default.
- W3183444558 hasRelatedWork W2040881839 @default.
- W3183444558 hasRelatedWork W2042483675 @default.
- W3183444558 hasRelatedWork W2064444401 @default.
- W3183444558 hasRelatedWork W2099246938 @default.
- W3183444558 hasRelatedWork W2139541963 @default.
- W3183444558 hasRelatedWork W2809374263 @default.
- W3183444558 isParatext "false" @default.
- W3183444558 isRetracted "false" @default.
- W3183444558 magId "3183444558" @default.
- W3183444558 workType "article" @default.