The distance constrained multiple vehicle traveling purchaser problem

DOI10.1016/J.EJOR.2013.10.018zbMATH Open1305.90047OpenAlexW2083403479MaRDI QIDQ2256245FDOQ2256245

Authors: Renata Mansini, Nicola Bianchessi, Maria Grazia Speranza 

Publication date: 19 February 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2013.10.018

Recommendations

• A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
• The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
• A stochastic programming approach for the traveling purchaser problem
• The traveling purchaser problem with budget constraint
• Models for a traveling purchaser problem with additional side-constraints

zbMATH Keywords

column generationbranch-and-priceformulationsdistance constraintmultiple vehicle traveling purchaser problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Cites Work

• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• Integer Programming Formulation of Traveling Salesman Problems
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Branch-and-price: Column generation for solving huge integer programs
• A new approach to the maximum-flow problem
• Column Generation
• Models for a traveling purchaser problem with additional side-constraints
• Optimal solutions for routing problems with profits
• Column generation based primal heuristics
• An exact algorithm for the capacitated total quantity discount problem
• An acquisition policy for a single item multi-supplier system
• The traveling purchaser problem with budget constraint
• Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
• The distance constrained multiple vehicle traveling purchaser problem
• A column generation approach for a school bus routing problem with resource constraints
• A Branch-and-Cut Algorithm for the Undirected Traveling Purchaser Problem
• Exploring greedy criteria for the dynamic traveling purchaser problem
• Exact algorithms for procurement problems under a total quantity discount structure
• The concave cost supply problem.
• Quantity discount decisions under conditions of multiple items, multiple suppliers and resource limitations
• Solving the asymmetric traveling purchaser problem

Cited In (13)

• A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
• The traveling purchaser problem with time-dependent quantities
• A stochastic programming model for a tactical solid waste management problem
• The undirected capacitated general routing problem with profits
• The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
• Prioritized single nurse routing and scheduling for home healthcare services
• Primal Heuristics for Branch and Price: The Assets of Diving Methods
• The traveling purchaser problem with fast service option
• The traveling purchaser problem and its variants
• Utilizing multi-vehicle traveling purchaser problem for multiple-supplier selection and multi-period lot-sizing in a fuzzy demand environment
• The bi-objective traveling purchaser problem with deliveries
• Parameterized algorithms and complexity for the traveling purchaser problem and its variants
• The distance constrained multiple vehicle traveling purchaser problem

Uses Software

• VRP

This page was built for publication: The distance constrained multiple vehicle traveling purchaser problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2256245)