Matches in SemOpenAlex for { <https://semopenalex.org/work/W49736614> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W49736614 abstract "Consider the following generalization of the well-known travelling salesman problem. The prize-collecting travelling salesman problem (pc-tsp) is to find a minimum-cost route for the vehicle, visiting each city at most once and collecting a total prize not less than a given goal g. Such a problem arises in several routing and scheduling applications and belongs to the class of np-hard problems. In this paper, we introduce several mathematical models of the problem and point out its main substructures. Additive bounding procedures are then designed yielding sequences of increasing lower bound on the optimum value of the problem. Extensive computational results on randomly generated test problems are reported, comparing the performance of the proposed bounding procedures. A branch and bound algorithm for the optimal solution of pc-tsp is finally described and computationally analyzed. (Author/TRRL)" @default.
- W49736614 created "2016-06-24" @default.
- W49736614 creator A5019439480 @default.
- W49736614 creator A5084320669 @default.
- W49736614 date "1988-01-01" @default.
- W49736614 modified "2023-09-24" @default.
- W49736614 title "AN ADDITIVE APPROACH FOR THE OPTIMAL SOLUTION OF THE PRIZE-COLLECTING TRAVELLING SALESMAN PROBLEM. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16" @default.
- W49736614 hasPublicationYear "1988" @default.
- W49736614 type Work @default.
- W49736614 sameAs 49736614 @default.
- W49736614 citedByCount "17" @default.
- W49736614 countsByYear W497366142014 @default.
- W49736614 countsByYear W497366142015 @default.
- W49736614 countsByYear W497366142016 @default.
- W49736614 countsByYear W497366142017 @default.
- W49736614 crossrefType "journal-article" @default.
- W49736614 hasAuthorship W49736614A5019439480 @default.
- W49736614 hasAuthorship W49736614A5084320669 @default.
- W49736614 hasConcept C106472803 @default.
- W49736614 hasConcept C123784306 @default.
- W49736614 hasConcept C126255220 @default.
- W49736614 hasConcept C134306372 @default.
- W49736614 hasConcept C154945302 @default.
- W49736614 hasConcept C175859090 @default.
- W49736614 hasConcept C177148314 @default.
- W49736614 hasConcept C206729178 @default.
- W49736614 hasConcept C2524010 @default.
- W49736614 hasConcept C28719098 @default.
- W49736614 hasConcept C31258907 @default.
- W49736614 hasConcept C33923547 @default.
- W49736614 hasConcept C41008148 @default.
- W49736614 hasConcept C41045048 @default.
- W49736614 hasConcept C4331618 @default.
- W49736614 hasConcept C50797617 @default.
- W49736614 hasConcept C55416958 @default.
- W49736614 hasConcept C63584917 @default.
- W49736614 hasConcept C74172769 @default.
- W49736614 hasConcept C93693863 @default.
- W49736614 hasConceptScore W49736614C106472803 @default.
- W49736614 hasConceptScore W49736614C123784306 @default.
- W49736614 hasConceptScore W49736614C126255220 @default.
- W49736614 hasConceptScore W49736614C134306372 @default.
- W49736614 hasConceptScore W49736614C154945302 @default.
- W49736614 hasConceptScore W49736614C175859090 @default.
- W49736614 hasConceptScore W49736614C177148314 @default.
- W49736614 hasConceptScore W49736614C206729178 @default.
- W49736614 hasConceptScore W49736614C2524010 @default.
- W49736614 hasConceptScore W49736614C28719098 @default.
- W49736614 hasConceptScore W49736614C31258907 @default.
- W49736614 hasConceptScore W49736614C33923547 @default.
- W49736614 hasConceptScore W49736614C41008148 @default.
- W49736614 hasConceptScore W49736614C41045048 @default.
- W49736614 hasConceptScore W49736614C4331618 @default.
- W49736614 hasConceptScore W49736614C50797617 @default.
- W49736614 hasConceptScore W49736614C55416958 @default.
- W49736614 hasConceptScore W49736614C63584917 @default.
- W49736614 hasConceptScore W49736614C74172769 @default.
- W49736614 hasConceptScore W49736614C93693863 @default.
- W49736614 hasLocation W497366141 @default.
- W49736614 hasOpenAccess W49736614 @default.
- W49736614 hasPrimaryLocation W497366141 @default.
- W49736614 hasRelatedWork W1546822455 @default.
- W49736614 hasRelatedWork W1966175066 @default.
- W49736614 hasRelatedWork W1973834849 @default.
- W49736614 hasRelatedWork W1986056047 @default.
- W49736614 hasRelatedWork W1991149726 @default.
- W49736614 hasRelatedWork W2001521800 @default.
- W49736614 hasRelatedWork W2003281104 @default.
- W49736614 hasRelatedWork W2014979043 @default.
- W49736614 hasRelatedWork W2018269848 @default.
- W49736614 hasRelatedWork W2032999460 @default.
- W49736614 hasRelatedWork W2033181249 @default.
- W49736614 hasRelatedWork W2061637847 @default.
- W49736614 hasRelatedWork W2077694070 @default.
- W49736614 hasRelatedWork W2095032305 @default.
- W49736614 hasRelatedWork W2125613881 @default.
- W49736614 hasRelatedWork W2134531991 @default.
- W49736614 hasRelatedWork W2140596151 @default.
- W49736614 hasRelatedWork W2154072282 @default.
- W49736614 hasRelatedWork W2324108981 @default.
- W49736614 hasRelatedWork W6085742 @default.
- W49736614 isParatext "false" @default.
- W49736614 isRetracted "false" @default.
- W49736614 magId "49736614" @default.
- W49736614 workType "article" @default.