Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem

DOI10.1007/978-1-4614-5134-1_2MaRDI QIDQ4596148zbMATH OpenOpenAlexFDO

Authors Samira Almoustafa, Saïd Hanafi, Nenad Mladenović

Publication date 30 November 2017

Published in Optimization Theory, Decision Making, and Operations Research Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-5134-1_2

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic network models in operations research (90B10)

Recommendations

• A Branch and Bound Algorithm for a Class of Asymmetrical Vehicle Routeing Problems
• Asymmetric multidepot vehicle routing problems: valid inequalities and a branch-and-cut algorithm
• New exact method for large asymmetric distance-constrained vehicle routing problem
• Two new exact methods for asymmetric distance-constrained vehicle routing problem
• An efficient multistart heuristic for the driver and vehicle routing problem
• A multi-start algorithm for a balanced real-world open vehicle routing problem
• scientific article; zbMATH DE number 4047425
• An exact algorithm for the asymmetrical capacitated vehicle routing problem

Cites work

• {{#invoke:WikidataIB|getLink|Q3686500}} scientific article; zbMATH DE number 3908167 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3751354}} scientific article; zbMATH DE number 3989085 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3799801}} scientific article; zbMATH DE number 4066603 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q4040221}} scientific article; zbMATH DE number 193411 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q5187226}} scientific article; zbMATH DE number 3895002 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q5519710}} scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• {{#invoke:WikidataIB|getLink|Q3773682}} A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing problem
• {{#invoke:WikidataIB|getLink|Q2390996}} A unified exact method for solving different classes of vehicle routing problems
• {{#invoke:WikidataIB|getLink|Q2569122}} An addendum on: ``Sensitivity analysis of the optimal assignment
• {{#invoke:WikidataIB|getLink|Q3655024}} An overview on polynomial approximation of NP-hard problems
• {{#invoke:WikidataIB|getLink|Q1085073}} Improving the Hungarian assignment algorithm
• {{#invoke:WikidataIB|getLink|Q3694981}} Optimal Routing under Capacity and Distance Restrictions
• {{#invoke:WikidataIB|getLink|Q2583125}} Projection results for vehicle routing
• {{#invoke:WikidataIB|getLink|Q926561}} Recent advances in vehicle routing exact algorithms
• {{#invoke:WikidataIB|getLink|Q439444}} Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• {{#invoke:WikidataIB|getLink|Q3564362}} Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
• {{#invoke:WikidataIB|getLink|Q1811143}} Sensitivity analysis of the optimal assignment.
• {{#invoke:WikidataIB|getLink|Q5378639}} Solution of a Large-Scale Traveling-Salesman Problem
• {{#invoke:WikidataIB|getLink|Q4066863}} Some Simple Applications of the Travelling Salesman Problem
• {{#invoke:WikidataIB|getLink|Q3908783}} State-space relaxation procedures for the computation of bounds to routing problems
• {{#invoke:WikidataIB|getLink|Q2772085}} The vehicle routing problem
• {{#invoke:WikidataIB|getLink|Q1198313}} The vehicle routing problem: An overview of exact and approximate algorithms
• {{#invoke:WikidataIB|getLink|Q2482753}} Tolerance-based branch and bound algorithms for the ATSP
• {{#invoke:WikidataIB|getLink|Q3117085}} Two new exact methods for asymmetric distance-constrained vehicle routing problem
• {{#invoke:WikidataIB|getLink|Q1374041}} Variable neighborhood search
• {{#invoke:WikidataIB|getLink|Q970194}} Variable neighbourhood search: methods and applications
• {{#invoke:WikidataIB|getLink|Q3499286}} What you should know about the vehicle routing problem

Cited in

(2)

• Two new exact methods for asymmetric distance-constrained vehicle routing problem
• New exact method for large asymmetric distance-constrained vehicle routing problem

This page was built for publication: Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem

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