FRINK Linked Data Fragments server

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

• W2158762372 endingPage "371" @default.
• W2158762372 startingPage "356" @default.
• W2158762372 abstract "The traveling salesman problem with time windows (TSPTW) is the problem of finding in a weighted digraph a least-cost tour starting from a selected vertex, visiting each vertex of the graph exactly once according to a given time window, and returning to the starting vertex. This n𝒫-hard problem arises in routing and scheduling applications. This paper introduces a new tour relaxation, called ngL-tour, to compute a valid lower bound on the TSPTW obtained as the cost of a near-optimal dual solution of a problem that seeks a minimum-weight convex combination of nonnecessarily elementary tours. This problem is solved by column generation. The optimal integer TSPTW solution is computed with a dynamic programming algorithm that uses bounding functions based on different tour relaxations and the dual solution obtained. An extensive computational analysis on basically all TSPTW instances (involving up to 233 vertices) from the literature is reported. The results show that the proposed algorithm solves all but one instance and outperforms all exact methods published in the literature so far." @default.
• W2158762372 created "2016-06-24" @default.
• W2158762372 creator A5016325556 @default.
• W2158762372 creator A5024400368 @default.
• W2158762372 creator A5047471933 @default.
• W2158762372 date "2012-08-01" @default.
• W2158762372 modified "2023-09-29" @default.
• W2158762372 title "New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows" @default.
• W2158762372 cites W1965032790 @default.
• W2158762372 cites W1968492936 @default.
• W2158762372 cites W1977129671 @default.
• W2158762372 cites W1994328923 @default.
• W2158762372 cites W1998126277 @default.
• W2158762372 cites W2017209461 @default.
• W2158762372 cites W2038970683 @default.
• W2158762372 cites W2040886899 @default.
• W2158762372 cites W2065665769 @default.
• W2158762372 cites W2086918511 @default.
• W2158762372 cites W2093665022 @default.
• W2158762372 cites W2099391941 @default.
• W2158762372 cites W2109405343 @default.
• W2158762372 cites W2111658959 @default.
• W2158762372 cites W2120365438 @default.
• W2158762372 cites W2127988931 @default.
• W2158762372 cites W2135644739 @default.
• W2158762372 cites W2135680984 @default.
• W2158762372 cites W2141481566 @default.
• W2158762372 cites W2153565255 @default.
• W2158762372 cites W2163873159 @default.
• W2158762372 doi "https://doi.org/10.1287/ijoc.1110.0456" @default.
• W2158762372 hasPublicationYear "2012" @default.
• W2158762372 type Work @default.
• W2158762372 sameAs 2158762372 @default.
• W2158762372 citedByCount "53" @default.
• W2158762372 countsByYear W21587623722013 @default.
• W2158762372 countsByYear W21587623722014 @default.
• W2158762372 countsByYear W21587623722015 @default.
• W2158762372 countsByYear W21587623722016 @default.
• W2158762372 countsByYear W21587623722017 @default.
• W2158762372 countsByYear W21587623722018 @default.
• W2158762372 countsByYear W21587623722019 @default.
• W2158762372 countsByYear W21587623722020 @default.
• W2158762372 countsByYear W21587623722021 @default.
• W2158762372 countsByYear W21587623722022 @default.
• W2158762372 countsByYear W21587623722023 @default.
• W2158762372 crossrefType "journal-article" @default.
• W2158762372 hasAuthorship W2158762372A5016325556 @default.
• W2158762372 hasAuthorship W2158762372A5024400368 @default.
• W2158762372 hasAuthorship W2158762372A5047471933 @default.
• W2158762372 hasConcept C106472803 @default.
• W2158762372 hasConcept C112680207 @default.
• W2158762372 hasConcept C114614502 @default.
• W2158762372 hasConcept C126255220 @default.
• W2158762372 hasConcept C132525143 @default.
• W2158762372 hasConcept C154945302 @default.
• W2158762372 hasConcept C15744967 @default.
• W2158762372 hasConcept C168956720 @default.
• W2158762372 hasConcept C175859090 @default.
• W2158762372 hasConcept C206729178 @default.
• W2158762372 hasConcept C2524010 @default.
• W2158762372 hasConcept C2776029896 @default.
• W2158762372 hasConcept C2779145032 @default.
• W2158762372 hasConcept C33923547 @default.
• W2158762372 hasConcept C41008148 @default.
• W2158762372 hasConcept C4331618 @default.
• W2158762372 hasConcept C56086750 @default.
• W2158762372 hasConcept C63584917 @default.
• W2158762372 hasConcept C7668213 @default.
• W2158762372 hasConcept C77805123 @default.
• W2158762372 hasConcept C80899671 @default.
• W2158762372 hasConceptScore W2158762372C106472803 @default.
• W2158762372 hasConceptScore W2158762372C112680207 @default.
• W2158762372 hasConceptScore W2158762372C114614502 @default.
• W2158762372 hasConceptScore W2158762372C126255220 @default.
• W2158762372 hasConceptScore W2158762372C132525143 @default.
• W2158762372 hasConceptScore W2158762372C154945302 @default.
• W2158762372 hasConceptScore W2158762372C15744967 @default.
• W2158762372 hasConceptScore W2158762372C168956720 @default.
• W2158762372 hasConceptScore W2158762372C175859090 @default.
• W2158762372 hasConceptScore W2158762372C206729178 @default.
• W2158762372 hasConceptScore W2158762372C2524010 @default.
• W2158762372 hasConceptScore W2158762372C2776029896 @default.
• W2158762372 hasConceptScore W2158762372C2779145032 @default.
• W2158762372 hasConceptScore W2158762372C33923547 @default.
• W2158762372 hasConceptScore W2158762372C41008148 @default.
• W2158762372 hasConceptScore W2158762372C4331618 @default.
• W2158762372 hasConceptScore W2158762372C56086750 @default.
• W2158762372 hasConceptScore W2158762372C63584917 @default.
• W2158762372 hasConceptScore W2158762372C7668213 @default.
• W2158762372 hasConceptScore W2158762372C77805123 @default.
• W2158762372 hasConceptScore W2158762372C80899671 @default.
• W2158762372 hasIssue "3" @default.
• W2158762372 hasLocation W21587623721 @default.
• W2158762372 hasOpenAccess W2158762372 @default.
• W2158762372 hasPrimaryLocation W21587623721 @default.
• W2158762372 hasRelatedWork W1991529799 @default.
• W2158762372 hasRelatedWork W2019808372 @default.
• W2158762372 hasRelatedWork W2093665022 @default.

• next