An exact algorithm for the asymmetrical capacitated vehicle routing problem

No abstract is available for this paper.

• Publication year

  1986

• Venue

  Networks

• Publication date

  1986-03-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1002/NET.3230160104
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimal Routing under Capacity and Distance Restrictions

  1985cited by this paper
• Two exact algorithms for the distance-constrained vehicle routing problem

  1984cited by this paper
• A branch and bound algorithm for the capacitated vehicle routing problem

  1983cited by this paper
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations

  1981cited by this paper
• State-space relaxation procedures for the computation of bounds to routing problems

  1981cited by this paper
• Combinatorial optimization and vehicle fleet planning: Perspectives and prospects

  1981cited by this paper
• A restricted Lagrangean approach to the traveling salesman problem

  1981cited by this paper
• On the symmetric travelling salesman problem: A computational study

  1980cited by this paper
• A Cutting Planes Algorithm for the m-Salesmen Problem

  1980cited by this paper
• Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem

  1980cited by this paper
• Some Simple Applications of the Travelling Salesman Problem

  1975cited by this paper
• Reducibility Among Combinatorial Problems

  1972cited by this paper
• Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

  1964cited by this paper
• Partitioning procedures for solving mixed-variables programming problems

  1962cited by this paper

• Transit Time-Based Graph Convolutional Network Integrated with a Q-Learning Approach for Solving the Vehicle Routing Problem to Minimize Carbon Dioxide Emissions in the Transportation of Building Components

  2026cites this paper
• Iterated Greedy Algorithm for Vehicle Routing Problem With Parcel Lockers

  2026cites this paper
• An iterated local search based approach for a real rich vehicle routing problem with time windows

  2025cites this paper
• Modular Coordination of Vehicle Routing and Bin Packing Problems in Last Mile Logistics

  2025cites this paper
• A new mathematical model and solution method for the asymmetric traveling salesman problem with replenishment arcs

  2025cites this paper
• Genetic algorithm approach to asymmetric capacitated vehicle routing: A case study on bread distribution in Istanbul, Türkiye

  2024cites this paper
• Capsule aggregated attention for vehicle routing problems

  2024cites this paper
• The evolution of the cold chain logistics....

  2024cites this paper
• Genetic Algorithm Optimization with Selection Operator Decider

  2024cites this paper
• A hybrid approach to solve a raw material collecting vehicle routing problem

  2023cites this paper
• A Two-Phase Approach to Routing a Mixed Fleet with Intermediate Depots

  2023cites this paper
• A Brief Survey on Learning Based Methods for Vehicle Routing Problems

  2023cites this paper
• Routes Priorization Applied to the Asymmetric Capacitated Vehicle Routing Problem

  2023cites this paper
• Effective Exact Solution Framework for Routing Optimization with Time Windows and Travel Time Uncertainty

  2022cites this paper
• Multi-Depot Green Capacitated Location Routing Problem Considering Uncertainty and In-Facility Queuing

  2022cites this paper
• Optimal route design for an airship collecting and delivering logs in difficult environmental conditions

  2022cites this paper
• Electric-Vehicle Routing Planning Based on the Law of Electric Energy Consumption

  2022cites this paper
• A Two-Phase, Joint-Commuting Model for Primary and Secondary Schools Considering Parking Sharing

  2022cites this paper
• A Branch & Cut algorithm for the prize-collecting capacitated location routing problem

  2021cites this paper
• The Mathematical Model and an Genetic Algorithm for the Two-Echelon Electric Vehicle Routing Problem

  2021cites this paper
• Data-driven optimization for last-mile delivery

  2021cites this paper
• Solving capacitated vehicle routing problem using saving matrix, sequential insertion, and nearest neighbor of product ‘X’ in Grobogan district

  2021cites this paper
• Vehicle routing: Review of benchmark datasets

  2021cites this paper
• An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem

  2021cites this paper
• A review of approaches to modeling applied vehicle routing problems

  2021cites this paper
• Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm

  2021cites this paper
• A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs

  2021cites this paper
• SOLVING A PERIODIC CAPACITATED VEHICLE ROUTING PROBLEM USING SIMULATED ANNEALING ALGORITHM FOR A MANUFACTURING COMPANY

  2020cites this paper
• A decision support tool for planning module installation in industrial construction

  2020cites this paper
• A Meta-Heuristic Hybrid Algorithm for the Rich Vehicle Routing Problem

  2020cites this paper
• A heuristic approach for green vehicle routing

  2020cites this paper
• A Simheuristic Algorithm for Solving the Stochastic Omnichannel Vehicle Routing Problem with Pick-up and Delivery

  2020cites this paper
• A Savings-Based Heuristic for Solving the Omnichannel Vehicle Routing Problem with Pick-up and Delivery

  2020cites this paper
• Applying artificial bee colony algorithm to the multidepot vehicle routing problem

  2020cites this paper
• On the road to better routes: Five decades of published research on the vehicle routing problem

  2020cites this paper
• An auction for collaborative vehicle routing: Models and algorithms

  2020cites this paper
• On the exact solution of vehicle routing problems with backhauls

  2020cites this paper
• Benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths

  2020cites this paper
• Path Optimization Model for Intra-City Express Delivery in Combination with Subway System and Ground Transportation

  2019cites this paper
• Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery

  2019cites this paper
• A Novel Scheduling Method for Missile VRP

  2019influential citation
• Hierarchical Vehicle Routing for Online Delivery Platform

  2019cites this paper
• Mobile Robot Routing with Energy Consumption Optimization

  2019influential citation
• Integrated robust and adaptive methods in the heating oil industry

  2019cites this paper
• Improving Dynamic Route Optimisation by making use of Historical Data

  2019cites this paper
