MESH
Multilayer Enhanced Structural metaHeuristics for distributed optimization.
University of Alcalá
MICIU / AEI
Knowledge Generation Projects 2025
Sep 2026 – Aug 2029
Ref. PID2025-174033NA-I00
PI: Enrique de la Hoz
PI: Luis de la Cruz
MESH is a research project at the University of Alcalá on the optimisation of distributed systems: communication networks, urban traffic, the Internet of Things or cyber-resilience mechanisms. Optimising them is hard for three reasons that compound each other: their scale, the hidden interrelationships among their elements and the feedback loops those relationships produce.
Classical metaheuristics scale well but are blind to the structure of the problem. Message-passing and negotiation techniques exploit that structure, but scale poorly. Graph neural networks have shown that using the structure inside the algorithm itself changes performance. MESH brings that idea to optimisation: it models each system as a multilayer factor graph and designs algorithms that natively exploit the relationships the graph expresses.
On this site we publish the project's results as they consolidate, its publications and the datasets, software and models we release so that experiments can be reproduced.
news
| 14 Oct 2026 | On 20 November 2026, from 10:00 to 12:00, we run the workshop “Attackers think in graphs: graph theory for cybersecurity” (in Spanish) in laboratory LE10 of the Escuela Politécnica Superior, as part of the Madrid Science and Innovation Week. Using real examples, we will see how to model networks and systems as graphs to defend them better, the same idea MESH brings to the optimisation of distributed systems. Open to secondary and vocational students, university students and the general public. Booking opens on 19 October at 09:00. Information and booking. |
|---|---|
| 13 Oct 2026 | The Spanish State Research Agency funds MESH under the 2025 call for Knowledge Generation Projects. For three years from September 2026 we will investigate metaheuristics that exploit the structure of distributed systems modelled as multilayer factor graphs. Project entry. |
