Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570551345> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1570551345 endingPage "451" @default.
- W1570551345 startingPage "437" @default.
- W1570551345 abstract "Local search heuristics are among the most popular approaches to solve hard optimization problems. Among them, Very Large Scale Neighborhood Search techniques present a good balance between the quality of local optima and the time to search a neighborhood. We develop a language to generate exponentially large neighborhoods for sequencing problems using grammars. We develop efficient generic dynamic programming solvers that determine the optimal neighbor in a neighborhood generated by a grammar for sequencing problems such as the Traveling Salesman Problem or the Linear Ordering Problem. This framework unifies a variety of previous results on exponentially large neighborhood for the Traveling Salesman Problem and generalizes them to other sequencing problems." @default.
- W1570551345 created "2016-06-24" @default.
- W1570551345 creator A5068735796 @default.
- W1570551345 creator A5072685560 @default.
- W1570551345 date "2005-01-01" @default.
- W1570551345 modified "2023-09-27" @default.
- W1570551345 title "Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems" @default.
- W1570551345 cites W1498366603 @default.
- W1570551345 cites W1966793805 @default.
- W1570551345 cites W1968492936 @default.
- W1570551345 cites W2024491681 @default.
- W1570551345 cites W2050701304 @default.
- W1570551345 cites W2057244319 @default.
- W1570551345 cites W2080132708 @default.
- W1570551345 cites W2135149549 @default.
- W1570551345 cites W2135804789 @default.
- W1570551345 cites W2137849348 @default.
- W1570551345 cites W2164483807 @default.
- W1570551345 cites W3121637513 @default.
- W1570551345 cites W93177885 @default.
- W1570551345 doi "https://doi.org/10.1007/11496915_32" @default.
- W1570551345 hasPublicationYear "2005" @default.
- W1570551345 type Work @default.
- W1570551345 sameAs 1570551345 @default.
- W1570551345 citedByCount "8" @default.
- W1570551345 countsByYear W15705513452013 @default.
- W1570551345 crossrefType "book-chapter" @default.
- W1570551345 hasAuthorship W1570551345A5068735796 @default.
- W1570551345 hasAuthorship W1570551345A5072685560 @default.
- W1570551345 hasConcept C103888782 @default.
- W1570551345 hasConcept C106472803 @default.
- W1570551345 hasConcept C126255220 @default.
- W1570551345 hasConcept C127705205 @default.
- W1570551345 hasConcept C154945302 @default.
- W1570551345 hasConcept C175859090 @default.
- W1570551345 hasConcept C205649164 @default.
- W1570551345 hasConcept C2778755073 @default.
- W1570551345 hasConcept C33923547 @default.
- W1570551345 hasConcept C41008148 @default.
- W1570551345 hasConcept C53893814 @default.
- W1570551345 hasConcept C58640448 @default.
- W1570551345 hasConcept C80444323 @default.
- W1570551345 hasConceptScore W1570551345C103888782 @default.
- W1570551345 hasConceptScore W1570551345C106472803 @default.
- W1570551345 hasConceptScore W1570551345C126255220 @default.
- W1570551345 hasConceptScore W1570551345C127705205 @default.
- W1570551345 hasConceptScore W1570551345C154945302 @default.
- W1570551345 hasConceptScore W1570551345C175859090 @default.
- W1570551345 hasConceptScore W1570551345C205649164 @default.
- W1570551345 hasConceptScore W1570551345C2778755073 @default.
- W1570551345 hasConceptScore W1570551345C33923547 @default.
- W1570551345 hasConceptScore W1570551345C41008148 @default.
- W1570551345 hasConceptScore W1570551345C53893814 @default.
- W1570551345 hasConceptScore W1570551345C58640448 @default.
- W1570551345 hasConceptScore W1570551345C80444323 @default.
- W1570551345 hasLocation W15705513451 @default.
- W1570551345 hasOpenAccess W1570551345 @default.
- W1570551345 hasPrimaryLocation W15705513451 @default.
- W1570551345 hasRelatedWork W1992330822 @default.
- W1570551345 hasRelatedWork W2017372614 @default.
- W1570551345 hasRelatedWork W2061233155 @default.
- W1570551345 hasRelatedWork W2140318223 @default.
- W1570551345 hasRelatedWork W2313008063 @default.
- W1570551345 hasRelatedWork W2337668811 @default.
- W1570551345 hasRelatedWork W2356976268 @default.
- W1570551345 hasRelatedWork W2359390914 @default.
- W1570551345 hasRelatedWork W2471894053 @default.
- W1570551345 hasRelatedWork W307896644 @default.
- W1570551345 isParatext "false" @default.
- W1570551345 isRetracted "false" @default.
- W1570551345 magId "1570551345" @default.
- W1570551345 workType "book-chapter" @default.