Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104649084> ?p ?o ?g. }
- W2104649084 endingPage "298" @default.
- W2104649084 startingPage "284" @default.
- W2104649084 abstract "In this paper, we consider a network design problem arising in the context of deploying synchronous optical networks (SONET) using a unidirectional path switched ring architecture, a standard of transmission using optical fiber technology. Given several rings of this type, the problem is to find an assignment of nodes to possibly multiple rings, and to determine what portion of demand traffic between node pairs spanned by each ring should be allocated to that ring. The constraints require that the demand traffic between each node pair should be satisfiable given the ring capacities, and that no more than a specified maximum number of nodes should be assigned to each ring. The objective function is to minimize the total number of node-to-ring assignments, and hence, the capital investment in add-drop multiplexer equipments. We formulate the problem as a mixed-integer programming model, and propose several alternative modeling techniques designed to improve the mathematical representation of this problem. We then develop various classes of valid inequalities for the problem along with suitable separation procedures for tightening the representation of the model, and accordingly, prescribe an algorithmic approach that coordinates tailored routines with a commercial solver (CPLEX). We also propose a heuristic procedure which enhances the solvability of the problem and provides bounds within 5–13% of the optimal solution. Promising computational results are presented that exhibit the viability of the overall approach and that lend insights into various modeling and algorithmic constructs." @default.
- W2104649084 created "2016-06-24" @default.
- W2104649084 creator A5023480923 @default.
- W2104649084 creator A5034706918 @default.
- W2104649084 creator A5043357545 @default.
- W2104649084 date "2000-11-01" @default.
- W2104649084 modified "2023-10-11" @default.
- W2104649084 title "Enhanced Model Representations for an Intra-Ring Synchronous Optical Network Design Problem Allowing Demand Splitting" @default.
- W2104649084 cites W1536026925 @default.
- W2104649084 cites W1982984907 @default.
- W2104649084 cites W1986553570 @default.
- W2104649084 cites W1990361925 @default.
- W2104649084 cites W2023260619 @default.
- W2104649084 cites W2035675328 @default.
- W2104649084 cites W2058806728 @default.
- W2104649084 cites W2075272631 @default.
- W2104649084 cites W2505968561 @default.
- W2104649084 doi "https://doi.org/10.1287/ijoc.12.4.284.11884" @default.
- W2104649084 hasPublicationYear "2000" @default.
- W2104649084 type Work @default.
- W2104649084 sameAs 2104649084 @default.
- W2104649084 citedByCount "23" @default.
- W2104649084 countsByYear W21046490842013 @default.
- W2104649084 crossrefType "journal-article" @default.
- W2104649084 hasAuthorship W2104649084A5023480923 @default.
- W2104649084 hasAuthorship W2104649084A5034706918 @default.
- W2104649084 hasAuthorship W2104649084A5043357545 @default.
- W2104649084 hasBestOaLocation W21046490842 @default.
- W2104649084 hasConcept C108037233 @default.
- W2104649084 hasConcept C11413529 @default.
- W2104649084 hasConcept C114563136 @default.
- W2104649084 hasConcept C122306262 @default.
- W2104649084 hasConcept C126255220 @default.
- W2104649084 hasConcept C127413603 @default.
- W2104649084 hasConcept C151730666 @default.
- W2104649084 hasConcept C173801870 @default.
- W2104649084 hasConcept C17744445 @default.
- W2104649084 hasConcept C178790620 @default.
- W2104649084 hasConcept C185592680 @default.
- W2104649084 hasConcept C19275194 @default.
- W2104649084 hasConcept C198306430 @default.
- W2104649084 hasConcept C199360897 @default.
- W2104649084 hasConcept C199539241 @default.
- W2104649084 hasConcept C199845137 @default.
- W2104649084 hasConcept C2776359362 @default.
- W2104649084 hasConcept C2778770139 @default.
- W2104649084 hasConcept C2779343474 @default.
- W2104649084 hasConcept C2780378348 @default.
- W2104649084 hasConcept C31258907 @default.
- W2104649084 hasConcept C31548570 @default.
- W2104649084 hasConcept C33923547 @default.
- W2104649084 hasConcept C41008148 @default.
- W2104649084 hasConcept C555944384 @default.
- W2104649084 hasConcept C56086750 @default.
- W2104649084 hasConcept C61032513 @default.
- W2104649084 hasConcept C62611344 @default.
- W2104649084 hasConcept C66938386 @default.
- W2104649084 hasConcept C70970002 @default.
- W2104649084 hasConcept C76155785 @default.
- W2104649084 hasConcept C86803240 @default.
- W2104649084 hasConcept C94625758 @default.
- W2104649084 hasConcept C97137487 @default.
- W2104649084 hasConceptScore W2104649084C108037233 @default.
- W2104649084 hasConceptScore W2104649084C11413529 @default.
- W2104649084 hasConceptScore W2104649084C114563136 @default.
- W2104649084 hasConceptScore W2104649084C122306262 @default.
- W2104649084 hasConceptScore W2104649084C126255220 @default.
- W2104649084 hasConceptScore W2104649084C127413603 @default.
- W2104649084 hasConceptScore W2104649084C151730666 @default.
- W2104649084 hasConceptScore W2104649084C173801870 @default.
- W2104649084 hasConceptScore W2104649084C17744445 @default.
- W2104649084 hasConceptScore W2104649084C178790620 @default.
- W2104649084 hasConceptScore W2104649084C185592680 @default.
- W2104649084 hasConceptScore W2104649084C19275194 @default.
- W2104649084 hasConceptScore W2104649084C198306430 @default.
- W2104649084 hasConceptScore W2104649084C199360897 @default.
- W2104649084 hasConceptScore W2104649084C199539241 @default.
- W2104649084 hasConceptScore W2104649084C199845137 @default.
- W2104649084 hasConceptScore W2104649084C2776359362 @default.
- W2104649084 hasConceptScore W2104649084C2778770139 @default.
- W2104649084 hasConceptScore W2104649084C2779343474 @default.
- W2104649084 hasConceptScore W2104649084C2780378348 @default.
- W2104649084 hasConceptScore W2104649084C31258907 @default.
- W2104649084 hasConceptScore W2104649084C31548570 @default.
- W2104649084 hasConceptScore W2104649084C33923547 @default.
- W2104649084 hasConceptScore W2104649084C41008148 @default.
- W2104649084 hasConceptScore W2104649084C555944384 @default.
- W2104649084 hasConceptScore W2104649084C56086750 @default.
- W2104649084 hasConceptScore W2104649084C61032513 @default.
- W2104649084 hasConceptScore W2104649084C62611344 @default.
- W2104649084 hasConceptScore W2104649084C66938386 @default.
- W2104649084 hasConceptScore W2104649084C70970002 @default.
- W2104649084 hasConceptScore W2104649084C76155785 @default.
- W2104649084 hasConceptScore W2104649084C86803240 @default.
- W2104649084 hasConceptScore W2104649084C94625758 @default.
- W2104649084 hasConceptScore W2104649084C97137487 @default.
- W2104649084 hasIssue "4" @default.
- W2104649084 hasLocation W21046490841 @default.