Sciweavers

4565 search results - page 296 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
102
Voted
WEA
2007
Springer
138views Algorithms» more  WEA 2007»
15 years 7 months ago
A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
This paper presents a robust branch-cut-and-price algorithm for the Heterogeneous Fleet Vehicle Routing Problem (HFVRP), vehicles may have distinct capacities and costs. The colum...
Artur Alves Pessoa, Marcus Poggi de Aragão,...
GECCO
2004
Springer
15 years 6 months ago
Introducing Subchromosome Representations to the Linkage Learning Genetic Algorithm
This paper introduces subchromosome representations to the linkage learning genetic algorithm (LLGA). The subchromosome representation is utilized for effectively lowering the num...
Ying-Ping Chen, David E. Goldberg
CEC
2010
IEEE
15 years 1 months ago
Parallel hybrid evolutionary algorithms on GPU
Abstract— Over the last years, interest in hybrid metaheuristics has risen considerably in the field of optimization. Combinations of methods such as evolutionary algorithms and...
Thé Van Luong, Nouredine Melab, El-Ghazali ...
43
Voted
CORR
2008
Springer
74views Education» more  CORR 2008»
15 years 27 days ago
Analysis of the Karmarkar-Karp Differencing Algorithm
The Karmarkar-Karp differencing algorithm is the best known polynomial time heuristic for the number partitioning problem, fundamental in both theoretical computer science and stat...
Stefan Boettcher, Stephan Mertens
PPL
2007
71views more  PPL 2007»
15 years 9 days ago
Scheduling Algorithms for Data Redistribution and Load-Balancing on Master-Slave Platforms
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of...
Loris Marchal, Veronika Rehn, Yves Robert, Fr&eacu...