FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088342306> ?p ?o ?g. }

• W2088342306 endingPage "3237" @default.
• W2088342306 startingPage "3223" @default.
• W2088342306 abstract "The Traveling Deliveryman Problem is a generalization of the Minimum Cost Hamiltonian Path Problem where the starting vertex of the path, i.e. a depot vertex, is fixed in advance and the cost associated with a Hamiltonian path equals the sum of the costs for the layers of paths (along the Hamiltonian path) going from the depot vertex to each of the remaining vertices. In this paper, we propose a new Integer Programming formulation for the problem and computationally evaluate the strength of its Linear Programming relaxation. Computational results are also presented for a cutting plane algorithm that uses a number of valid inequalities associated with the proposed formulation. Some of these inequalities are shown to be facet defining for the convex hull of feasible solutions to that formulation. These inequalities proved very effective when used to reinforce Linear Programming relaxation bounds, at the nodes of a Branch and Bound enumeration tree." @default.
• W2088342306 created "2016-06-24" @default.
• W2088342306 creator A5004751923 @default.
• W2088342306 creator A5013552701 @default.
• W2088342306 creator A5047645680 @default.
• W2088342306 date "2008-10-01" @default.
• W2088342306 modified "2023-09-25" @default.
• W2088342306 title "A new formulation for the Traveling Deliveryman Problem" @default.
• W2088342306 cites W1531274257 @default.
• W2088342306 cites W1760833224 @default.
• W2088342306 cites W1966793805 @default.
• W2088342306 cites W2001139415 @default.
• W2088342306 cites W2005117954 @default.
• W2088342306 cites W2020931444 @default.
• W2088342306 cites W2048346525 @default.
• W2088342306 cites W2056425817 @default.
• W2088342306 cites W2066528983 @default.
• W2088342306 cites W2072136110 @default.
• W2088342306 cites W2086917808 @default.
• W2088342306 cites W2093376706 @default.
• W2088342306 cites W2095776854 @default.
• W2088342306 cites W2098465634 @default.
• W2088342306 cites W2111697972 @default.
• W2088342306 cites W2168881041 @default.
• W2088342306 cites W80909727 @default.
• W2088342306 doi "https://doi.org/10.1016/j.dam.2008.05.009" @default.
• W2088342306 hasPublicationYear "2008" @default.
• W2088342306 type Work @default.
• W2088342306 sameAs 2088342306 @default.
• W2088342306 citedByCount "80" @default.
• W2088342306 countsByYear W20883423062012 @default.
• W2088342306 countsByYear W20883423062013 @default.
• W2088342306 countsByYear W20883423062014 @default.
• W2088342306 countsByYear W20883423062015 @default.
• W2088342306 countsByYear W20883423062016 @default.
• W2088342306 countsByYear W20883423062017 @default.
• W2088342306 countsByYear W20883423062018 @default.
• W2088342306 countsByYear W20883423062019 @default.
• W2088342306 countsByYear W20883423062020 @default.
• W2088342306 countsByYear W20883423062021 @default.
• W2088342306 countsByYear W20883423062022 @default.
• W2088342306 countsByYear W20883423062023 @default.
• W2088342306 crossrefType "journal-article" @default.
• W2088342306 hasAuthorship W2088342306A5004751923 @default.
• W2088342306 hasAuthorship W2088342306A5013552701 @default.
• W2088342306 hasAuthorship W2088342306A5047645680 @default.
• W2088342306 hasBestOaLocation W20883423061 @default.
• W2088342306 hasConcept C104737047 @default.
• W2088342306 hasConcept C109839438 @default.
• W2088342306 hasConcept C112680207 @default.
• W2088342306 hasConcept C114614502 @default.
• W2088342306 hasConcept C118615104 @default.
• W2088342306 hasConcept C126255220 @default.
• W2088342306 hasConcept C130787639 @default.
• W2088342306 hasConcept C132525143 @default.
• W2088342306 hasConcept C175859090 @default.
• W2088342306 hasConcept C199360897 @default.
• W2088342306 hasConcept C206194317 @default.
• W2088342306 hasConcept C2524010 @default.
• W2088342306 hasConcept C25360446 @default.
• W2088342306 hasConcept C2777735758 @default.
• W2088342306 hasConcept C33923547 @default.
• W2088342306 hasConcept C41008148 @default.
• W2088342306 hasConcept C41045048 @default.
• W2088342306 hasConcept C50797617 @default.
• W2088342306 hasConcept C56086750 @default.
• W2088342306 hasConcept C80899671 @default.
• W2088342306 hasConcept C86524685 @default.
• W2088342306 hasConceptScore W2088342306C104737047 @default.
• W2088342306 hasConceptScore W2088342306C109839438 @default.
• W2088342306 hasConceptScore W2088342306C112680207 @default.
• W2088342306 hasConceptScore W2088342306C114614502 @default.
• W2088342306 hasConceptScore W2088342306C118615104 @default.
• W2088342306 hasConceptScore W2088342306C126255220 @default.
• W2088342306 hasConceptScore W2088342306C130787639 @default.
• W2088342306 hasConceptScore W2088342306C132525143 @default.
• W2088342306 hasConceptScore W2088342306C175859090 @default.
• W2088342306 hasConceptScore W2088342306C199360897 @default.
• W2088342306 hasConceptScore W2088342306C206194317 @default.
• W2088342306 hasConceptScore W2088342306C2524010 @default.
• W2088342306 hasConceptScore W2088342306C25360446 @default.
• W2088342306 hasConceptScore W2088342306C2777735758 @default.
• W2088342306 hasConceptScore W2088342306C33923547 @default.
• W2088342306 hasConceptScore W2088342306C41008148 @default.
• W2088342306 hasConceptScore W2088342306C41045048 @default.
• W2088342306 hasConceptScore W2088342306C50797617 @default.
• W2088342306 hasConceptScore W2088342306C56086750 @default.
• W2088342306 hasConceptScore W2088342306C80899671 @default.
• W2088342306 hasConceptScore W2088342306C86524685 @default.
• W2088342306 hasIssue "17" @default.
• W2088342306 hasLocation W20883423061 @default.
• W2088342306 hasLocation W20883423062 @default.
• W2088342306 hasOpenAccess W2088342306 @default.
• W2088342306 hasPrimaryLocation W20883423061 @default.
• W2088342306 hasRelatedWork W134055995 @default.
• W2088342306 hasRelatedWork W1908898084 @default.
• W2088342306 hasRelatedWork W2023242492 @default.
• W2088342306 hasRelatedWork W2088342306 @default.

• next