Sciweavers

470 search results - page 68 / 94
» Tabu Search for SAT
Sort
View
BMCBI
2005
152views more  BMCBI 2005»
15 years 17 days ago
An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem
Background: The protein folding problem is a fundamental problems in computational molecular biology and biochemical physics. Various optimisation methods have been applied to for...
Alena Shmygelska, Holger H. Hoos
97
Voted
AIR
1999
90views more  AIR 1999»
15 years 11 days ago
A Survey of Automated Timetabling
The timetabling problem consists in scheduling a sequence of lectures between teachers and students in a prefixed period of time (typically a week), satisfying a set of constraints...
Andrea Schaerf
110
Voted
NETWORKS
2007
15 years 5 days ago
Metaheuristics for the vehicle routing problem with loading constraints
We consider a combination of the capacitated vehicle routing problem and a class of additional loading constraints involving a parallel machine scheduling problem. The work is mot...
Karl F. Doerner, Guenther Fuellerer, Richard F. Ha...
IEAAIE
2010
Springer
14 years 10 months ago
Improving Timetable Quality in Scheduled Transit Networks
This work deals with an original problem with regard to the traditionally sequential planning process in public transit networks. This problem aims at modifying the network's ...
Valérie Guihaire, Jin-Kao Hao
100
Voted
CADE
2002
Springer
16 years 1 months ago
The Quest for Efficient Boolean Satisfiability Solvers
The classical NP-complete problem of Boolean Satisfiability (SAT) has seen much interest in not just the theoretical computer science community, but also in areas where practical s...
Lintao Zhang, Sharad Malik