C
Christian Blum
Researcher at Spanish National Research Council
Publications - 253
Citations - 13596
Christian Blum is an academic researcher from Spanish National Research Council. The author has contributed to research in topics: Metaheuristic & Ant colony optimization algorithms. The author has an hindex of 37, co-authored 227 publications receiving 12281 citations. Previous affiliations of Christian Blum include Ikerbasque & Polytechnic University of Catalonia.
Papers
More filters
Journal ArticleDOI
FrogSim: distributed graph coloring in wireless ad hoc networks
H. Hernandez,Christian Blum +1 more
TL;DR: This paper deals with the problem of generating valid colorings in a distributed way, while minimizing the number of colors used, inspired by the desynchronization observed in the context of the calling behaviour of male Japanese tree frogs.
Journal Article
Iterative beam search for simple assembly line balancing with a fixed number of work stations
TL;DR: In this paper, an iterative beam search method based on beam search was proposed to solve the simple assembly line balancing problem (SALBP) with pre-defined processing times to work stations that are arranged in a line.
Book ChapterDOI
Maximising the Net Present Value of Project Schedules Using CMSA and Parallel ACO
TL;DR: A hybrid of Construct, Merge, Solve and Adapt (CMSA) and Ant Colony Optimisation (ACO) is developed, which outperforms the previous state-of-the-art method, a hybrid of Lagrangian relaxation and ACO.
Journal ArticleDOI
FrogCOL and FrogMIS: new decentralized algorithms for finding large independent sets in graphs
TL;DR: A decentralized algorithm inspired by the calling behavior of male Japanese tree frogs is studied, originally introduced for the graph-coloring problem, for its potential usefulness in the context of finding large independent sets.
Book ChapterDOI
Tabu Search for the Founder Sequence Reconstruction Problem: A Preliminary Study
Andrea Roli,Christian Blum +1 more
TL;DR: A new constructive heuristic and a tabu search method are developed with the explicit aim of providing solutions in a reduced amount of computation time for inferring ancestral genetic information in terms of a set of founders of a given population.