G
Gregory Gutin
Researcher at Royal Holloway, University of London
Publications - 437
Citations - 10121
Gregory Gutin is an academic researcher from Royal Holloway, University of London. The author has contributed to research in topics: Parameterized complexity & Vertex (geometry). The author has an hindex of 39, co-authored 411 publications receiving 9553 citations. Previous affiliations of Gregory Gutin include Brunel University London & University of West London.
Papers
More filters
Book
Digraphs Theory Algorithms And Applications
Jrgen Bang-Jensen,Gregory Gutin +1 more
TL;DR: Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science, and it will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology.
BookDOI
The traveling salesman problem and its variations
Gregory Gutin,Abraham P. Punnen +1 more
TL;DR: This paper presents Polyhedral Theory and Branch-and-Cut Algorithms for the Symmetric TSP, a model for solving the Asymmetric Traveling Salesman Problem, and some examples of how this model was applied to the Geometric TSP.
Journal ArticleDOI
Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP
TL;DR: Computational experiments show that the greedy algorithm and the nearest neighbor algorithm (NN), popular choices for tour construction heuristics, work at acceptable level for the Euclidean TSP, but produce very poor results for the general Symmetric and Asymmetric TSP (STSP and ATSP).
Journal ArticleDOI
When the greedy algorithm fails
TL;DR: The practical message of this paper is that the greedy algorithm should be used with great care, since for many optimization problems its usage seems impractical even for generating a starting solution (that will be improved by a local search or another heuristic).