Selective generalized travelling salesman problem

DOI10.1080/13873954.2019.1705496zbMATH Open1490.90241OpenAlexW2997023520WikidataQ126394914 ScholiaQ126394914MaRDI QIDQ5069320FDOQ5069320

Authors: Tusan Derya, Esra Dinler, Bariş Keçeci 

Publication date: 8 April 2022

Published in: Mathematical and Computer Modelling of Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/13873954.2019.1705496

Recommendations

• The selective travelling salesman problem
• A time-based formulation and upper bounding scheme for the selective travelling salesperson problem
• scientific article; zbMATH DE number 1769325
• A branch-and-cut algorithm for the generalized traveling salesman problem with time windows
• Some Applications of the Generalized Travelling Salesman Problem

zbMATH Keywords

mathematical formulationrouting problems with profitstravelling salesman

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
• Integer Programming Formulation of Traveling Salesman Problems
• The orienteering problem: a survey
• Title not available (Why is that?)
• Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm
• Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem
• New models of the generalized minimum spanning tree problem
• Orienteering problem: a survey of recent variants, solution approaches and applications
• Using a genetic algorithm to solve the generalized orienteering problem
• Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem
• Generalized orienteering problem with resource dependent rewards
• The effective application of a new approach to the generalized orienteering problem
• Solving the stochastic time-dependent orienteering problem with time windows
• New mathematical models of the generalized vehicle routing problem and extensions
• Some Applications of the Generalized Travelling Salesman Problem
• The set orienteering problem
• Variable neighborhood search for the set orienteering problem and its application to other orienteering problem variants

Cited In (2)

• A comprehensive survey on the generalized traveling salesman problem
• Modeling and solving the two-level generalized median tour problem

Uses Software

• GTSP-LIB

This page was built for publication: Selective generalized travelling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5069320)