Matches in SemOpenAlex for { <https://semopenalex.org/work/W116865428> ?p ?o ?g. }
- W116865428 abstract "The Two Level Network Design problem asks for a cost-minimal Steiner subtree of a given graph G = (V,E) that connects all primary customers using a primary technology only, and all secondary customers using either the primary or the secondary technology. Thereby, the secondary technology is cheaper but less reliable and hence, hop constraints on the length of each secondary path are imposed. In addition, in some applications facility opening costs need to be paid for transition nodes, i.e., for nodes where the change of technology takes place. We consider various MIP models for this new problem and derive a new class of strong inequalities that we call generalized cut-jump constraints. We also show that these inequalities can be obtained by projecting the cut-set formulation obtained on a graph in which we split the potential facility locations and introduce layers for installing the secondary technology." @default.
- W116865428 created "2016-06-24" @default.
- W116865428 creator A5009286436 @default.
- W116865428 creator A5017238021 @default.
- W116865428 creator A5057032956 @default.
- W116865428 date "2011-01-01" @default.
- W116865428 modified "2023-09-26" @default.
- W116865428 title "The Two Level Network Design Problem with Secondary Hop Constraints" @default.
- W116865428 cites W196049319 @default.
- W116865428 cites W1989714486 @default.
- W116865428 cites W2036848747 @default.
- W116865428 cites W2053268318 @default.
- W116865428 cites W2082883608 @default.
- W116865428 cites W2100344930 @default.
- W116865428 cites W2104060777 @default.
- W116865428 doi "https://doi.org/10.1007/978-3-642-21527-8_9" @default.
- W116865428 hasPublicationYear "2011" @default.
- W116865428 type Work @default.
- W116865428 sameAs 116865428 @default.
- W116865428 citedByCount "3" @default.
- W116865428 countsByYear W1168654282013 @default.
- W116865428 countsByYear W1168654282015 @default.
- W116865428 countsByYear W1168654282019 @default.
- W116865428 crossrefType "book-chapter" @default.
- W116865428 hasAuthorship W116865428A5009286436 @default.
- W116865428 hasAuthorship W116865428A5017238021 @default.
- W116865428 hasAuthorship W116865428A5057032956 @default.
- W116865428 hasConcept C111919701 @default.
- W116865428 hasConcept C11413529 @default.
- W116865428 hasConcept C114563136 @default.
- W116865428 hasConcept C121332964 @default.
- W116865428 hasConcept C122749075 @default.
- W116865428 hasConcept C125080357 @default.
- W116865428 hasConcept C126255220 @default.
- W116865428 hasConcept C132525143 @default.
- W116865428 hasConcept C146778888 @default.
- W116865428 hasConcept C154945302 @default.
- W116865428 hasConcept C177264268 @default.
- W116865428 hasConcept C199360897 @default.
- W116865428 hasConcept C25906391 @default.
- W116865428 hasConcept C2777212361 @default.
- W116865428 hasConcept C2777735758 @default.
- W116865428 hasConcept C2780695682 @default.
- W116865428 hasConcept C311688 @default.
- W116865428 hasConcept C31258907 @default.
- W116865428 hasConcept C33923547 @default.
- W116865428 hasConcept C41008148 @default.
- W116865428 hasConcept C62520636 @default.
- W116865428 hasConcept C76155785 @default.
- W116865428 hasConcept C76220878 @default.
- W116865428 hasConcept C80444323 @default.
- W116865428 hasConceptScore W116865428C111919701 @default.
- W116865428 hasConceptScore W116865428C11413529 @default.
- W116865428 hasConceptScore W116865428C114563136 @default.
- W116865428 hasConceptScore W116865428C121332964 @default.
- W116865428 hasConceptScore W116865428C122749075 @default.
- W116865428 hasConceptScore W116865428C125080357 @default.
- W116865428 hasConceptScore W116865428C126255220 @default.
- W116865428 hasConceptScore W116865428C132525143 @default.
- W116865428 hasConceptScore W116865428C146778888 @default.
- W116865428 hasConceptScore W116865428C154945302 @default.
- W116865428 hasConceptScore W116865428C177264268 @default.
- W116865428 hasConceptScore W116865428C199360897 @default.
- W116865428 hasConceptScore W116865428C25906391 @default.
- W116865428 hasConceptScore W116865428C2777212361 @default.
- W116865428 hasConceptScore W116865428C2777735758 @default.
- W116865428 hasConceptScore W116865428C2780695682 @default.
- W116865428 hasConceptScore W116865428C311688 @default.
- W116865428 hasConceptScore W116865428C31258907 @default.
- W116865428 hasConceptScore W116865428C33923547 @default.
- W116865428 hasConceptScore W116865428C41008148 @default.
- W116865428 hasConceptScore W116865428C62520636 @default.
- W116865428 hasConceptScore W116865428C76155785 @default.
- W116865428 hasConceptScore W116865428C76220878 @default.
- W116865428 hasConceptScore W116865428C80444323 @default.
- W116865428 hasLocation W1168654281 @default.
- W116865428 hasOpenAccess W116865428 @default.
- W116865428 hasPrimaryLocation W1168654281 @default.
- W116865428 hasRelatedWork W1659384257 @default.
- W116865428 hasRelatedWork W2012328405 @default.
- W116865428 hasRelatedWork W2080041529 @default.
- W116865428 hasRelatedWork W2094476727 @default.
- W116865428 hasRelatedWork W2147946877 @default.
- W116865428 hasRelatedWork W2322263500 @default.
- W116865428 hasRelatedWork W2346338475 @default.
- W116865428 hasRelatedWork W2465352653 @default.
- W116865428 hasRelatedWork W2561894542 @default.
- W116865428 hasRelatedWork W2574564885 @default.
- W116865428 hasRelatedWork W2597290710 @default.
- W116865428 hasRelatedWork W2886948329 @default.
- W116865428 hasRelatedWork W2963368823 @default.
- W116865428 hasRelatedWork W3125172296 @default.
- W116865428 hasRelatedWork W3148894785 @default.
- W116865428 hasRelatedWork W3150058666 @default.
- W116865428 hasRelatedWork W3197234838 @default.
- W116865428 hasRelatedWork W3202940028 @default.
- W116865428 hasRelatedWork W784093069 @default.
- W116865428 hasRelatedWork W83826271 @default.
- W116865428 isParatext "false" @default.
- W116865428 isRetracted "false" @default.