Sciweavers

15 search results - page 1 / 3
» Boltzmann Samplers for the Random Generation of Combinatoria...
Sort
View
CPC
2004
82views more  CPC 2004»
13 years 4 months ago
Boltzmann Samplers for the Random Generation of Combinatorial Structures
Philippe Duchon, Philippe Flajolet, Guy Louchard, ...
SODA
2007
ACM
76views Algorithms» more  SODA 2007»
13 years 6 months ago
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling
We introduce a general method to count and randomly sample unlabeled combinatorial structures. The approach is based on pointing unlabeled structures in an “unbiased” way, i.e...
Manuel Bodirsky, Éric Fusy, Mihyun Kang, St...
SODA
1996
ACM
95views Algorithms» more  SODA 1996»
13 years 6 months ago
RNC Algorithms for the Uniform Generation of Combinatorial Structures
We describe several RNC algorithms for generating graphs and subgraphs uniformly at random. For example, unlabelled undirected graphs are generated in O(lg3 n) time using O n2 lg3...
Michele Zito, Ida Pu, Martyn Amos, Alan Gibbons
WSC
1998
13 years 6 months ago
An Analytical Comparison of Optimization Problem Generation Methodologies
Heuristics are an increasingly popular solution method for combinatorial optimization problems. Heuristic use often frees the modeler from some of the restrictions placed on class...
Raymond R. Hill
GECCO
2009
Springer
13 years 8 months ago
Evolving heuristically difficult instances of combinatorial problems
When evaluating a heuristic for a combinatorial problem, randomly generated instances of the problem may not provide a thorough exploration of the heuristic's performance, an...
Bryant A. Julstrom