Sciweavers

725 search results - page 2 / 145
» Smoothed Analysis of Algorithms and Heuristics
Sort
View
IJAMCIGI
2010
93views more  IJAMCIGI 2010»
14 years 4 months ago
A Rigorous Analysis of the Harmony Search Algorithm: How the Research Community can be Misled by a "Novel" Methodology
In recent years a lot of novel (mostly naturally inspired) search heuristics have been
Dennis Weyland
SIGIR
2008
ACM
14 years 9 months ago
A general optimization framework for smoothing language models on graph structures
Recent work on language models for information retrieval has shown that smoothing language models is crucial for achieving good retrieval performance. Many different effective smo...
Qiaozhu Mei, Duo Zhang, ChengXiang Zhai
CSCLP
2005
Springer
15 years 3 months ago
Complexity Analysis of Heuristic CSP Search Algorithms
CSP search algorithms are exponential in the worst-case. A trivial upper bound on the time complexity of CSP search algorithms is O∗ (dn ), where n and d are the number of variab...
Igor Razgon
69
Voted
COR
2006
95views more  COR 2006»
14 years 9 months ago
Implementation analysis of efficient heuristic algorithms for the traveling salesman problem
Dorabela Gamboa, César Rego, Fred Glover