toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author (up) Munoz-Herrera, S.; Suchan, K. doi  openurl
  Title Local Optima Network Analysis of Multi-Attribute Vehicle Routing Problems Type
  Year 2022 Publication Mathematics Abbreviated Journal Mathematics  
  Volume 10 Issue 24 Pages 4644  
  Keywords local optima network; vehicle routing problem; multiple traveling salesman problem; network analysis; fitness landscape analysis  
  Abstract Multi-Attribute Vehicle Routing Problems (MAVRP) are variants of Vehicle Routing Problems (VRP) in which, besides the original constraint on vehicle capacity present in Capacitated Vehicle Routing Problem (CVRP), other attributes that model diverse real-life system characteristics are present. Among the most common attributes studied in the literature are vehicle capacity and route duration constraints. The influence of these restrictions on the overall structure of the problem and the performance of local search algorithms used to solve it has yet to be well known. This paper aims to explain the impact of constraints present in different variants of VRP through the alterations of the structure of the underlying search space that they cause. We focus on Local Optima Network Analysis (LONA) for multiple Traveling Salesman Problem (m-TSP) and VRP with vehicle capacity (CVRP), route duration (DVRP), and both (DCVRP) constraints. We present results that indicate that measures obtained for a sample of local optima provide valuable information on the behavior of the landscape under modifications in the problem's constraints. Additionally, we use the LONA measures to explain the difficulty of VRP instances for solving by local search algorithms.  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 2227-7390 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000904262800001 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1711  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: