Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080771472> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2080771472 endingPage "293" @default.
- W2080771472 startingPage "275" @default.
- W2080771472 abstract "The 2-peripatetic Salesman Problem (2-PSP for short) is the problem. where 2 edge-disjoint Hamiltonian cycles of minimal to tallength are required. We have investigated whether the 2-PSP, either the sum version or the bottleneck version can also be wellsolved in known well-solved cases of the TSP. We show how to polynomially solve the 2-PSP in the following non-trivial cases: — Problems on Small matrices with distinct values for the sum as wellx as for the bottleneck criterion; — Problems on asymmetric Circulant matrices with a prime number of cities again for both criteria; — Problems with the bottleneck criterion on max-distribution matrices with the number of negative a-values equal to the number of nonnegative b-values." @default.
- W2080771472 created "2016-06-24" @default.
- W2080771472 creator A5015110842 @default.
- W2080771472 creator A5063536254 @default.
- W2080771472 date "1997-01-01" @default.
- W2080771472 modified "2023-10-14" @default.
- W2080771472 title "Well-solved cases of the 2-peripatetic salesman problem" @default.
- W2080771472 cites W1966151552 @default.
- W2080771472 cites W1970388956 @default.
- W2080771472 cites W2003687734 @default.
- W2080771472 cites W2086714760 @default.
- W2080771472 cites W2094043080 @default.
- W2080771472 cites W2132287256 @default.
- W2080771472 cites W2139648082 @default.
- W2080771472 doi "https://doi.org/10.1080/02331939708844286" @default.
- W2080771472 hasPublicationYear "1997" @default.
- W2080771472 type Work @default.
- W2080771472 sameAs 2080771472 @default.
- W2080771472 citedByCount "15" @default.
- W2080771472 countsByYear W20807714722012 @default.
- W2080771472 countsByYear W20807714722015 @default.
- W2080771472 countsByYear W20807714722016 @default.
- W2080771472 countsByYear W20807714722017 @default.
- W2080771472 countsByYear W20807714722018 @default.
- W2080771472 countsByYear W20807714722019 @default.
- W2080771472 countsByYear W20807714722020 @default.
- W2080771472 countsByYear W20807714722022 @default.
- W2080771472 crossrefType "journal-article" @default.
- W2080771472 hasAuthorship W2080771472A5015110842 @default.
- W2080771472 hasAuthorship W2080771472A5063536254 @default.
- W2080771472 hasConcept C114614502 @default.
- W2080771472 hasConcept C115973184 @default.
- W2080771472 hasConcept C118615104 @default.
- W2080771472 hasConcept C126255220 @default.
- W2080771472 hasConcept C149635348 @default.
- W2080771472 hasConcept C175859090 @default.
- W2080771472 hasConcept C184992742 @default.
- W2080771472 hasConcept C2780513914 @default.
- W2080771472 hasConcept C33923547 @default.
- W2080771472 hasConcept C41008148 @default.
- W2080771472 hasConcept C45340560 @default.
- W2080771472 hasConcept C7668213 @default.
- W2080771472 hasConceptScore W2080771472C114614502 @default.
- W2080771472 hasConceptScore W2080771472C115973184 @default.
- W2080771472 hasConceptScore W2080771472C118615104 @default.
- W2080771472 hasConceptScore W2080771472C126255220 @default.
- W2080771472 hasConceptScore W2080771472C149635348 @default.
- W2080771472 hasConceptScore W2080771472C175859090 @default.
- W2080771472 hasConceptScore W2080771472C184992742 @default.
- W2080771472 hasConceptScore W2080771472C2780513914 @default.
- W2080771472 hasConceptScore W2080771472C33923547 @default.
- W2080771472 hasConceptScore W2080771472C41008148 @default.
- W2080771472 hasConceptScore W2080771472C45340560 @default.
- W2080771472 hasConceptScore W2080771472C7668213 @default.
- W2080771472 hasIssue "3" @default.
- W2080771472 hasLocation W20807714721 @default.
- W2080771472 hasOpenAccess W2080771472 @default.
- W2080771472 hasPrimaryLocation W20807714721 @default.
- W2080771472 hasRelatedWork W1595757466 @default.
- W2080771472 hasRelatedWork W2359992618 @default.
- W2080771472 hasRelatedWork W2361554335 @default.
- W2080771472 hasRelatedWork W2620231896 @default.
- W2080771472 hasRelatedWork W2946024655 @default.
- W2080771472 hasRelatedWork W4200179302 @default.
- W2080771472 hasRelatedWork W4309336419 @default.
- W2080771472 hasRelatedWork W4376138746 @default.
- W2080771472 hasRelatedWork W2171568915 @default.
- W2080771472 hasRelatedWork W2265604726 @default.
- W2080771472 hasVolume "39" @default.
- W2080771472 isParatext "false" @default.
- W2080771472 isRetracted "false" @default.
- W2080771472 magId "2080771472" @default.
- W2080771472 workType "article" @default.