Sciweavers

725 search results - page 1 / 145
» Smoothed Analysis of Algorithms and Heuristics
Sort
View
55
Voted
COCOON
2005
Springer
15 years 4 months ago
Smoothed Analysis of Algorithms and Heuristics
Shang-Hua Teng
STACS
2005
Springer
15 years 4 months ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt
65
Voted
EOR
2006
134views more  EOR 2006»
14 years 11 months ago
A smoothing heuristic for a bilevel pricing problem
In this paper, we provide a heuristic procedure, that performs well from a global optimality point of view, for an important and difficult class of bilevel programs. The algorithm...
Jean-Pierre Dussault, Patrice Marcotte, Séb...
94
Voted
IPCO
2007
126views Optimization» more  IPCO 2007»
15 years 10 days ago
The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
Abstract. A well established heuristic approach for solving various bicriteria optimization problems is to enumerate the set of Pareto optimal solutions, typically using some kind ...
René Beier, Heiko Röglin, Berthold V&o...