Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Brad D. Woods, Abraham P. Punnen, Tamon Stephen
- ArXiv
- 2015

The Quadratic Travelling Salesman Problem (QTSP) is to find a least cost Hamilton cycle in an edge-weighted graph, where costs… Expand

Is this relevant?

2015

2015

AbstractIn this paper, we study specific striped maximal outer planar graph (MOP) in the view of super edge-magic sequences (SEMS… Expand

Is this relevant?

2006

2006

- Gregory Gutin, Tommy R. Jensen, Anders Yeo
- Discrete Applied Mathematics
- 2006

Let P be a combinatorial optimization problem, and let A be an approximation algorithm for P. The domination ratio domr(A, s) is… Expand

Is this relevant?

Review

2004

Review

2004

In the recently published book on the Traveling Salesman Problem, half of Chapter 6 [18] is devoted to domination analysis (DA… Expand

Is this relevant?

2003

2003

- Gregory Gutin, Alek Vainshtein, Anders Yeo
- Discrete Applied Mathematics
- 2003

We use the notion of domination ratio introduced by Glover and Punnen in 1997 to present a new classification of combinatorial… Expand

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Gregory Gutin, Anders Yeo, Alexey Zverovich
- Discrete Applied Mathematics
- 2002

Abstract Computational experiments show that the greedy algorithm (GR) and the nearest neighbor algorithm (NN), popular choices… Expand

Is this relevant?

2002

2002

- Abraham P. Punnen, François Margot, Santosh N. Kabadi
- Algorithmica
- 2002

We show that the 2-Opt and 3-Opt heuristics for the traveling salesman problem (TSP) on the complete graph Kn produce a solution… Expand

Is this relevant?

2002

2002

- Abraham P. Punnen, Santosh N. Kabadi
- Discrete Applied Mathematics
- 2002

Abstract In this paper we propose a general algorithm for the asymmetric traveling salesman problem (ATSP) on a complete digraph… Expand

Is this relevant?

2001

2001

- Gregory Gutin, Anders Yeo
- Oper. Res. Lett.
- 2001

In this paper, we solve a problem by Glover and Punnen (J. Oper. Res. Soc. 48 (1997) 502-510) from the context of domination… Expand

Is this relevant?

Highly Cited

2001

Highly Cited

2001

A series of local factors such as substrate structure, presence or absence of kelp forests and environmental variables play an… Expand

Is this relevant?

By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License

ACCEPT & CONTINUE