Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012108078> ?p ?o ?g. }
- W2012108078 endingPage "59" @default.
- W2012108078 startingPage "46" @default.
- W2012108078 abstract "Abstract– The “multi‐commodity Pickup‐and‐Delivery Traveling Salesman Problem” (m‐PDTSP) is a generalization of the well‐known “Traveling Salesman Problem” in which cities correspond to customers providing or requiring known amounts of m different products, and the vehicle has a known capacity. Each customer must be visited exactly once by the vehicle serving the demands of the different products while minimizing the total travel distance. It is assumed that a unit of a product collected from a customer can be supplied to any other customer that requires this product. We introduce a mixed integer linear programming model for the m‐PDTSP, discuss a classical decomposition technique, describe valid inequalities to strengthen the linear programming relaxation of the model, and detail separation procedures to develop a branch‐and‐cut procedure. Computational experiments on randomly generated instances with up to 30 customers, three products, and small vehicle capacities are analyzed. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(1), 46–59 2014" @default.
- W2012108078 created "2016-06-24" @default.
- W2012108078 creator A5002512350 @default.
- W2012108078 creator A5051530597 @default.
- W2012108078 date "2013-10-01" @default.
- W2012108078 modified "2023-10-17" @default.
- W2012108078 title "The multi-commodity pickup-and-delivery traveling salesman problem" @default.
- W2012108078 cites W1963504979 @default.
- W2012108078 cites W1991798215 @default.
- W2012108078 cites W1994184140 @default.
- W2012108078 cites W1998191041 @default.
- W2012108078 cites W1999750851 @default.
- W2012108078 cites W2007496263 @default.
- W2012108078 cites W2023445393 @default.
- W2012108078 cites W2028148936 @default.
- W2012108078 cites W2031736545 @default.
- W2012108078 cites W2032686693 @default.
- W2012108078 cites W2040371063 @default.
- W2012108078 cites W2042221491 @default.
- W2012108078 cites W2046876986 @default.
- W2012108078 cites W2055044850 @default.
- W2012108078 cites W2063659595 @default.
- W2012108078 cites W2072003508 @default.
- W2012108078 cites W2081067771 @default.
- W2012108078 cites W2082772228 @default.
- W2012108078 cites W2105006450 @default.
- W2012108078 cites W2137045485 @default.
- W2012108078 cites W2156449943 @default.
- W2012108078 cites W4245394219 @default.
- W2012108078 cites W4256246856 @default.
- W2012108078 doi "https://doi.org/10.1002/net.21521" @default.
- W2012108078 hasPublicationYear "2013" @default.
- W2012108078 type Work @default.
- W2012108078 sameAs 2012108078 @default.
- W2012108078 citedByCount "26" @default.
- W2012108078 countsByYear W20121080782013 @default.
- W2012108078 countsByYear W20121080782014 @default.
- W2012108078 countsByYear W20121080782015 @default.
- W2012108078 countsByYear W20121080782016 @default.
- W2012108078 countsByYear W20121080782017 @default.
- W2012108078 countsByYear W20121080782018 @default.
- W2012108078 countsByYear W20121080782019 @default.
- W2012108078 countsByYear W20121080782020 @default.
- W2012108078 countsByYear W20121080782021 @default.
- W2012108078 countsByYear W20121080782022 @default.
- W2012108078 countsByYear W20121080782023 @default.
- W2012108078 crossrefType "journal-article" @default.
- W2012108078 hasAuthorship W2012108078A5002512350 @default.
- W2012108078 hasAuthorship W2012108078A5051530597 @default.
- W2012108078 hasConcept C106472803 @default.
- W2012108078 hasConcept C115961682 @default.
- W2012108078 hasConcept C123784306 @default.
- W2012108078 hasConcept C126255220 @default.
- W2012108078 hasConcept C134306372 @default.
- W2012108078 hasConcept C154945302 @default.
- W2012108078 hasConcept C15744967 @default.
- W2012108078 hasConcept C162324750 @default.
- W2012108078 hasConcept C175859090 @default.
- W2012108078 hasConcept C177148314 @default.
- W2012108078 hasConcept C2524010 @default.
- W2012108078 hasConcept C25360446 @default.
- W2012108078 hasConcept C2776029896 @default.
- W2012108078 hasConcept C2776221269 @default.
- W2012108078 hasConcept C2779439359 @default.
- W2012108078 hasConcept C31258907 @default.
- W2012108078 hasConcept C33923547 @default.
- W2012108078 hasConcept C34447519 @default.
- W2012108078 hasConcept C41008148 @default.
- W2012108078 hasConcept C41045048 @default.
- W2012108078 hasConcept C4331618 @default.
- W2012108078 hasConcept C50797617 @default.
- W2012108078 hasConcept C56086750 @default.
- W2012108078 hasConcept C74172769 @default.
- W2012108078 hasConcept C77805123 @default.
- W2012108078 hasConcept C90673727 @default.
- W2012108078 hasConceptScore W2012108078C106472803 @default.
- W2012108078 hasConceptScore W2012108078C115961682 @default.
- W2012108078 hasConceptScore W2012108078C123784306 @default.
- W2012108078 hasConceptScore W2012108078C126255220 @default.
- W2012108078 hasConceptScore W2012108078C134306372 @default.
- W2012108078 hasConceptScore W2012108078C154945302 @default.
- W2012108078 hasConceptScore W2012108078C15744967 @default.
- W2012108078 hasConceptScore W2012108078C162324750 @default.
- W2012108078 hasConceptScore W2012108078C175859090 @default.
- W2012108078 hasConceptScore W2012108078C177148314 @default.
- W2012108078 hasConceptScore W2012108078C2524010 @default.
- W2012108078 hasConceptScore W2012108078C25360446 @default.
- W2012108078 hasConceptScore W2012108078C2776029896 @default.
- W2012108078 hasConceptScore W2012108078C2776221269 @default.
- W2012108078 hasConceptScore W2012108078C2779439359 @default.
- W2012108078 hasConceptScore W2012108078C31258907 @default.
- W2012108078 hasConceptScore W2012108078C33923547 @default.
- W2012108078 hasConceptScore W2012108078C34447519 @default.
- W2012108078 hasConceptScore W2012108078C41008148 @default.
- W2012108078 hasConceptScore W2012108078C41045048 @default.
- W2012108078 hasConceptScore W2012108078C4331618 @default.
- W2012108078 hasConceptScore W2012108078C50797617 @default.
- W2012108078 hasConceptScore W2012108078C56086750 @default.