Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Domination analysis

Known as: Dominance number 
Domination analysis of an approximation algorithm is a way to estimate its performance, introduced by Glover and Punnen in 1997. Unlike the classical… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
The Quadratic Travelling Salesman Problem (QTSP) is to find a least cost Hamilton cycle in an edge-weighted graph, where costs… Expand
  • figure 1
  • figure 4
  • figure 5
  • figure 6
  • figure 7
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
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 6
Is this relevant?
2006
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
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
Abstract Computational experiments show that the greedy algorithm (GR) and the nearest neighbor algorithm (NN), popular choices… Expand
Is this relevant?
2002
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
  • figure 1
Is this relevant?
2002
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
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
  • figure 1
  • table 1
  • table 2
  • figure 2
  • table 3
Is this relevant?