A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-24766-9_8 ◽

2019 ◽

pp. 99-111 ◽

Author(s):

Amariah Becker ◽

Philip N. Klein ◽

Aaron Schild

Keyword(s):

Vehicle Routing ◽

Download Full-text

Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls

Journal of the Operational Research Society ◽

10.1057/palgrave/jors/2601263 ◽

2002 ◽

Vol 53 (1) ◽

pp. 115-118 ◽

Author(s):

J Dethloff

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Routing Problem ◽

Simultaneous Delivery ◽

Insertion Heuristic

Download Full-text

Acute Constraints in Straight-Line Drawings of Planar Graphs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e102.a.994 ◽

2019 ◽

Vol E102.A (9) ◽

pp. 994-1001

Author(s):

Akane SETO ◽

Aleksandar SHURBEVSKI ◽

Hiroshi NAGAMOCHI ◽

Peter EADES

Keyword(s):

Planar Graphs ◽

Line Drawings ◽

Download Full-text

A Space-Efficient Separator Algorithm for Planar Graphs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e102.a.1007 ◽

2019 ◽

Vol E102.A (9) ◽

pp. 1007-1016 ◽

Author(s):

Ryo ASHIDA ◽

Sebastian KUHNERT ◽

Osamu WATANABE

Keyword(s):

Download Full-text

Study on the fuzzy travel time vehicle routing problem based on the improved ant colony algorithm

Industrial Electronics and Engineering ◽

10.2495/iciee140901 ◽

2014 ◽

Author(s):

Dong Cai ◽

Ye Zhou ◽

Yanming Chen

Keyword(s):

Travel Time ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Ant Colony Algorithm ◽

Routing Problem ◽

Improved Ant Colony Algorithm

Download Full-text

A three-stage hybrid heuristic algorithm for the capacitated vehicle routing problem. (c2016)

10.26756/th.2016.38 ◽

2016 ◽

Author(s):

Muhib S. Kfoury

Keyword(s):

Vehicle Routing ◽

Heuristic Algorithm ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Hybrid Heuristic ◽

Capacitated Vehicle Routing Problem ◽

Hybrid Heuristic Algorithm ◽

Capacitated Vehicle

Download Full-text

Nonlinear Vehicle Routing Problem

Proceedings of the international scientific conference Hradec Economic Days 2020 ◽

10.36689/uhk/hed/2020-01-067 ◽

2020 ◽

Author(s):

Jan Pelikán ◽

Josef Jablonský

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem

Download Full-text

Minimizing Carbon Emissions for Vehicle Routing and Scheduling in Picking up and Delivering Customers to Airport Service

ACTA AUTOMATICA SINICA ◽

10.3724/sp.j.1004.2013.00424 ◽

2014 ◽

Vol 39 (4) ◽

pp. 424-432 ◽

Author(s):

Pei-Ying YANG ◽

Jia-Fu TANG ◽

Yang YU ◽

Jin-Xiang PEI

Keyword(s):

Vehicle Routing ◽

Carbon Emissions ◽

Vehicle Routing And Scheduling ◽

Routing And Scheduling

Download Full-text

Ant colony optimization algorithm based on chaotic disturbance and neighborhood exchange for vehicle routing problem

Journal of Computer Applications ◽

10.3724/sp.j.1087.2012.00444 ◽

2013 ◽

Vol 32 (2) ◽

pp. 444-447 ◽

Author(s):

Ya LI ◽

Dong WANG

Keyword(s):

Ant Colony Optimization ◽

Vehicle Routing ◽

Optimization Algorithm ◽

Vehicle Routing Problem ◽

Ant Colony Optimization Algorithm ◽

Routing Problem

Download Full-text

PARTICLE SWARM OPTIMIZATION TO IMPROVE A HYBRID HEURISTIC ALGORITHM FOR SOLVING CAPACITATED VEHICLE ROUTING PROBLEM

International Journal of Intelligent Computing and Information Sciences ◽

10.21608/ijicis.2014.15775 ◽

2014 ◽

Vol 14 (2) ◽

pp. 69-77

Author(s):

M abdelaziz ◽

H El-Ghareeb ◽

M Ksasy

Keyword(s):

Particle Swarm Optimization ◽

Vehicle Routing ◽

Heuristic Algorithm ◽

Vehicle Routing Problem ◽

Swarm Optimization ◽

Routing Problem ◽

Hybrid Heuristic ◽

Capacitated Vehicle Routing Problem ◽

Hybrid Heuristic Algorithm ◽

Capacitated Vehicle

Download Full-text

A two-phase heuristic algorithm to solve the large-scale vehicle routing problem

International Technology and Innovation Conference 2006 (ITIC 2006) ◽

10.1049/cp:20061159 ◽

2006 ◽

Author(s):

Wu Zengyuan ◽

Wu Xiaobo ◽

Fang Gang ◽

Wu Bei

Keyword(s):

Vehicle Routing ◽

Heuristic Algorithm ◽

Vehicle Routing Problem ◽

Large Scale ◽

Two Phase ◽

Routing Problem

Download Full-text