Sciweavers

2457 search results - page 235 / 492
» Local Search with Bootstrapping
Sort
View
AIPS
2006
15 years 6 months ago
Automated Planning Using Quantum Computation
This paper presents an adaptation of the standard quantum search technique to enable application within Dynamic Programming, in order to optimise a Markov Decision Process. This i...
Sanjeev Naguleswaran, Langford B. White, I. Fuss
JCO
2007
130views more  JCO 2007»
15 years 5 months ago
On edge orienting methods for graph coloring
We consider the problem of orienting the edges of a graph so that the length of a longest path in the resulting digraph is minimum. As shown by Gallai, Roy and Vitaver, this edge ...
Bernard Gendron, Alain Hertz, Patrick St-Louis
CEC
2010
IEEE
15 years 4 months ago
A novel hybrid evolutionary strategy and its periodization with multi-objective genetic optimizers
— This work investigates the effects of the periodization of local and global multi-objective search algorithms. To this, we introduce a model for periodization and define a new...
Paul Kaufmann, Tobias Knieper, Marco Platzner
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 2 months ago
Lattice model refinement of protein structures
To find the best lattice model representation of a given full atom protein structure is a hard computational problem. Several greedy methods have been suggested where results are ...
Martin Mann, Alessandro Dal Palù
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
16 years 2 months ago
On linear and semidefinite programming relaxations for hypergraph matching
The hypergraph matching problem is to find a largest collection of disjoint hyperedges in a hypergraph. This is a well-studied problem in combinatorial optimization and graph theo...
Yuk Hei Chan, Lap Chi Lau