FRINK Linked Data Fragments server

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

• W2991581571 endingPage "843" @default.
• W2991581571 startingPage "825" @default.
• W2991581571 abstract "The Traveling Salesman Problem with Time-dependent Service times (TSP-TS) is a generalization of the Asymmetric TSP, in which the service time at each customer is given by a (linear or quadratic) function of the corresponding start time of service. TSP-TS calls for determining a Hamiltonian tour (i.e. a tour visiting each customer exactly once) that minimizes the total tour duration, given by the sum of travel and service times. We propose a new Mixed Integer Programming model for TSP-TS, that is enhanced by lower and upper bounds that improve previous bounds from the literature, and by incorporating exponentially many subtour elimination constraints, that are separated in a dynamic way. In addition, we develop a multi-operator genetic algorithm and two Branch-and-Cut methods, based on the proposed model. The algorithms are tested on benchmark symmetric instances from the literature, and compared with an existing approach. The computational results show that the proposed exact methods are able to prove the optimality of the solutions found for a larger set of instances in shorter computing times. We also tested the Branch-and-Cut algorithms on larger size symmetric instances with up to 58 nodes and on asymmetric instances with up to 45 nodes, demonstrating the effectiveness of the proposed algorithms. In addition, we tested the genetic algorithm on symmetric and asymmetric instances with up to 200 nodes." @default.
• W2991581571 created "2019-12-05" @default.
• W2991581571 creator A5008620974 @default.
• W2991581571 creator A5066441315 @default.
• W2991581571 creator A5084320669 @default.
• W2991581571 date "2020-06-01" @default.
• W2991581571 modified "2023-10-14" @default.
• W2991581571 title "Models and algorithms for the Traveling Salesman Problem with Time-dependent Service times" @default.
• W2991581571 cites W1421911707 @default.
• W2991581571 cites W1500637020 @default.
• W2991581571 cites W1968429519 @default.
• W2991581571 cites W1969413967 @default.
• W2991581571 cites W1970025200 @default.
• W2991581571 cites W1976595943 @default.
• W2991581571 cites W2005944337 @default.
• W2991581571 cites W2040865164 @default.
• W2991581571 cites W2049287714 @default.
• W2991581571 cites W2060358758 @default.
• W2991581571 cites W2063160149 @default.
• W2991581571 cites W2064816527 @default.
• W2991581571 cites W2072136110 @default.
• W2991581571 cites W2080484716 @default.
• W2991581571 cites W2086717587 @default.
• W2991581571 cites W2088769880 @default.
• W2991581571 cites W2092481826 @default.
• W2991581571 cites W2148736953 @default.
• W2991581571 cites W2155694204 @default.
• W2991581571 cites W2163428398 @default.
• W2991581571 cites W2211161721 @default.
• W2991581571 cites W2399100674 @default.
• W2991581571 cites W2551102339 @default.
• W2991581571 cites W2733776472 @default.
• W2991581571 cites W2735520899 @default.
• W2991581571 cites W2737966930 @default.
• W2991581571 cites W2809211340 @default.
• W2991581571 cites W2899631268 @default.
• W2991581571 cites W4255108251 @default.
• W2991581571 doi "https://doi.org/10.1016/j.ejor.2019.11.046" @default.
• W2991581571 hasPublicationYear "2020" @default.
• W2991581571 type Work @default.
• W2991581571 sameAs 2991581571 @default.
• W2991581571 citedByCount "14" @default.
• W2991581571 countsByYear W29915815712020 @default.
• W2991581571 countsByYear W29915815712021 @default.
• W2991581571 countsByYear W29915815712022 @default.
• W2991581571 countsByYear W29915815712023 @default.
• W2991581571 crossrefType "journal-article" @default.
• W2991581571 hasAuthorship W2991581571A5008620974 @default.
• W2991581571 hasAuthorship W2991581571A5066441315 @default.
• W2991581571 hasAuthorship W2991581571A5084320669 @default.
• W2991581571 hasBestOaLocation W29915815711 @default.
• W2991581571 hasConcept C104317684 @default.
• W2991581571 hasConcept C106472803 @default.
• W2991581571 hasConcept C11413529 @default.
• W2991581571 hasConcept C126255220 @default.
• W2991581571 hasConcept C13280743 @default.
• W2991581571 hasConcept C134306372 @default.
• W2991581571 hasConcept C158448853 @default.
• W2991581571 hasConcept C17020691 @default.
• W2991581571 hasConcept C175859090 @default.
• W2991581571 hasConcept C177148314 @default.
• W2991581571 hasConcept C185592680 @default.
• W2991581571 hasConcept C185798385 @default.
• W2991581571 hasConcept C205649164 @default.
• W2991581571 hasConcept C33923547 @default.
• W2991581571 hasConcept C41008148 @default.
• W2991581571 hasConcept C4331618 @default.
• W2991581571 hasConcept C55493867 @default.
• W2991581571 hasConcept C7668213 @default.
• W2991581571 hasConcept C86339819 @default.
• W2991581571 hasConcept C8880873 @default.
• W2991581571 hasConcept C93693863 @default.
• W2991581571 hasConceptScore W2991581571C104317684 @default.
• W2991581571 hasConceptScore W2991581571C106472803 @default.
• W2991581571 hasConceptScore W2991581571C11413529 @default.
• W2991581571 hasConceptScore W2991581571C126255220 @default.
• W2991581571 hasConceptScore W2991581571C13280743 @default.
• W2991581571 hasConceptScore W2991581571C134306372 @default.
• W2991581571 hasConceptScore W2991581571C158448853 @default.
• W2991581571 hasConceptScore W2991581571C17020691 @default.
• W2991581571 hasConceptScore W2991581571C175859090 @default.
• W2991581571 hasConceptScore W2991581571C177148314 @default.
• W2991581571 hasConceptScore W2991581571C185592680 @default.
• W2991581571 hasConceptScore W2991581571C185798385 @default.
• W2991581571 hasConceptScore W2991581571C205649164 @default.
• W2991581571 hasConceptScore W2991581571C33923547 @default.
• W2991581571 hasConceptScore W2991581571C41008148 @default.
• W2991581571 hasConceptScore W2991581571C4331618 @default.
• W2991581571 hasConceptScore W2991581571C55493867 @default.
• W2991581571 hasConceptScore W2991581571C7668213 @default.
• W2991581571 hasConceptScore W2991581571C86339819 @default.
• W2991581571 hasConceptScore W2991581571C8880873 @default.
• W2991581571 hasConceptScore W2991581571C93693863 @default.
• W2991581571 hasFunder F4320334812 @default.
• W2991581571 hasFunder F4320338279 @default.
• W2991581571 hasIssue "3" @default.
• W2991581571 hasLocation W29915815711 @default.
• W2991581571 hasOpenAccess W2991581571 @default.

• next