The Generalized Covering Salesman Problem
From MaRDI portal
Publication:2815466
DOI10.1287/ijoc.1110.0480zbMath1462.90106OpenAlexW2087858211MaRDI QIDQ2815466
Majid Salari, Zahra Naji-Azimi, Bruce L. Golden, Paolo Toth, S. Raghu Raghavan
Publication date: 29 June 2016
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1110.0480
local searchheuristic algorithmsgeneralized traveling salesman problemcovering salesman problemgeneralized covering salesman problem
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
The time constrained maximal covering salesman problem, A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem, A generalized model and a heuristic algorithm for the large-scale covering tour problem, Searching for a cycle with maximum coverage in undirected graphs, Solving the multi-vehicle multi-covering tour problem, Time constrained maximal covering salesman problem with weighted demands and partial coverage, A multi‐vehicle covering tour problem with speed optimization, Heuristic approaches for the family traveling salesman problem, The two‐echelon routing problem with truck and drones, The multi‐depot family traveling salesman problem and clustered variants: Mathematical formulations and branch‐&‐cut based methods, The capacitated family traveling salesperson problem, Imprecise Constrained Covering Solid Travelling Salesman Problem with Credibility, Online covering salesman problem, A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands, An integer programming-based local search for the covering salesman problem, Solving the family traveling salesman problem, Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem, A branch-and-cut algorithm for the maximum covering cycle problem, Randomized heuristics for the family traveling salesperson problem, A parallel variable neighborhood search for solving covering salesman problem, A variable neighborhood search for the last-mile delivery problem during major infectious disease outbreak, Spatial coverage in routing and path planning problems
Uses Software
Cites Work
- A random-key genetic algorithm for the generalized traveling salesman problem
- The selective travelling salesman problem
- An efficient composite heuristic for the symmetric generalized traveling salesman problem
- Approximation algorithms for the Geometric Covering Salesman Problem
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- The traveling salesman problem and its variations
- The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
- A tabu search algorithm for the single vehicle routing allocation problem
- Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
- TSPLIB—A Traveling Salesman Problem Library
- New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
- The Covering Tour Problem
- A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
- The Covering Salesman Problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
