Sciweavers

265 search results - page 2 / 53
» Neighborhood Composition: A Parallelization of Local Search ...
Sort
View
PPL
2010
117views more  PPL 2010»
13 years 1 days ago
Neighborhood Structures for GPU-Based Local Search Algorithms
Local search (LS) algorithms are among the most powerful techniques for solving computationally hard problems in combinatorial optimization. These algorithms could be viewed as &q...
Thé Van Luong, Nouredine Melab, El-Ghazali ...
KES
1998
Springer
13 years 9 months ago
Neighborhood structures for genetic local search algorithms
Tadahiko Murata, Hisao Ishibuchi, Mitsuo Gen
CP
2005
Springer
13 years 10 months ago
Parallel Local Search in Comet
Abstract. The availability of commodity multiprocessors offers significant opportunities for addressing the increasing computational requirements of optimization applications. To...
Laurent Michel, Pascal Van Hentenryck
HM
2007
Springer
135views Optimization» more  HM 2007»
13 years 11 months ago
Hybrid Local Search Techniques for the Resource-Constrained Project Scheduling Problem
This paper proposes a local search algorithm that makes use of a complex neighborhood relation based on a hybridization with a constructive heuristics for the classical resource-co...
Igor Pesek, Andrea Schaerf, Janez Zerovnik
CPAIOR
2010
Springer
13 years 10 months ago
Constraint-Based Local Search for Constrained Optimum Paths Problems
Constrained Optimum Path (COP) problems arise in many real-life applications and are ubiquitous in communication networks. They have been traditionally approached by dedicated algo...
Pham Quang Dung, Yves Deville, Pascal Van Hentenry...