Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963500593> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2963500593 endingPage "579" @default.
- W2963500593 startingPage "567" @default.
- W2963500593 abstract "The traveling purchaser problem (TPP), a generalization of the traveling salesman problem, is to determine a tour of suppliers and purchase needed products from suppliers, while minimizing the traveling and purchasing cost. This problem finds applications in the routing and scheduling contexts and its variants with different constraints have been widely studied. Motivated by the phenomenon that most real-world instances of TPP have a small parameter (such as the number of suppliers, the number of products to purchase and others), we study TPP and its variants from the view of parameterized complexity. We show that TPP and some variants are fixed-parameter tractable by taking the number k of products or the number m of suppliers as the parameter, and W[2]-hard by taking the number q of visited suppliers as the parameter. Furthermore, we implement some of our fixed-parameter tractable algorithms to show that they are practically effective when the parameters are not very large." @default.
- W2963500593 created "2019-07-30" @default.
- W2963500593 creator A5023569609 @default.
- W2963500593 creator A5033729619 @default.
- W2963500593 creator A5090291830 @default.
- W2963500593 date "2019-01-01" @default.
- W2963500593 modified "2023-10-06" @default.
- W2963500593 title "Parameterized Algorithms for the Traveling Purchaser Problem with Additional Constraints" @default.
- W2963500593 cites W1755312702 @default.
- W2963500593 cites W1965840388 @default.
- W2963500593 cites W1969186119 @default.
- W2963500593 cites W1971483538 @default.
- W2963500593 cites W1977271917 @default.
- W2963500593 cites W2016141791 @default.
- W2963500593 cites W2056991815 @default.
- W2963500593 cites W2061513598 @default.
- W2963500593 cites W2075370153 @default.
- W2963500593 cites W2076119111 @default.
- W2963500593 cites W2078227935 @default.
- W2963500593 cites W2083403479 @default.
- W2963500593 cites W2087677895 @default.
- W2963500593 cites W2211743518 @default.
- W2963500593 cites W2296148711 @default.
- W2963500593 doi "https://doi.org/10.1007/978-3-030-26176-4_47" @default.
- W2963500593 hasPublicationYear "2019" @default.
- W2963500593 type Work @default.
- W2963500593 sameAs 2963500593 @default.
- W2963500593 citedByCount "0" @default.
- W2963500593 crossrefType "book-chapter" @default.
- W2963500593 hasAuthorship W2963500593A5023569609 @default.
- W2963500593 hasAuthorship W2963500593A5033729619 @default.
- W2963500593 hasAuthorship W2963500593A5090291830 @default.
- W2963500593 hasConcept C11413529 @default.
- W2963500593 hasConcept C126255220 @default.
- W2963500593 hasConcept C165464430 @default.
- W2963500593 hasConcept C33923547 @default.
- W2963500593 hasConcept C41008148 @default.
- W2963500593 hasConceptScore W2963500593C11413529 @default.
- W2963500593 hasConceptScore W2963500593C126255220 @default.
- W2963500593 hasConceptScore W2963500593C165464430 @default.
- W2963500593 hasConceptScore W2963500593C33923547 @default.
- W2963500593 hasConceptScore W2963500593C41008148 @default.
- W2963500593 hasLocation W29635005931 @default.
- W2963500593 hasOpenAccess W2963500593 @default.
- W2963500593 hasPrimaryLocation W29635005931 @default.
- W2963500593 hasRelatedWork W1971810486 @default.
- W2963500593 hasRelatedWork W1973679146 @default.
- W2963500593 hasRelatedWork W2330155816 @default.
- W2963500593 hasRelatedWork W2351491280 @default.
- W2963500593 hasRelatedWork W2357085366 @default.
- W2963500593 hasRelatedWork W2371447506 @default.
- W2963500593 hasRelatedWork W2386767533 @default.
- W2963500593 hasRelatedWork W303980170 @default.
- W2963500593 hasRelatedWork W4300424690 @default.
- W2963500593 hasRelatedWork W808328477 @default.
- W2963500593 isParatext "false" @default.
- W2963500593 isRetracted "false" @default.
- W2963500593 magId "2963500593" @default.
- W2963500593 workType "book-chapter" @default.