Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569558302> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1569558302 endingPage "293" @default.
- W1569558302 startingPage "279" @default.
- W1569558302 abstract "Our paper presents a new exact method to solve the traveling tournament problem. More precisely, we apply DFS* to this problem and improve its performance by keeping the expensive heuristic estimates in memory to help greatly cut down the computational time needed. We further improve the performance by exploiting a symmetry property found in the traveling tournament problem. Our results show that our approach is one of the top performing approaches for this problem. It is able to find known optimal solutions in a much smaller amount of computational time than past approaches, to find a new optimal solution, and to improve the lower bounds of larger problem instances which do not have known optimal solutions. As a final contribution, we also introduce a new set of problem instances to diversify the available instance sets for the traveling tournament problem." @default.
- W1569558302 created "2016-06-24" @default.
- W1569558302 creator A5026906002 @default.
- W1569558302 creator A5028387093 @default.
- W1569558302 creator A5058596166 @default.
- W1569558302 date "2009-01-01" @default.
- W1569558302 modified "2023-10-16" @default.
- W1569558302 title "DFS* and the Traveling Tournament Problem" @default.
- W1569558302 cites W1580458916 @default.
- W1569558302 cites W1601564682 @default.
- W1569558302 cites W1988912767 @default.
- W1569558302 cites W2077166305 @default.
- W1569558302 cites W96818046 @default.
- W1569558302 doi "https://doi.org/10.1007/978-3-642-01929-6_21" @default.
- W1569558302 hasPublicationYear "2009" @default.
- W1569558302 type Work @default.
- W1569558302 sameAs 1569558302 @default.
- W1569558302 citedByCount "17" @default.
- W1569558302 countsByYear W15695583022012 @default.
- W1569558302 countsByYear W15695583022013 @default.
- W1569558302 countsByYear W15695583022014 @default.
- W1569558302 countsByYear W15695583022020 @default.
- W1569558302 countsByYear W15695583022021 @default.
- W1569558302 countsByYear W15695583022023 @default.
- W1569558302 crossrefType "book-chapter" @default.
- W1569558302 hasAuthorship W1569558302A5026906002 @default.
- W1569558302 hasAuthorship W1569558302A5028387093 @default.
- W1569558302 hasAuthorship W1569558302A5058596166 @default.
- W1569558302 hasConcept C111472728 @default.
- W1569558302 hasConcept C114614502 @default.
- W1569558302 hasConcept C126255220 @default.
- W1569558302 hasConcept C136975688 @default.
- W1569558302 hasConcept C138885662 @default.
- W1569558302 hasConcept C165661538 @default.
- W1569558302 hasConcept C173801870 @default.
- W1569558302 hasConcept C177264268 @default.
- W1569558302 hasConcept C189950617 @default.
- W1569558302 hasConcept C199360897 @default.
- W1569558302 hasConcept C33923547 @default.
- W1569558302 hasConcept C41008148 @default.
- W1569558302 hasConcept C8880873 @default.
- W1569558302 hasConceptScore W1569558302C111472728 @default.
- W1569558302 hasConceptScore W1569558302C114614502 @default.
- W1569558302 hasConceptScore W1569558302C126255220 @default.
- W1569558302 hasConceptScore W1569558302C136975688 @default.
- W1569558302 hasConceptScore W1569558302C138885662 @default.
- W1569558302 hasConceptScore W1569558302C165661538 @default.
- W1569558302 hasConceptScore W1569558302C173801870 @default.
- W1569558302 hasConceptScore W1569558302C177264268 @default.
- W1569558302 hasConceptScore W1569558302C189950617 @default.
- W1569558302 hasConceptScore W1569558302C199360897 @default.
- W1569558302 hasConceptScore W1569558302C33923547 @default.
- W1569558302 hasConceptScore W1569558302C41008148 @default.
- W1569558302 hasConceptScore W1569558302C8880873 @default.
- W1569558302 hasLocation W15695583021 @default.
- W1569558302 hasOpenAccess W1569558302 @default.
- W1569558302 hasPrimaryLocation W15695583021 @default.
- W1569558302 hasRelatedWork W1570076226 @default.
- W1569558302 hasRelatedWork W1571917368 @default.
- W1569558302 hasRelatedWork W1572785861 @default.
- W1569558302 hasRelatedWork W2098544346 @default.
- W1569558302 hasRelatedWork W2162041927 @default.
- W1569558302 hasRelatedWork W2355860427 @default.
- W1569558302 hasRelatedWork W2909372716 @default.
- W1569558302 hasRelatedWork W2911889380 @default.
- W1569558302 hasRelatedWork W3029891807 @default.
- W1569558302 hasRelatedWork W4352981148 @default.
- W1569558302 isParatext "false" @default.
- W1569558302 isRetracted "false" @default.
- W1569558302 magId "1569558302" @default.
- W1569558302 workType "book-chapter" @default.