Sciweavers

96 search results - page 1 / 20
» Variable Ordering Heuristics Show Promise
Sort
View
CP
2004
Springer
13 years 10 months ago
Variable Ordering Heuristics Show Promise
J. Christopher Beck, Patrick Prosser, Richard J. W...
HEURISTICS
2008
153views more  HEURISTICS 2008»
13 years 5 months ago
Bringing order into the neighborhoods: relaxation guided variable neighborhood search
In this article we investigate a new variant of Variable Neighborhood Search (VNS): Relaxation Guided Variable Neighborhood Search. It is based on the general VNS scheme and a new...
Jakob Puchinger, Günther R. Raidl
ACL
2008
13 years 6 months ago
A Discriminative Latent Variable Model for Statistical Machine Translation
Large-scale discriminative machine translation promises to further the state-of-the-art, but has failed to deliver convincing gains over current heuristic frequency count systems....
Phil Blunsom, Trevor Cohn, Miles Osborne
CP
2006
Springer
13 years 8 months ago
Retroactive Ordering for Dynamic Backtracking
Dynamic Backtracking (DBT) is a well known algorithm for solving Constraint Satisfaction Problems. In DBT, variables are allowed to keep their assignment during backjump, if they a...
Roie Zivan, Uri Shapen, Moshe Zazone, Amnon Meisel...
DATE
2010
IEEE
149views Hardware» more  DATE 2010»
13 years 9 months ago
Efficient decision ordering techniques for SAT-based test generation
Model checking techniques are promising for automated generation of directed tests. However, due to the prohibitively large time and resource requirements, conventional model chec...
Mingsong Chen, Xiaoke Qin, Prabhat Mishra