Strong cuts from compatibility relations for the dial-a-ride problem

DOI10.1016/J.DAM.2021.12.010MaRDI QIDQ2065792zbMATH OpenOpenAlexFDO

Authors Sunil Morapitiye, Tamás Kis

Publication date 13 January 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.12.010

zbMATH Keywords

cutting planespickup and delivery problemexact separationedge-polytope

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)

Recommendations

• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• An effective and fast heuristic for the dial-a-ride problem
• Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows
• The dial-a-ride problem (DARP): variants, modeling issues and algorithms

Cites work

• scientific article; zbMATH DE number 3989085 (Why is no real title available?)
• scientific article; zbMATH DE number 1749222 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• A branch and bound algorithm for the capacitated vehicle routing problem
• A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
• An inexact algorithm for the sequential ordering problem
• Applications of linear programming in the oil industry
• Finding descriptions of polytopes via extended formulations and liftings
• Lifted and local reachability cuts for the vehicle routing problem with time windows
• Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows
• Network flows. Theory, algorithms, and applications.
• Pickup and delivery problem with time windows: a new compact two-index formulation
• Projection results for vehicle routing
• Reachability cuts for the vehicle routing problem with time windows
• Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
• Stronger multi-commodity flow formulations of the capacitated vehicle routing problem
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• The precedence-constrained asymmetric traveling salesman polytope
• The truck dispatching problem
• The vehicle routing problem

Cited in

(2)

• The stop number minimization problem: complexity and polyhedral analysis
• Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems

Describes a project that uses

Uses Software

• VRP
• CPLEX

This page was built for publication: Strong cuts from compatibility relations for the dial-a-ride problem

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