Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020931444> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2020931444 endingPage "1064" @default.
- W2020931444 startingPage "1055" @default.
- W2020931444 abstract "Given a complete directed graph G = (V, A), the delivery man problem (DMP) consists of determining a Hamiltonian circuit minimizing the sum of distances (along the circuit) from a given vertex v 1 , to every vertex of V, including v 1 itself. There exists a number of applications of the DMP in the fields of distribution and machine scheduling. The DMP is NP-hard. The objective of this paper is to develop new theoretical results and an exact algorithm for the problem. A new, integer linear programming formulation is provided, and results on the matroidal structure of a class of combinatorial problems are developed. These are used to derive lower bounds for the DMP. These bounds are embedded into an enumerative algorithm. The largest problems solved to optimality with the proposed algorithm involve 60 vertices. This compares favorably with previously published methods." @default.
- W2020931444 created "2016-06-24" @default.
- W2020931444 creator A5019439480 @default.
- W2020931444 creator A5076313841 @default.
- W2020931444 creator A5079979604 @default.
- W2020931444 date "1993-12-01" @default.
- W2020931444 modified "2023-10-09" @default.
- W2020931444 title "The Delivery Man Problem and Cumulative Matroids" @default.
- W2020931444 cites W1965997503 @default.
- W2020931444 cites W1968143987 @default.
- W2020931444 cites W1969925267 @default.
- W2020931444 cites W1991528957 @default.
- W2020931444 cites W1995284651 @default.
- W2020931444 cites W2011039300 @default.
- W2020931444 cites W2017548615 @default.
- W2020931444 cites W2020586530 @default.
- W2020931444 cites W2022179164 @default.
- W2020931444 cites W2056425817 @default.
- W2020931444 cites W2058748455 @default.
- W2020931444 cites W2066528983 @default.
- W2020931444 cites W2066671865 @default.
- W2020931444 cites W2067802172 @default.
- W2020931444 cites W2072136110 @default.
- W2020931444 cites W2086917808 @default.
- W2020931444 cites W2108303241 @default.
- W2020931444 cites W2125690626 @default.
- W2020931444 cites W2148673189 @default.
- W2020931444 cites W2148742122 @default.
- W2020931444 cites W2258857078 @default.
- W2020931444 doi "https://doi.org/10.1287/opre.41.6.1055" @default.
- W2020931444 hasPublicationYear "1993" @default.
- W2020931444 type Work @default.
- W2020931444 sameAs 2020931444 @default.
- W2020931444 citedByCount "154" @default.
- W2020931444 countsByYear W20209314442012 @default.
- W2020931444 countsByYear W20209314442013 @default.
- W2020931444 countsByYear W20209314442014 @default.
- W2020931444 countsByYear W20209314442015 @default.
- W2020931444 countsByYear W20209314442016 @default.
- W2020931444 countsByYear W20209314442017 @default.
- W2020931444 countsByYear W20209314442018 @default.
- W2020931444 countsByYear W20209314442019 @default.
- W2020931444 countsByYear W20209314442020 @default.
- W2020931444 countsByYear W20209314442021 @default.
- W2020931444 countsByYear W20209314442022 @default.
- W2020931444 countsByYear W20209314442023 @default.
- W2020931444 crossrefType "journal-article" @default.
- W2020931444 hasAuthorship W2020931444A5019439480 @default.
- W2020931444 hasAuthorship W2020931444A5076313841 @default.
- W2020931444 hasAuthorship W2020931444A5079979604 @default.
- W2020931444 hasConcept C106286213 @default.
- W2020931444 hasConcept C11413529 @default.
- W2020931444 hasConcept C114614502 @default.
- W2020931444 hasConcept C118615104 @default.
- W2020931444 hasConcept C126255220 @default.
- W2020931444 hasConcept C132525143 @default.
- W2020931444 hasConcept C206729178 @default.
- W2020931444 hasConcept C33923547 @default.
- W2020931444 hasConcept C41008148 @default.
- W2020931444 hasConcept C41045048 @default.
- W2020931444 hasConcept C52692508 @default.
- W2020931444 hasConcept C56086750 @default.
- W2020931444 hasConcept C80899671 @default.
- W2020931444 hasConcept C93693863 @default.
- W2020931444 hasConceptScore W2020931444C106286213 @default.
- W2020931444 hasConceptScore W2020931444C11413529 @default.
- W2020931444 hasConceptScore W2020931444C114614502 @default.
- W2020931444 hasConceptScore W2020931444C118615104 @default.
- W2020931444 hasConceptScore W2020931444C126255220 @default.
- W2020931444 hasConceptScore W2020931444C132525143 @default.
- W2020931444 hasConceptScore W2020931444C206729178 @default.
- W2020931444 hasConceptScore W2020931444C33923547 @default.
- W2020931444 hasConceptScore W2020931444C41008148 @default.
- W2020931444 hasConceptScore W2020931444C41045048 @default.
- W2020931444 hasConceptScore W2020931444C52692508 @default.
- W2020931444 hasConceptScore W2020931444C56086750 @default.
- W2020931444 hasConceptScore W2020931444C80899671 @default.
- W2020931444 hasConceptScore W2020931444C93693863 @default.
- W2020931444 hasIssue "6" @default.
- W2020931444 hasLocation W20209314441 @default.
- W2020931444 hasOpenAccess W2020931444 @default.
- W2020931444 hasPrimaryLocation W20209314441 @default.
- W2020931444 hasRelatedWork W1968202374 @default.
- W2020931444 hasRelatedWork W2009796757 @default.
- W2020931444 hasRelatedWork W2084616826 @default.
- W2020931444 hasRelatedWork W2171477831 @default.
- W2020931444 hasRelatedWork W2482371100 @default.
- W2020931444 hasRelatedWork W2951976120 @default.
- W2020931444 hasRelatedWork W2983685817 @default.
- W2020931444 hasRelatedWork W2995925505 @default.
- W2020931444 hasRelatedWork W4285278887 @default.
- W2020931444 hasRelatedWork W3153884794 @default.
- W2020931444 hasVolume "41" @default.
- W2020931444 isParatext "false" @default.
- W2020931444 isRetracted "false" @default.
- W2020931444 magId "2020931444" @default.
- W2020931444 workType "article" @default.