Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998709212> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2998709212 endingPage "S726" @default.
- W2998709212 startingPage "S719" @default.
- W2998709212 abstract "The Prize Collecting Traveling Salesman Problem (PCTSP) represents a generalization of the well-known Traveling Salesman Problem. The PCTSP can be associated with a salesman that collects a prize in each visited city and pays a penalty for each unvisited city, with travel costs among the cities. The objective is to minimize the sum of the costs of the tour and penalties, while collecting a minimum amount of prize. This paper suggests MIP-based heuristics and a branch-and-cut algorithm to solve the PCTSP. Experiments were conducted with instances of the literature, and the results of our methods turned out to be quite satisfactory." @default.
- W2998709212 created "2020-01-10" @default.
- W2998709212 creator A5004467652 @default.
- W2998709212 creator A5004734066 @default.
- W2998709212 creator A5091887801 @default.
- W2998709212 date "2021-01-01" @default.
- W2998709212 modified "2023-09-26" @default.
- W2998709212 title "A Branch-and-Cut and MIP-based heuristics for the Prize-Collecting Travelling Salesman Problem" @default.
- W2998709212 cites W141520689 @default.
- W2998709212 cites W1527020352 @default.
- W2998709212 cites W1986056047 @default.
- W2998709212 cites W1998678640 @default.
- W2998709212 cites W2022236762 @default.
- W2998709212 cites W2044119054 @default.
- W2998709212 cites W2125613881 @default.
- W2998709212 cites W2141800752 @default.
- W2998709212 cites W2156449943 @default.
- W2998709212 cites W2157072141 @default.
- W2998709212 cites W2541616316 @default.
- W2998709212 cites W2568426016 @default.
- W2998709212 cites W2776091799 @default.
- W2998709212 cites W2805404656 @default.
- W2998709212 cites W6085742 @default.
- W2998709212 doi "https://doi.org/10.1051/ro/2020002" @default.
- W2998709212 hasPublicationYear "2021" @default.
- W2998709212 type Work @default.
- W2998709212 sameAs 2998709212 @default.
- W2998709212 citedByCount "3" @default.
- W2998709212 countsByYear W29987092122021 @default.
- W2998709212 countsByYear W29987092122022 @default.
- W2998709212 countsByYear W29987092122023 @default.
- W2998709212 crossrefType "journal-article" @default.
- W2998709212 hasAuthorship W2998709212A5004467652 @default.
- W2998709212 hasAuthorship W2998709212A5004734066 @default.
- W2998709212 hasAuthorship W2998709212A5091887801 @default.
- W2998709212 hasBestOaLocation W29987092121 @default.
- W2998709212 hasConcept C103888782 @default.
- W2998709212 hasConcept C106472803 @default.
- W2998709212 hasConcept C126255220 @default.
- W2998709212 hasConcept C127705205 @default.
- W2998709212 hasConcept C134306372 @default.
- W2998709212 hasConcept C175859090 @default.
- W2998709212 hasConcept C177148314 @default.
- W2998709212 hasConcept C33923547 @default.
- W2998709212 hasConcept C41008148 @default.
- W2998709212 hasConcept C4331618 @default.
- W2998709212 hasConcept C7668213 @default.
- W2998709212 hasConceptScore W2998709212C103888782 @default.
- W2998709212 hasConceptScore W2998709212C106472803 @default.
- W2998709212 hasConceptScore W2998709212C126255220 @default.
- W2998709212 hasConceptScore W2998709212C127705205 @default.
- W2998709212 hasConceptScore W2998709212C134306372 @default.
- W2998709212 hasConceptScore W2998709212C175859090 @default.
- W2998709212 hasConceptScore W2998709212C177148314 @default.
- W2998709212 hasConceptScore W2998709212C33923547 @default.
- W2998709212 hasConceptScore W2998709212C41008148 @default.
- W2998709212 hasConceptScore W2998709212C4331618 @default.
- W2998709212 hasConceptScore W2998709212C7668213 @default.
- W2998709212 hasLocation W29987092121 @default.
- W2998709212 hasLocation W29987092122 @default.
- W2998709212 hasOpenAccess W2998709212 @default.
- W2998709212 hasPrimaryLocation W29987092121 @default.
- W2998709212 hasRelatedWork W2042986967 @default.
- W2998709212 hasRelatedWork W2095776854 @default.
- W2998709212 hasRelatedWork W2140318223 @default.
- W2998709212 hasRelatedWork W2149437250 @default.
- W2998709212 hasRelatedWork W2356976268 @default.
- W2998709212 hasRelatedWork W2359390914 @default.
- W2998709212 hasRelatedWork W2884583022 @default.
- W2998709212 hasRelatedWork W2906955280 @default.
- W2998709212 hasRelatedWork W4254582216 @default.
- W2998709212 hasRelatedWork W87675801 @default.
- W2998709212 hasVolume "55" @default.
- W2998709212 isParatext "false" @default.
- W2998709212 isRetracted "false" @default.
- W2998709212 magId "2998709212" @default.
- W2998709212 workType "article" @default.