Sciweavers

HAIS
2010
Springer
13 years 10 months ago
Analysis of the Effectiveness of G3PARM Algorithm
Jose María Luna, José Raúl Ro...
HAIS
2010
Springer
13 years 10 months ago
Enhanced Self Organized Dynamic Tree Neural Network
Juan Francisco de Paz, Sara Rodríguez, Ana ...
EVOW
2010
Springer
13 years 10 months ago
Finding Gapped Motifs by a Novel Evolutionary Algorithm
Background: Identifying approximately repeated patterns, or motifs, in DNA sequences from a set of co-regulated genes is an important step towards deciphering the complex gene reg...
Chengwei Lei, Jianhua Ruan
ECAI
2010
Springer
13 years 10 months ago
Local search algorithms on the Stable Marriage Problem: Experimental Studies
The stable marriage problem (SM) has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more general...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
ECAI
2010
Springer
13 years 10 months ago
Improving the Global Constraint SoftPrec
A soft global constraint SOFTPREC has been proposed recently for solving optimisation problems involving precedence relations. In this paper we present new pruning rules for this g...
David Lesaint, Deepak Mehta, Barry O'Sullivan, Lui...
CP
2010
Springer
13 years 10 months ago
Spatial, Temporal, and Hybrid Decompositions for Large-Scale Vehicle Routing with Time Windows
This paper studies the use of decomposition techniques to quickly find high-quality solutions to large-scale vehicle routing problems with time windows. It considers an adaptive d...
Russell Bent, Pascal Van Hentenryck
CP
2010
Springer
13 years 10 months ago
Propagating the Bin Packing Constraint Using Linear Programming
The state-of-the-art global constraint for bin packing is due to Shaw. We compare two linear continuous relaxations of the bin packing problem, based on the DP-flow and Arc-flow ...
Hadrien Cambazard, Barry O'Sullivan
CP
2010
Springer
13 years 10 months ago
A Complete Multi-valued SAT Solver
We present a new complete multi-valued SAT solver, based on current state-of-the-art SAT technology. It features watched literal propagation and conflict driven clause learning. W...
Siddhartha Jain, Eoin O'Mahony, Meinolf Sellmann
CP
2010
Springer
13 years 10 months ago
Using Learnt Clauses in maxsat
Jessica Davies, Jeremy Cho, Fahiem Bacchus