Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034037360> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2034037360 abstract "Abstract The purpose of this paper is to present heuristics for the bottleneck wandering salesperson problem and the bottleneck vehicle routing problem with the triangle inequality that are guaranteed to produce solutions that have a cost no more than twice the optimum. These heuristics are all best possible in the sense that the existence of a heuristic that guarantees a better ratio would imply that P P = NP, and this is widely believed to be false." @default.
- W2034037360 created "2016-06-24" @default.
- W2034037360 creator A5030030349 @default.
- W2034037360 creator A5085640376 @default.
- W2034037360 date "1986-09-01" @default.
- W2034037360 modified "2023-09-26" @default.
- W2034037360 title "Best possible heuristics for the bottleneck wandering salesperson and bottleneck vehicle routing problem" @default.
- W2034037360 cites W1655990431 @default.
- W2034037360 cites W1999180449 @default.
- W2034037360 cites W2017108431 @default.
- W2034037360 cites W2028413050 @default.
- W2034037360 cites W2056648106 @default.
- W2034037360 cites W2060827745 @default.
- W2034037360 cites W2073583237 @default.
- W2034037360 cites W2090880042 @default.
- W2034037360 cites W2140029748 @default.
- W2034037360 doi "https://doi.org/10.1016/0377-2217(86)90140-2" @default.
- W2034037360 hasPublicationYear "1986" @default.
- W2034037360 type Work @default.
- W2034037360 sameAs 2034037360 @default.
- W2034037360 citedByCount "3" @default.
- W2034037360 countsByYear W20340373602017 @default.
- W2034037360 countsByYear W20340373602018 @default.
- W2034037360 crossrefType "journal-article" @default.
- W2034037360 hasAuthorship W2034037360A5030030349 @default.
- W2034037360 hasAuthorship W2034037360A5085640376 @default.
- W2034037360 hasConcept C123784306 @default.
- W2034037360 hasConcept C126255220 @default.
- W2034037360 hasConcept C127705205 @default.
- W2034037360 hasConcept C149635348 @default.
- W2034037360 hasConcept C173801870 @default.
- W2034037360 hasConcept C2780513914 @default.
- W2034037360 hasConcept C31258907 @default.
- W2034037360 hasConcept C33923547 @default.
- W2034037360 hasConcept C41008148 @default.
- W2034037360 hasConcept C74172769 @default.
- W2034037360 hasConceptScore W2034037360C123784306 @default.
- W2034037360 hasConceptScore W2034037360C126255220 @default.
- W2034037360 hasConceptScore W2034037360C127705205 @default.
- W2034037360 hasConceptScore W2034037360C149635348 @default.
- W2034037360 hasConceptScore W2034037360C173801870 @default.
- W2034037360 hasConceptScore W2034037360C2780513914 @default.
- W2034037360 hasConceptScore W2034037360C31258907 @default.
- W2034037360 hasConceptScore W2034037360C33923547 @default.
- W2034037360 hasConceptScore W2034037360C41008148 @default.
- W2034037360 hasConceptScore W2034037360C74172769 @default.
- W2034037360 hasLocation W20340373601 @default.
- W2034037360 hasOpenAccess W2034037360 @default.
- W2034037360 hasPrimaryLocation W20340373601 @default.
- W2034037360 hasRelatedWork W1510484280 @default.
- W2034037360 hasRelatedWork W1952796494 @default.
- W2034037360 hasRelatedWork W2067490255 @default.
- W2034037360 hasRelatedWork W2119642884 @default.
- W2034037360 hasRelatedWork W2147946877 @default.
- W2034037360 hasRelatedWork W2184740771 @default.
- W2034037360 hasRelatedWork W2385452324 @default.
- W2034037360 hasRelatedWork W2465352653 @default.
- W2034037360 hasRelatedWork W2600664953 @default.
- W2034037360 hasRelatedWork W2801484356 @default.
- W2034037360 hasRelatedWork W2822109911 @default.
- W2034037360 hasRelatedWork W2897724698 @default.
- W2034037360 hasRelatedWork W2900892786 @default.
- W2034037360 hasRelatedWork W2966539377 @default.
- W2034037360 hasRelatedWork W3011858544 @default.
- W2034037360 hasRelatedWork W3023901828 @default.
- W2034037360 hasRelatedWork W3035109483 @default.
- W2034037360 hasRelatedWork W3092160800 @default.
- W2034037360 hasRelatedWork W369828903 @default.
- W2034037360 hasRelatedWork W404869970 @default.
- W2034037360 isParatext "false" @default.
- W2034037360 isRetracted "false" @default.
- W2034037360 magId "2034037360" @default.
- W2034037360 workType "article" @default.