Sciweavers

1171 search results - page 52 / 235
» Variable neighborhood search
Sort
View
AIMSA
2008
Springer
15 years 4 months ago
Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm
Abstract. The problem of curriculum-based course timetabling is studied in this work. In addition to formally defining the problem, we present a hybrid solution algorithm (Adaptiv...
Zhipeng Lü, Jin-Kao Hao
60
Voted
CONSTRAINTS
2007
46views more  CONSTRAINTS 2007»
14 years 9 months ago
Local-search Extraction of MUSes
SAT is probably one of the most-studied constraint satisfaction problems. In this paper, a new hybrid technique based on local search is introduced in order to approximate and ext...
Éric Grégoire, Bertrand Mazure, C&ea...
83
Voted
IJAIT
2007
119views more  IJAIT 2007»
14 years 9 months ago
Minimizing the makespan for Unrelated Parallel Machines
In this paper, we study the unrelated parallel machine problem for minimizing the makespan, which is NP-hard. We used Simulated Annealing (SA) and Tabu Search (TS) with Neighborho...
Yunsong Guo, Andrew Lim, Brian Rodrigues, Liang Ya...
DISOPT
2011
210views Education» more  DISOPT 2011»
14 years 4 months ago
The parameterized complexity of k-flip local search for SAT and MAX SAT
SAT and MAX SAT are among the most prominent problems for which local search algorithms have been successfully applied. A fundamental task for such an algorithm is to increase the...
Stefan Szeider
GI
2007
Springer
15 years 3 months ago
Texture-based Surface Segmentation Using Second-order Statistics of Illumination Series
: Many automated visual inspection applications rely on a segmentation of surfaces into meaningful regions, for instance into defective and non-defective areas. This paper presents...
Christoph Lindner, Fabian Schäffler, Fernando...