Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112526910> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3112526910 abstract "The routing and wavelength assignment (RWA) problem is a classic and challenging problem in wavelength-division multiplexing (WDM) optical networks and has shown to be NP-hard. This paper studies the min-RWA problem with the objective of minimizing the number of required wavelengths and presents a new powerful neighborhood called Shift-and-Shaking (SAS). The proposed SAS integrates a high-level shift move to change the wavelength of one lightpath and two low-level ejection chain-based shaking (ECS) procedures to find the best routings for the related lightpaths. This new neighborhood is embedded into a simple iterated local search algorithm, called SAS-ILS, for solving min-RWA. The proposed SAS-ILS is tested on three sets of totally 113 widely studied instances in the literature. Comparison with other state-of-the-art algorithms shows that the SAS-ILS is able to improve 22 previous best known results, while matching the best known results for the remaining ones within short computational time." @default.
- W3112526910 created "2020-12-21" @default.
- W3112526910 creator A5006987699 @default.
- W3112526910 creator A5007953799 @default.
- W3112526910 creator A5020273415 @default.
- W3112526910 creator A5058257282 @default.
- W3112526910 creator A5061300407 @default.
- W3112526910 creator A5083388970 @default.
- W3112526910 date "2020-10-11" @default.
- W3112526910 modified "2023-09-23" @default.
- W3112526910 title "Local Search based on a New Neighborhood for Routing and Wavelength Assignment" @default.
- W3112526910 cites W1552679454 @default.
- W3112526910 cites W1937463903 @default.
- W3112526910 cites W1984237147 @default.
- W3112526910 cites W2010918157 @default.
- W3112526910 cites W2019905418 @default.
- W3112526910 cites W2031770229 @default.
- W3112526910 cites W2051308394 @default.
- W3112526910 cites W2060400398 @default.
- W3112526910 cites W2077182819 @default.
- W3112526910 cites W2109370530 @default.
- W3112526910 cites W2113131972 @default.
- W3112526910 cites W2116392254 @default.
- W3112526910 cites W2124387841 @default.
- W3112526910 cites W2126199809 @default.
- W3112526910 cites W2142292736 @default.
- W3112526910 cites W2147092597 @default.
- W3112526910 cites W2288620768 @default.
- W3112526910 cites W2300419167 @default.
- W3112526910 cites W2966197978 @default.
- W3112526910 doi "https://doi.org/10.1109/smc42975.2020.9283031" @default.
- W3112526910 hasPublicationYear "2020" @default.
- W3112526910 type Work @default.
- W3112526910 sameAs 3112526910 @default.
- W3112526910 citedByCount "1" @default.
- W3112526910 countsByYear W31125269102023 @default.
- W3112526910 crossrefType "proceedings-article" @default.
- W3112526910 hasAuthorship W3112526910A5006987699 @default.
- W3112526910 hasAuthorship W3112526910A5007953799 @default.
- W3112526910 hasAuthorship W3112526910A5020273415 @default.
- W3112526910 hasAuthorship W3112526910A5058257282 @default.
- W3112526910 hasAuthorship W3112526910A5061300407 @default.
- W3112526910 hasAuthorship W3112526910A5083388970 @default.
- W3112526910 hasConcept C105795698 @default.
- W3112526910 hasConcept C11413529 @default.
- W3112526910 hasConcept C120314980 @default.
- W3112526910 hasConcept C121332964 @default.
- W3112526910 hasConcept C124145224 @default.
- W3112526910 hasConcept C134306372 @default.
- W3112526910 hasConcept C135320971 @default.
- W3112526910 hasConcept C140479938 @default.
- W3112526910 hasConcept C160724564 @default.
- W3112526910 hasConcept C165064840 @default.
- W3112526910 hasConcept C19275194 @default.
- W3112526910 hasConcept C2778249599 @default.
- W3112526910 hasConcept C31258907 @default.
- W3112526910 hasConcept C33923547 @default.
- W3112526910 hasConcept C41008148 @default.
- W3112526910 hasConcept C48103436 @default.
- W3112526910 hasConcept C49040817 @default.
- W3112526910 hasConcept C6260449 @default.
- W3112526910 hasConcept C74172769 @default.
- W3112526910 hasConcept C76155785 @default.
- W3112526910 hasConceptScore W3112526910C105795698 @default.
- W3112526910 hasConceptScore W3112526910C11413529 @default.
- W3112526910 hasConceptScore W3112526910C120314980 @default.
- W3112526910 hasConceptScore W3112526910C121332964 @default.
- W3112526910 hasConceptScore W3112526910C124145224 @default.
- W3112526910 hasConceptScore W3112526910C134306372 @default.
- W3112526910 hasConceptScore W3112526910C135320971 @default.
- W3112526910 hasConceptScore W3112526910C140479938 @default.
- W3112526910 hasConceptScore W3112526910C160724564 @default.
- W3112526910 hasConceptScore W3112526910C165064840 @default.
- W3112526910 hasConceptScore W3112526910C19275194 @default.
- W3112526910 hasConceptScore W3112526910C2778249599 @default.
- W3112526910 hasConceptScore W3112526910C31258907 @default.
- W3112526910 hasConceptScore W3112526910C33923547 @default.
- W3112526910 hasConceptScore W3112526910C41008148 @default.
- W3112526910 hasConceptScore W3112526910C48103436 @default.
- W3112526910 hasConceptScore W3112526910C49040817 @default.
- W3112526910 hasConceptScore W3112526910C6260449 @default.
- W3112526910 hasConceptScore W3112526910C74172769 @default.
- W3112526910 hasConceptScore W3112526910C76155785 @default.
- W3112526910 hasLocation W31125269101 @default.
- W3112526910 hasOpenAccess W3112526910 @default.
- W3112526910 hasPrimaryLocation W31125269101 @default.
- W3112526910 hasRelatedWork W106956141 @default.
- W3112526910 hasRelatedWork W1533772771 @default.
- W3112526910 hasRelatedWork W1542912957 @default.
- W3112526910 hasRelatedWork W1666350026 @default.
- W3112526910 hasRelatedWork W2045989099 @default.
- W3112526910 hasRelatedWork W2142754868 @default.
- W3112526910 hasRelatedWork W2912095597 @default.
- W3112526910 hasRelatedWork W2949474276 @default.
- W3112526910 hasRelatedWork W3112526910 @default.
- W3112526910 hasRelatedWork W4211127364 @default.
- W3112526910 isParatext "false" @default.
- W3112526910 isRetracted "false" @default.
- W3112526910 magId "3112526910" @default.
- W3112526910 workType "article" @default.