Combined location-routing problems -- a neural network approach

DOI10.1007/s10479-008-0377-3zbMath1167.90008OpenAlexW2072741828MaRDI QIDQ1026597

Kathrin Fischer, Martin Schwardt

Publication date: 25 June 2009

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0377-3

zbMATH Keywords

neural networksWeber problemself-organising mapsEuclidean distancelocation-routing problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Learning and adaptive systems in artificial intelligence (68T05) Neural networks for/in biological studies, artificial life and related topics (92B20) Discrete location and assignment (90B80)

Related Items

A survey of variants and extensions of the location-routing problem ⋮ A continuous location and maintenance routing problem for offshore wind farms: mathematical models and hybrid methods ⋮ A solution method for a two-layer sustainable supply chain distribution model ⋮ Evolutionary hyperheuristics for location-routing problem with simultaneous pickup and delivery ⋮ A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study ⋮ A planar facility location-allocation problem with fixed and/or variable cost structures for rural electrification ⋮ 2-facility manifold location routing problem ⋮ A hierarchical algorithm for the planar single-facility location routing problem ⋮ A taxonomical analysis, current methods and objectives on location-routing problems ⋮ A heuristic algorithm to solve the single-facility location routing problem on Riemannian surfaces

Uses Software

• TSPLIB
• VRP
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• ``Neural computation of decisions in optimization problems
• The savings algorithm for the vehicle routing problem
• Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
• The effect of ignoring routes when locating depots
• Analytical models for locating undesirable facilities
• An exact algorithm for minimizing routing and operating costs in depot location
• Self-organized formation of topologically correct feature maps
• Combined location-routing problems: A synthesis and future research directions
• Kohonen maps for solving a class of location-allocation problems
• Competition-based neural network for the multiple travelling salesmen problem with minmax objective
• A heuristic solution to the warehouse location-routing problem
• Heuristic solutions to multi-depot location-routing problems
• A two-phase tabu search approach to the location routing problem
• A compact model and tight bounds for a combined location-routing problem
• ``Conscientious neural nets for tour construction in the traveling salesman problem: The vigilant net
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• TSPLIB—A Traveling Salesman Problem Library
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• The Capacitated Traveling Salesman Location Problem
• Nested Heuristic Methods for the Location-Routeing Problem
• Self-organizing maps.