Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices

DOI10.1016/j.cor.2014.10.012zbMath1348.90092OpenAlexW2303363477MaRDI QIDQ337442

Antonio Sartal, Carlos Groba, Xosé H. Vázquez

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2014.10.012

zbMATH Keywords

genetic algorithmsdynamic traveling salesman problemfish aggregating devicessupply chain sustainability

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (5)

A matheuristic algorithm for the pollution and energy minimization traveling salesman problems ⋮ A fishing route optimization decision support system: the case of the tuna purse seiner ⋮ A bi-criteria moving-target travelling salesman problem under uncertainty ⋮ Applying the Shapley value to the tuna fishery ⋮ A customized genetic algorithm for bi-objective routing in a dynamic network

Uses Software

• TSPLIB
• Concorde

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparison of direct and iterated multistep AR methods for forecasting macroeconomic time series
• A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
• DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic
• An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
• Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
• Nonlinear prediction of chaotic time series
• A parallel tabu search algorithm for large traveling salesman problems
• The traveling salesman. Computational solutions for RSP applications
• The traveling salesman problem and its variations
• A genetic algorithm for the vehicle routing problem
• Neural network forecasting for seasonal and trend time series
• Genetic algorithms for the traveling salesman problem
• Autoregressive Forecasting of Some Functional Climatic Variations
• The Undirected m-Peripatetic Salesman Problem: Polyhedral Results and New Algorithms
• The orienteering problem
• The moving-target traveling salesman problem
• An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
• Optimal control of plotting and drilling machines: A case study
• Solution of a Large-Scale Traveling-Salesman Problem

This page was built for publication: Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices