Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 219,937,494 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Approximation algorithm
Dominating set
Randomized algorithm
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Effect of various dosage of ammonium glufosinate herbicide on suppressing weeds and growth and yield of corn
D. Widayat
,
Yayan Sumekar
,
A. Wahyudin
,
Y. Yuwariah
,
C. Farida
Journal of Research in Weed Science
2019
Corpus ID: 107305846
Corn is one of the strategic food commodities in Indonesia which is currently widely used as animal feed ingredient. But the…
Expand
Review
2018
Review
2018
A comparative study of the relative performance and real-world suitability of optimization approaches for Human Resource Allocation
S. M. A. Khatib
2018
Corpus ID: 70232497
The problem of Staffing and Scheduling a Software Project (SSSP), where we consider Human Resource Allocation (HRA) to minimize…
Expand
2014
2014
The Bipartite Boolean Quadratic Programming Problem
Piyashat Sripratak
2014
Corpus ID: 115537765
We consider the Bipartite Boolean Quadratic Programming Problem (BQP01), which generalizes the well-known Boolean Quadratic…
Expand
Review
2012
Review
2012
KEPADATAN NYAMUK TERSANGKA VEKTOR FILARIASIS DI DESA PANUMBANGAN, KABUPATEN CIAMIS, DESA JALAKSANA KABUPATEN KUNINGAN DAN BATUKUWUNG KABUPATEN SERANG Density of Mosquito as Suspected Filariasis…
E. Astuti
,
M. Ipa
,
T. Wahono
,
Muhammad Umar Riandi
2012
Corpus ID: 131015501
Filariasis is one of the vector born diseases which is still a problem of public health in Indonesia. The health effects are…
Expand
2009
2009
A selection of useful theoretical tools for the design and analysis of optimization heuristics
G. Gutin
,
Daniel Karapetyan
Memetic Computing
2009
Corpus ID: 3489525
An intensive practical experimentation is certainly required for the purpose of heuristics design and evaluation, however a…
Expand
2008
2008
Dominance guarantees for above-average solutions
Yochai Twitto
Discrete Optimization
2008
Corpus ID: 10393962
2007
2007
Tolerance-based greedy algorithms for the traveling salesman problem
D. Ghosh
,
B. Goldengorin
,
G. Gutin
,
G. Jäger
2007
Corpus ID: 8126139
In this paper we introduce three greedy algorithms for the traveling salesman problem. These algorithms are unique in that they…
Expand
Review
2004
Review
2004
Introduction to Domination Analysis
G. Gutin
,
Anders Yeo
2004
Corpus ID: 622629
In the recently published book on the Traveling Salesman Problem, half of Chapter 6 [18] is devoted to domination analysis (DA…
Expand
Review
1999
Review
1999
Construction Heuristics and Domination Analysis for the Asymmetric TSP
F. Glover
,
G. Gutin
,
Anders Yeo
,
A. Zverovich
Workshop on Algorithm Engineering
1999
Corpus ID: 3387128
Non-Euclidean TSP construction heuristics, and especially asymmetric TSP construction heuristics, have been neglected in the…
Expand
Review
1986
Review
1986
Factoring Algorithms for Computing K-Terminal Network Reliability
Wood
,
R. Kevin
IEEE Transactions on Reliability
1986
Corpus ID: 15675039
Let GK denote a graph G whose edges can fail and with a set K ¿ V specified. Edge failures are independent and have known…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE