5 papers
COAgents: Multi-Agent Framework to Learn and Navigate Routing Problems Search Space
Oleksandr Yakovenko, Mahdi Mostajabdaveh, Cheikh Ahmed +4
Although Vehicle Routing Problems (VRP) are essential to many real-world systems, they remain computationally intractable at scale due to their combinatorial complexity. Traditiona…
Latent Heuristic Search: Continuous Optimization for Automated Algorithm Design
Cheikh Ahmed, Mahdi Mostajabdaveh, Zirui Zhou
The integration of Large Language Models (LLMs) into evolutionary frameworks has established a new paradigm for automated heuristic discovery. Despite their promise, these methods…
Deep Learning for Data-Driven Districting-and-Routing
Arthur Ferraz, Cheikh Ahmed, Quentin Cappart +1
Districting-and-routing is a strategic problem aiming to aggregate basic geographical units (e.g., zip codes) into delivery districts. Its goal is to minimize the expected long-ter…
Discrete Optimization of Min-Max Violation and its Applications Across Computational Sciences
Cheikh Ahmed, Mahdi Mostajabdaveh, Samin Aref +1
We introduce the Discrete Min-Max Violation (DMMV) as a general optimization problem which seeks an assignment of discrete values to variables that minimizes the largest constraint…
DistrictNet: Decision-aware learning for geographical districting
Cheikh Ahmed, Alexandre Forel, Axel Parmentier +1
Districting is a complex combinatorial problem that consists in partitioning a geographical area into small districts. In logistics, it is a major strategic decision determining op…