Sciweavers

466 search results - page 3 / 94
» Preprocessing Search Spaces for Branch and Bound Search
Sort
View
AAAI
1998
13 years 6 months ago
The Branching Factor of Regular Search Spaces
Manyproblems,such as the sliding-tile puzzles, generate searchtrees wheredifferent nodeshavedifferent numbersof children, in this case dependingon the position of the blank. Wesho...
Stefan Edelkamp, Richard E. Korf
JSAT
2010
132views more  JSAT 2010»
13 years 4 days ago
The Impact of Max-SAT Resolution-Based Preprocessors on Local Search Solvers
In this paper we analyze three well-known preprocessors for Max-SAT. The first preprocessor is based on the so-called variable saturation. The second preprocessor is based on the ...
Federico Heras, David Bañeres
CCIA
2007
Springer
13 years 9 months ago
An efficient estimation function for the crew scheduling problem
In this paper we explain an estimation function for the crew scheduling problem in the coach transportation domain. Thanks to this function we obtain an estimation that is very clo...
Javier Murillo, Beatriz López
CVPR
2012
IEEE
11 years 7 months ago
A fast nearest neighbor search algorithm by nonlinear embedding
We propose an efficient algorithm to find the exact nearest neighbor based on the Euclidean distance for largescale computer vision problems. We embed data points nonlinearly on...
Yoonho Hwang, Bohyung Han, Hee-Kap Ahn