FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3110716649> ?p ?o ?g. }

• W3110716649 endingPage "580" @default.
• W3110716649 startingPage "565" @default.
• W3110716649 abstract "The Traveling Tournament Problem (TTP) is concerned with finding a double round-robin tournament schedule that minimizes the total distances traveled by the teams. It has attracted significant interest recently since a favorable TTP schedule can result in significant savings for the league. This paper proposes an original evolutionary algorithm for TTP. We first propose a quick and effective constructive algorithm to construct a Double Round Robin Tournament (DRRT) schedule with low travel cost. We then describe an enhanced genetic algorithm with a new crossover operator to improve the travel cost of the generated schedules. A new heuristic for ordering efficiently the scheduled rounds is also proposed. The latter leads to significant enhancement in the quality of the schedules. The overall method is evaluated on publicly available standard benchmarks and compared with other techniques for TTP and UTTP (Unconstrained Traveling Tournament Problem). The computational experiment shows that the proposed approach could build very good solutions comparable to other state-of-the-art approaches or better than the current best solutions on UTTP. Further, our method provides new valuable solutions to some unsolved UTTP instances and outperforms prior methods for all US National League (NL) instances." @default.
• W3110716649 created "2020-12-21" @default.
• W3110716649 creator A5014874624 @default.
• W3110716649 creator A5046314899 @default.
• W3110716649 creator A5071900437 @default.
• W3110716649 date "2021-01-06" @default.
• W3110716649 modified "2023-10-01" @default.
• W3110716649 title "A new approach based on graph matching and evolutionary approach for sport scheduling problem" @default.
• W3110716649 cites W1556961569 @default.
• W3110716649 cites W1569558302 @default.
• W3110716649 cites W1601564682 @default.
• W3110716649 cites W16305195 @default.
• W3110716649 cites W1965391651 @default.
• W3110716649 cites W1971110338 @default.
• W3110716649 cites W1972849741 @default.
• W3110716649 cites W1979001927 @default.
• W3110716649 cites W1990771923 @default.
• W3110716649 cites W1991363803 @default.
• W3110716649 cites W2009518000 @default.
• W3110716649 cites W2050810853 @default.
• W3110716649 cites W2059343335 @default.
• W3110716649 cites W2062742101 @default.
• W3110716649 cites W2071982496 @default.
• W3110716649 cites W2097754413 @default.
• W3110716649 cites W2134779330 @default.
• W3110716649 cites W2156172772 @default.
• W3110716649 cites W2159338147 @default.
• W3110716649 cites W2165772873 @default.
• W3110716649 cites W2167705044 @default.
• W3110716649 cites W2482644989 @default.
• W3110716649 cites W2523382860 @default.
• W3110716649 cites W2770429565 @default.
• W3110716649 cites W2888302045 @default.
• W3110716649 cites W2904922578 @default.
• W3110716649 cites W2911889380 @default.
• W3110716649 cites W2956015669 @default.
• W3110716649 cites W3100949812 @default.
• W3110716649 cites W3118260104 @default.
• W3110716649 doi "https://doi.org/10.3233/idt-190114" @default.
• W3110716649 hasPublicationYear "2021" @default.
• W3110716649 type Work @default.
• W3110716649 sameAs 3110716649 @default.
• W3110716649 citedByCount "0" @default.
• W3110716649 crossrefType "journal-article" @default.
• W3110716649 hasAuthorship W3110716649A5014874624 @default.
• W3110716649 hasAuthorship W3110716649A5046314899 @default.
• W3110716649 hasAuthorship W3110716649A5071900437 @default.
• W3110716649 hasConcept C104317684 @default.
• W3110716649 hasConcept C111919701 @default.
• W3110716649 hasConcept C114614502 @default.
• W3110716649 hasConcept C119857082 @default.
• W3110716649 hasConcept C122507166 @default.
• W3110716649 hasConcept C126255220 @default.
• W3110716649 hasConcept C132525143 @default.
• W3110716649 hasConcept C136975688 @default.
• W3110716649 hasConcept C154945302 @default.
• W3110716649 hasConcept C158448853 @default.
• W3110716649 hasConcept C159149176 @default.
• W3110716649 hasConcept C165661538 @default.
• W3110716649 hasConcept C17020691 @default.
• W3110716649 hasConcept C173801870 @default.
• W3110716649 hasConcept C185592680 @default.
• W3110716649 hasConcept C206729178 @default.
• W3110716649 hasConcept C2778701210 @default.
• W3110716649 hasConcept C33923547 @default.
• W3110716649 hasConcept C41008148 @default.
• W3110716649 hasConcept C42475967 @default.
• W3110716649 hasConcept C55416958 @default.
• W3110716649 hasConcept C55493867 @default.
• W3110716649 hasConcept C68387754 @default.
• W3110716649 hasConcept C80444323 @default.
• W3110716649 hasConcept C86339819 @default.
• W3110716649 hasConcept C8880873 @default.
• W3110716649 hasConcept C98045186 @default.
• W3110716649 hasConceptScore W3110716649C104317684 @default.
• W3110716649 hasConceptScore W3110716649C111919701 @default.
• W3110716649 hasConceptScore W3110716649C114614502 @default.
• W3110716649 hasConceptScore W3110716649C119857082 @default.
• W3110716649 hasConceptScore W3110716649C122507166 @default.
• W3110716649 hasConceptScore W3110716649C126255220 @default.
• W3110716649 hasConceptScore W3110716649C132525143 @default.
• W3110716649 hasConceptScore W3110716649C136975688 @default.
• W3110716649 hasConceptScore W3110716649C154945302 @default.
• W3110716649 hasConceptScore W3110716649C158448853 @default.
• W3110716649 hasConceptScore W3110716649C159149176 @default.
• W3110716649 hasConceptScore W3110716649C165661538 @default.
• W3110716649 hasConceptScore W3110716649C17020691 @default.
• W3110716649 hasConceptScore W3110716649C173801870 @default.
• W3110716649 hasConceptScore W3110716649C185592680 @default.
• W3110716649 hasConceptScore W3110716649C206729178 @default.
• W3110716649 hasConceptScore W3110716649C2778701210 @default.
• W3110716649 hasConceptScore W3110716649C33923547 @default.
• W3110716649 hasConceptScore W3110716649C41008148 @default.
• W3110716649 hasConceptScore W3110716649C42475967 @default.
• W3110716649 hasConceptScore W3110716649C55416958 @default.
• W3110716649 hasConceptScore W3110716649C55493867 @default.
• W3110716649 hasConceptScore W3110716649C68387754 @default.
• W3110716649 hasConceptScore W3110716649C80444323 @default.

• next