Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912650789> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2912650789 endingPage "522" @default.
- W2912650789 startingPage "499" @default.
- W2912650789 abstract "This paper addresses the Traveling Salesman Problem with Priority Prizes (TSPPP), an extension of the classical TSP in which the order of the node visits is taken into account in the objective function. A prize p ki is received by the traveling salesman when node i is visited in the k-th order of the route, while a travel cost c ij is incurred when the salesman travels from node i to node j . The aim of the TSPPP is to find the maximum profit n-node tour. The problem can be seen as a TSP variant with a more general objective function, aiming at solutions that in some way consider the quality of customer service and the delivery priorities and costs. A natural representation for the TSPPP is here grounded in the point of view of Koopmans and Beckmann approach, according to which the problem is seem as a special case of the quadratic assignment problem (QAP). Given the novelty of this TSP variant, we propose different mixed integer programming models to appropriately represent the TSPPP, some of them based on the QAP. Computational experiments are also presented when solving the MIP models with a well-known optimization software, as well as with a tabu search algorithm." @default.
- W2912650789 created "2019-02-21" @default.
- W2912650789 creator A5006894556 @default.
- W2912650789 creator A5046723720 @default.
- W2912650789 creator A5063681003 @default.
- W2912650789 date "2018-12-01" @default.
- W2912650789 modified "2023-10-02" @default.
- W2912650789 title "MODELING AND SOLVING THE TRAVELING SALESMAN PROBLEM WITH PRIORITY PRIZES" @default.
- W2912650789 cites W1968429519 @default.
- W2912650789 cites W1986056047 @default.
- W2912650789 cites W1990021722 @default.
- W2912650789 cites W1991149726 @default.
- W2912650789 cites W1993768751 @default.
- W2912650789 cites W1999465476 @default.
- W2912650789 cites W2020931444 @default.
- W2912650789 cites W2049287714 @default.
- W2912650789 cites W2056425817 @default.
- W2912650789 cites W2058748455 @default.
- W2912650789 cites W2064711107 @default.
- W2912650789 cites W2072136110 @default.
- W2912650789 cites W2080484716 @default.
- W2912650789 cites W2084512390 @default.
- W2912650789 cites W2092481826 @default.
- W2912650789 cites W2093376706 @default.
- W2912650789 cites W2107612355 @default.
- W2912650789 cites W2148742122 @default.
- W2912650789 cites W2809195813 @default.
- W2912650789 cites W3121235808 @default.
- W2912650789 cites W4251811530 @default.
- W2912650789 doi "https://doi.org/10.1590/0101-7438.2018.038.03.0499" @default.
- W2912650789 hasPublicationYear "2018" @default.
- W2912650789 type Work @default.
- W2912650789 sameAs 2912650789 @default.
- W2912650789 citedByCount "11" @default.
- W2912650789 countsByYear W29126507892019 @default.
- W2912650789 countsByYear W29126507892021 @default.
- W2912650789 countsByYear W29126507892022 @default.
- W2912650789 countsByYear W29126507892023 @default.
- W2912650789 crossrefType "journal-article" @default.
- W2912650789 hasAuthorship W2912650789A5006894556 @default.
- W2912650789 hasAuthorship W2912650789A5046723720 @default.
- W2912650789 hasAuthorship W2912650789A5063681003 @default.
- W2912650789 hasBestOaLocation W29126507891 @default.
- W2912650789 hasConcept C106472803 @default.
- W2912650789 hasConcept C123370116 @default.
- W2912650789 hasConcept C126255220 @default.
- W2912650789 hasConcept C127413603 @default.
- W2912650789 hasConcept C175859090 @default.
- W2912650789 hasConcept C33923547 @default.
- W2912650789 hasConcept C41008148 @default.
- W2912650789 hasConcept C52692508 @default.
- W2912650789 hasConcept C56086750 @default.
- W2912650789 hasConcept C62611344 @default.
- W2912650789 hasConcept C66938386 @default.
- W2912650789 hasConcept C7668213 @default.
- W2912650789 hasConcept C98036226 @default.
- W2912650789 hasConceptScore W2912650789C106472803 @default.
- W2912650789 hasConceptScore W2912650789C123370116 @default.
- W2912650789 hasConceptScore W2912650789C126255220 @default.
- W2912650789 hasConceptScore W2912650789C127413603 @default.
- W2912650789 hasConceptScore W2912650789C175859090 @default.
- W2912650789 hasConceptScore W2912650789C33923547 @default.
- W2912650789 hasConceptScore W2912650789C41008148 @default.
- W2912650789 hasConceptScore W2912650789C52692508 @default.
- W2912650789 hasConceptScore W2912650789C56086750 @default.
- W2912650789 hasConceptScore W2912650789C62611344 @default.
- W2912650789 hasConceptScore W2912650789C66938386 @default.
- W2912650789 hasConceptScore W2912650789C7668213 @default.
- W2912650789 hasConceptScore W2912650789C98036226 @default.
- W2912650789 hasIssue "3" @default.
- W2912650789 hasLocation W29126507891 @default.
- W2912650789 hasOpenAccess W2912650789 @default.
- W2912650789 hasPrimaryLocation W29126507891 @default.
- W2912650789 hasRelatedWork W1984036937 @default.
- W2912650789 hasRelatedWork W206409801 @default.
- W2912650789 hasRelatedWork W2171971243 @default.
- W2912650789 hasRelatedWork W2191054341 @default.
- W2912650789 hasRelatedWork W2495211334 @default.
- W2912650789 hasRelatedWork W2540697933 @default.
- W2912650789 hasRelatedWork W2991484371 @default.
- W2912650789 hasRelatedWork W4200602616 @default.
- W2912650789 hasRelatedWork W4210470436 @default.
- W2912650789 hasRelatedWork W4224271060 @default.
- W2912650789 hasVolume "38" @default.
- W2912650789 isParatext "false" @default.
- W2912650789 isRetracted "false" @default.
- W2912650789 magId "2912650789" @default.
- W2912650789 workType "article" @default.