The traveling purchaser problem with time-dependent quantities

DOI10.1016/J.COR.2017.01.001MaRDI QIDQ1652259zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Enrico Angelelli, Michel Gendreau, Renata Mansini, M. Vindigni

Publication date 11 July 2018

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2017.01.001

zbMATH Keywords

traveling purchaser problembranching strategytime-dependent quantity

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06)

Recommendations

• A stochastic programming approach for the traveling purchaser problem
• Models for a traveling purchaser problem with additional side-constraints
• Improved solutions for the traveling purchaser problem.
• Exploring greedy criteria for the dynamic traveling purchaser problem
• The traveling purchaser problem and its variants

Cites work

• scientific article; zbMATH DE number 947471 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Undirected Traveling Purchaser Problem
• A classification of formulations for the (time-dependent) traveling salesman problem
• A column generation approach for a school bus routing problem with resource constraints
• A heuristic approach for the travelling purchaser problem
• A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
• A stochastic programming approach for the traveling purchaser problem
• Arc routing problems with time-dependent service costs
• Efficient modeling of travel in networks with time-varying link speeds
• Exploring greedy criteria for the dynamic traveling purchaser problem
• Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems
• Models for a traveling purchaser problem with additional side-constraints
• Natural and extended formulations for the time-dependent traveling salesman problem
• Projection results for vehicle routing
• Sequencing many jobs on a multi-purpose facility
• Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
• Solving the asymmetric traveling purchaser problem
• Technical Note—An n-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem
• The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
• The distance constrained multiple vehicle traveling purchaser problem
• The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
• The traveling purchaser problem with budget constraint
• Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
• Time-dependent routing problems: a review
• Vehicle dispatching with time-dependent travel times

Cited in

(9)

• Arrival and service time dependencies in the single- and multi-visit selective traveling salesman problem
• A comparison of algorithms for finding an efficient theme park tour
• Formulation and a two-phase matheuristic for the roaming salesman problem: application to election logistics
• A stochastic programming approach for the traveling purchaser problem
• Exploring greedy criteria for the dynamic traveling purchaser problem
• The traveling purchaser problem with fast service option
• 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

Describes a project that uses

Uses Software

• MAXFLOW
• CPLEX

This page was built for publication: The traveling purchaser problem with time-dependent quantities

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