1 citations · 1 across the 5 of their papers we have counts for
6 papers
Construct, Merge, Solve & Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem
Guillem Rodríguez-Corominas, Maria J. Blesa, Christian Blum
The Multiple Traveling Salesman Problem (mTSP) extends the Traveling Salesman Problem to m tours that start and end at a common depot and jointly visit all customers exactly once.…
Accelerating the k-means++ Algorithm by Using Geometric Information
Guillem Rodríguez Corominas, Maria J. Blesa, Christian Blum
In this paper, we propose an acceleration of the exact k-means++ algorithm using geometric information, specifically the Triangle Inequality and additional norm filters, along with…
Playing with Thresholds on the Forward Linear Threshold Rank
Maria J. Blesa, Maria Serna
Social networks are the natural space for the spreading of information and influence and have become a media themselves. Several models capturing that diffusion process have been p…
A Hybrid Evolutionary Algorithm Based on Solution Merging for the Longest Arc-Preserving Common Subsequence Problem
Christian Blum, Maria J. Blesa
The longest arc-preserving common subsequence problem is an NP-hard combinatorial optimization problem from the field of computational biology. This problem finds applications, in…
Stars and Celebrities: A Network Creation Game
Carme Àlvarez, Maria Blesa, Amalia Duch +2
Celebrity games, a new model of network creation games is introduced. The specific features of this model are that players have different celebrity weights and that a critical dist…
A Protocol for Self-Synchronized Duty-Cycling in Sensor Networks: Generic Implementation in Wiselib
Hugo Hernández, Tobias Baumgartner, Maria J. Blesa +3
In this work we present a protocol for self-synchronized duty-cycling in wireless sensor networks with energy harvesting capabilities. The protocol is implemented in Wiselib, a lib…