Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083403479> ?p ?o ?g. }
- W2083403479 endingPage "87" @default.
- W2083403479 startingPage "73" @default.
- W2083403479 abstract "In the Distance Constrained Multiple Vehicle Traveling Purchaser Problem (DC-MVTPP) a fleet of vehicles is available to visit suppliers offering products at different prices and with different quantity availabilities. The DC-MVTPP consists in selecting a subset of suppliers so to satisfy products demand at the minimum traveling and purchasing costs, while ensuring that the distance traveled by each vehicle does not exceed a predefined upper bound. The problem generalizes the classical Traveling Purchaser Problem (TPP) and adds new realistic features to the decision problem. In this paper we present different mathematical programming formulations for the problem. A branch-and-price algorithm is also proposed to solve a set partitioning formulation where columns represent feasible routes for the vehicles. At each node of the branch-and-bound tree, the linear relaxation of the set partitioning formulation, augmented by the branching constraints, is solved through column generation. The pricing problem is solved using dynamic programming. A set of instances has been derived from benchmark instances for the asymmetric TPP. Instances with up to 100 suppliers and 200 products have been solved to optimality." @default.
- W2083403479 created "2016-06-24" @default.
- W2083403479 creator A5008345973 @default.
- W2083403479 creator A5035146046 @default.
- W2083403479 creator A5052138379 @default.
- W2083403479 date "2014-05-01" @default.
- W2083403479 modified "2023-09-30" @default.
- W2083403479 title "The distance constrained multiple vehicle traveling purchaser problem" @default.
- W2083403479 cites W1977271917 @default.
- W2083403479 cites W1980297434 @default.
- W2083403479 cites W1980888969 @default.
- W2083403479 cites W2013423727 @default.
- W2083403479 cites W2013877322 @default.
- W2083403479 cites W2021360921 @default.
- W2083403479 cites W2029341065 @default.
- W2083403479 cites W2031528042 @default.
- W2083403479 cites W2035231387 @default.
- W2083403479 cites W2049287714 @default.
- W2083403479 cites W2059816321 @default.
- W2083403479 cites W2062231206 @default.
- W2083403479 cites W2066968933 @default.
- W2083403479 cites W2072433682 @default.
- W2083403479 cites W2073852669 @default.
- W2083403479 cites W2075370153 @default.
- W2083403479 cites W2087676557 @default.
- W2083403479 cites W2087677895 @default.
- W2083403479 cites W2090359754 @default.
- W2083403479 cites W2098266029 @default.
- W2083403479 cites W2101991835 @default.
- W2083403479 cites W2139042266 @default.
- W2083403479 cites W2156117830 @default.
- W2083403479 cites W2158175311 @default.
- W2083403479 cites W2167580124 @default.
- W2083403479 doi "https://doi.org/10.1016/j.ejor.2013.10.018" @default.
- W2083403479 hasPublicationYear "2014" @default.
- W2083403479 type Work @default.
- W2083403479 sameAs 2083403479 @default.
- W2083403479 citedByCount "33" @default.
- W2083403479 countsByYear W20834034792012 @default.
- W2083403479 countsByYear W20834034792013 @default.
- W2083403479 countsByYear W20834034792014 @default.
- W2083403479 countsByYear W20834034792015 @default.
- W2083403479 countsByYear W20834034792016 @default.
- W2083403479 countsByYear W20834034792017 @default.
- W2083403479 countsByYear W20834034792018 @default.
- W2083403479 countsByYear W20834034792019 @default.
- W2083403479 countsByYear W20834034792020 @default.
- W2083403479 countsByYear W20834034792021 @default.
- W2083403479 countsByYear W20834034792022 @default.
- W2083403479 countsByYear W20834034792023 @default.
- W2083403479 crossrefType "journal-article" @default.
- W2083403479 hasAuthorship W2083403479A5008345973 @default.
- W2083403479 hasAuthorship W2083403479A5035146046 @default.
- W2083403479 hasAuthorship W2083403479A5052138379 @default.
- W2083403479 hasConcept C106472803 @default.
- W2083403479 hasConcept C123558587 @default.
- W2083403479 hasConcept C123784306 @default.
- W2083403479 hasConcept C126255220 @default.
- W2083403479 hasConcept C13280743 @default.
- W2083403479 hasConcept C134306372 @default.
- W2083403479 hasConcept C162324750 @default.
- W2083403479 hasConcept C168956720 @default.
- W2083403479 hasConcept C175859090 @default.
- W2083403479 hasConcept C177264268 @default.
- W2083403479 hasConcept C185798385 @default.
- W2083403479 hasConcept C199360897 @default.
- W2083403479 hasConcept C205649164 @default.
- W2083403479 hasConcept C21547014 @default.
- W2083403479 hasConcept C25360446 @default.
- W2083403479 hasConcept C2778813691 @default.
- W2083403479 hasConcept C31258907 @default.
- W2083403479 hasConcept C33923547 @default.
- W2083403479 hasConcept C41008148 @default.
- W2083403479 hasConcept C41045048 @default.
- W2083403479 hasConcept C42475967 @default.
- W2083403479 hasConcept C4331618 @default.
- W2083403479 hasConcept C50797617 @default.
- W2083403479 hasConcept C56086750 @default.
- W2083403479 hasConcept C74172769 @default.
- W2083403479 hasConcept C77553402 @default.
- W2083403479 hasConcept C91765299 @default.
- W2083403479 hasConcept C93693863 @default.
- W2083403479 hasConceptScore W2083403479C106472803 @default.
- W2083403479 hasConceptScore W2083403479C123558587 @default.
- W2083403479 hasConceptScore W2083403479C123784306 @default.
- W2083403479 hasConceptScore W2083403479C126255220 @default.
- W2083403479 hasConceptScore W2083403479C13280743 @default.
- W2083403479 hasConceptScore W2083403479C134306372 @default.
- W2083403479 hasConceptScore W2083403479C162324750 @default.
- W2083403479 hasConceptScore W2083403479C168956720 @default.
- W2083403479 hasConceptScore W2083403479C175859090 @default.
- W2083403479 hasConceptScore W2083403479C177264268 @default.
- W2083403479 hasConceptScore W2083403479C185798385 @default.
- W2083403479 hasConceptScore W2083403479C199360897 @default.
- W2083403479 hasConceptScore W2083403479C205649164 @default.
- W2083403479 hasConceptScore W2083403479C21547014 @default.
- W2083403479 hasConceptScore W2083403479C25360446 @default.
- W2083403479 hasConceptScore W2083403479C2778813691 @default.