• A hybrid swarm algorithm based on ABC and AIS for 2L-HFCVRP

  2018cites this paper
• Optimized Solution for Employee Transportation Problem Using Linear Programming

  2018cites this paper
• Tactical Problems in Vehicle Routing Applications

  2018cites this paper
• Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty

  2018cites this paper
• Tiered-facility vehicle routing problem with global cross-docking

  2018cites this paper
• An arc interdiction vehicle routing problem with information asymmetry

  2018cites this paper
• Vehicle Routing Problem of the Car Distribution in Central Europe

  2018cites this paper
• Proactive Two-Level Dynamic Distribution Routing Optimization Based on Historical Data

  2018cites this paper
• A Two-Pheromone Trail Ant Colony System Approach for the Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility

  2018cites this paper
• A Multi-Depot Crew Routing Optimization for Post-Disaster Service Restoration

  2017cites this paper
• Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax

  2017cites this paper
• Optimisation de tournées de véhicules par programmation par contraintes : conception et développement d'un solveur industriel

  2017cites this paper
• Metaheurísticas para el problema de ruteo de vehículos con ventanas de tiempo (VRP-TW)

  2017cites this paper
• Multi-Agent Vehicle Routing

  2017cites this paper
• Applications of simheuristics and horizontal cooperation concepts in rich vehicle routing problems

  2017cites this paper
• Improvement of Drug Delivery Routes Through the Adoption of Multi-Operator Evolutionary Algorithms and Intelligent Vans Capable of Reporting Real-Time Incidents

  2017cites this paper
• MODULES MULTI-LIFT PLANNING ON INDUSTRIAL SITE: DEVELOPMENTS OF DECISION SUPPORT TOOLS

  2016cites this paper
• A bi-level network interdiction model for solving the hazmat routing problem

  2016cites this paper
• An Interactive Biobjective Method for Solving a Waste Collection Problem

  2016cites this paper
• A two-level self-adaptive variable neighborhood search algorithm for the prize-collecting vehicle routing problem

  2016cites this paper
• METAHEURISTIC ALGORITHMS FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND SKILL SET CONSTRAINTS

  2016cites this paper
• A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy

  2016cites this paper
• The Bees Algorithm for the Vehicle Routing Problem

  2016cites this paper
• Discrete honeybee mating optimization algorithm for the routing of battery-operated automated guidance electric vehicles in personal rapid transit systems

  2016cites this paper
• Scalable Robust and Adaptive Inventory Routing

  2016cites this paper
• An Improved Benders Decomposition Algorithm for an Arc Interdiction Vehicle Routing Problem

  2016cites this paper
• Hybrid Solution Methodology: Heuristic-Metaheuristic-Implicit Enumeration 1-0 for the Capacitated Vehicle Routing Problem (Cvrp)

  2016cites this paper
• Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization

  2016cites this paper
• Metaheuristic Algorithms for the Vehicle Routing Problem with Time Window and Skill Set Constraints

  2016cites this paper
• Hybrid methodologies for symmetric and asymmetric vehicle routing problems

  2016cites this paper
• A case study of two-echelon multi-depot vehicle routing problem

  2016cites this paper
• Conflict-Free Electric Vehicle Routing Problem with Capacitated Charging Stations and Partial Recharge

  2015cites this paper
• A Parallel Meta-heuristic for Solving a Multiple Asymmetric Traveling Salesman Problem with Simulateneous Pickup and Delivery Modeling Demand Responsive Transport Problems

  2015cites this paper
• An Asymmetric Multiple Traveling Salesman Problem with Backhauls to solve a Dial-a-Ride problem

  2015cites this paper
• A Bio-Inspired Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modeling a Newspaper Distribution Problem with Recycling Policy

  2015cites this paper
• Multirobot Rendezvous Planning for Recharging in Persistent Tasks

  2015cites this paper
• Tactical Models based on a Multi-Depot Vehicle Routing Problem Using the Ant Colony Optimization Algorithm

  2015cites this paper
• Application Based on PSO of Hopfield Neural Network Algorithm in Dynamic VRPSPD

  2015cites this paper
• Route Optimisation for the South African Post Office SoC LTD

  2015cites this paper
• Optimization of a Recyclable Waste Collection System - The Valorsul Case Study

  2015cites this paper
• Algoritmos para el problema de localización y ruteo de vehículos con capacidades y premios

  2015cites this paper
• A Hybrid Optimization Algorithm for Traveling Salesman Problem Based on Geographical Information System for Logistics Distribution

  2015cites this paper
• Optimization of a Recyclabe Waste Collection System - The Valorsul Case Study

  2015cites this paper
• An artificial fish swarm algorithm for solving a bi-objective capacitated vehicle routing problem

  2014cites this paper
• Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock

  2014cites this paper
• The Family of Vehicle Routing Problems

  2014cites this paper
• Discrete Path Planing Strategies for Coverage and Multi-Robot Rendezvous

  2014cites this paper
• Solving vehicle routing problems with asymmetric costs and heterogeneous fleets

  2014cites this paper
• A Particle Swarm Optimization for the vehicle routing problem

  2014influential citation
• Vehicle Routing

  2014cites this paper
• The Vehicles Routing Problem of Logistics Fleet in Science Park - A Case Study of Full-truck-load Transportation

  2014cites this paper
• Diagnóstico de la movilidad de pasajeros entre la Virginia y Pereira

  2014cites this paper
• Applying Multi-objective Particle Swarm Optimization for Solving Capacitated Vehicle Routing Problem with Load Balancing

  2014cites this paper
• Construction heuristics for the airline taxi problem

  2014cites this paper
• A hybrid column generation algorithm based on metaheuristic optimization

  2013cites this paper