FRINK Linked Data Fragments server

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

• W2138571421 endingPage "154" @default.
• W2138571421 startingPage "139" @default.
• W2138571421 abstract "We introduce a problem where a fleet of vehicles is available to visit suppliers offering various products at different prices and quantities, with the aim to select a subset of suppliers so to satisfy products demand at the minimum traveling and purchasing costs. Vehicles have a predefined capacity and pairs of products may be incompatible to be carried simultaneously on a same vehicle. We call this problem the multi‐vehicle traveling purchaser problem with pairwise incompatibility constraints. We show how a three‐index one‐commodity flow formulation for the problem is easy to implement with a common MILP solver, but highly nonefficient when solving large size instances. We concentrate on a formulation using connectivity constraints to exclude subtours and introduce a branch‐and‐cut framework using a preprocessing routine and the separation of different valid inequalities. We also propose a four‐step heuristic based on the solution of different subproblems and use it to provide an initial feasible solution. We run computational tests on a large set of instances with up to 50 suppliers, 100 products, and 20% of crossed incompatibility between products. Results show that two different streamlined versions of the proposed exact method largely outperform the plain solution by the commercial solver Cplex 12.3. Also, the heuristic approach is observed to be rather effective and efficient providing a valid solving alternative. © 2014 Wiley Periodicals, Inc. NETWORKS, Vol. 65(2), 139–154 2015" @default.
• W2138571421 created "2016-06-24" @default.
• W2138571421 creator A5052138379 @default.
• W2138571421 creator A5072270457 @default.
• W2138571421 date "2014-12-03" @default.
• W2138571421 modified "2023-10-09" @default.
• W2138571421 title "A branch‐and‐cut algorithm for the multi‐vehicle traveling purchaser problem with pairwise incompatibility constraints" @default.
• W2138571421 cites W1977271917 @default.
• W2138571421 cites W1980888969 @default.
• W2138571421 cites W1989258712 @default.
• W2138571421 cites W1997715032 @default.
• W2138571421 cites W2002284890 @default.
• W2138571421 cites W2008616734 @default.
• W2138571421 cites W2017708378 @default.
• W2138571421 cites W2019761723 @default.
• W2138571421 cites W2031528042 @default.
• W2138571421 cites W2032290963 @default.
• W2138571421 cites W2050841472 @default.
• W2138571421 cites W2069285427 @default.
• W2138571421 cites W2075370153 @default.
• W2138571421 cites W2083403479 @default.
• W2138571421 cites W2087677895 @default.
• W2138571421 cites W2090359754 @default.
• W2138571421 cites W2098266029 @default.
• W2138571421 cites W2101991835 @default.
• W2138571421 cites W2125513175 @default.
• W2138571421 cites W2131338629 @default.
• W2138571421 cites W2158175311 @default.
• W2138571421 cites W2159272988 @default.
• W2138571421 cites W3121988186 @default.
• W2138571421 doi "https://doi.org/10.1002/net.21588" @default.
• W2138571421 hasPublicationYear "2014" @default.
• W2138571421 type Work @default.
• W2138571421 sameAs 2138571421 @default.
• W2138571421 citedByCount "32" @default.
• W2138571421 countsByYear W21385714212015 @default.
• W2138571421 countsByYear W21385714212016 @default.
• W2138571421 countsByYear W21385714212017 @default.
• W2138571421 countsByYear W21385714212018 @default.
• W2138571421 countsByYear W21385714212019 @default.
• W2138571421 countsByYear W21385714212020 @default.
• W2138571421 countsByYear W21385714212021 @default.
• W2138571421 countsByYear W21385714212022 @default.
• W2138571421 countsByYear W21385714212023 @default.
• W2138571421 crossrefType "journal-article" @default.
• W2138571421 hasAuthorship W2138571421A5052138379 @default.
• W2138571421 hasAuthorship W2138571421A5072270457 @default.
• W2138571421 hasConcept C11413529 @default.
• W2138571421 hasConcept C126255220 @default.
• W2138571421 hasConcept C127705205 @default.
• W2138571421 hasConcept C154945302 @default.
• W2138571421 hasConcept C162324750 @default.
• W2138571421 hasConcept C173801870 @default.
• W2138571421 hasConcept C177264268 @default.
• W2138571421 hasConcept C184898388 @default.
• W2138571421 hasConcept C199360897 @default.
• W2138571421 hasConcept C21547014 @default.
• W2138571421 hasConcept C2778770139 @default.
• W2138571421 hasConcept C2778813691 @default.
• W2138571421 hasConcept C33923547 @default.
• W2138571421 hasConcept C41008148 @default.
• W2138571421 hasConcept C41045048 @default.
• W2138571421 hasConcept C50797617 @default.
• W2138571421 hasConcept C56086750 @default.
• W2138571421 hasConceptScore W2138571421C11413529 @default.
• W2138571421 hasConceptScore W2138571421C126255220 @default.
• W2138571421 hasConceptScore W2138571421C127705205 @default.
• W2138571421 hasConceptScore W2138571421C154945302 @default.
• W2138571421 hasConceptScore W2138571421C162324750 @default.
• W2138571421 hasConceptScore W2138571421C173801870 @default.
• W2138571421 hasConceptScore W2138571421C177264268 @default.
• W2138571421 hasConceptScore W2138571421C184898388 @default.
• W2138571421 hasConceptScore W2138571421C199360897 @default.
• W2138571421 hasConceptScore W2138571421C21547014 @default.
• W2138571421 hasConceptScore W2138571421C2778770139 @default.
• W2138571421 hasConceptScore W2138571421C2778813691 @default.
• W2138571421 hasConceptScore W2138571421C33923547 @default.
• W2138571421 hasConceptScore W2138571421C41008148 @default.
• W2138571421 hasConceptScore W2138571421C41045048 @default.
• W2138571421 hasConceptScore W2138571421C50797617 @default.
• W2138571421 hasConceptScore W2138571421C56086750 @default.
• W2138571421 hasIssue "2" @default.
• W2138571421 hasLocation W21385714211 @default.
• W2138571421 hasOpenAccess W2138571421 @default.
• W2138571421 hasPrimaryLocation W21385714211 @default.
• W2138571421 hasRelatedWork W2009796757 @default.
• W2138571421 hasRelatedWork W2046300504 @default.
• W2138571421 hasRelatedWork W2089022304 @default.
• W2138571421 hasRelatedWork W2263874601 @default.
• W2138571421 hasRelatedWork W2404998787 @default.
• W2138571421 hasRelatedWork W2769220156 @default.
• W2138571421 hasRelatedWork W2951976120 @default.
• W2138571421 hasRelatedWork W3116484972 @default.
• W2138571421 hasRelatedWork W4210880521 @default.
• W2138571421 hasRelatedWork W4232431455 @default.
• W2138571421 hasVolume "65" @default.
• W2138571421 isParatext "false" @default.
• W2138571421 isRetracted "false" @default.

• next