Adaptive large neighbourhood search (and more!) in Python.
-
Updated
Feb 25, 2025 - Python
Adaptive large neighbourhood search (and more!) in Python.
ALNS header-only library (loosely) based on the original implementation by Stefan Ropke.
An ALNS framwork for solving EVSP written in Python.
Code for OR Analysis of Complex Systems (Spring 2020).
Code for the paper "A queueing-based approach for integrated routing and appointment scheduling."
Code for our paper "An adaptive large neighbourhood search metaheuristic for hourly learning activity planning in personalised learning".
Contains the complimentary algorithms and instances for the Vehicle Routing Problem with Pickups, Deliveries, and Scheduled Linehauls
Electric Vehicle Routing with Time Windows and Charging Stations from the Perspective of Customer Satisfaction
A high-performance C++ algorithmic solver for Heterogeneous Fleet Routing and Dial-a-Ride Problems (DARP) utilizing ALNS, VNS, and Branch-and-Cut.
This project was developed as part of a VRPTW challenge during a hackathon organized by @SchoolofAI-Algiers, where I contributed as both participant and mentor
ALNS-based VRPTW solver with adaptive operator selection and 2-opt local search, evaluated against Solomon benchmark best-known solutions
Adaptive Large Neighbourhood Search
Self-contained ALNS metaheuristic (pure Python stdlib) for synchronised single-truck / two-drone routing (STRPD): adaptive operators, Record-to-Record Travel acceptance, double-bridge escape, end-of-run local search.
Code, source data, and Dujiangyan-derived RB assets for the ER-HLNS-PR truck-UAV disaster logistics manuscript.
Field-service control tower + route optimizer for smart street-lighting maintenance. MILP + in-browser ALNS (matches proven optimum), explainable dispatching, plan-stability re-planning, opportunistic preventive maintenance. OR portfolio project - fictitious data.
Adaptive Large Neighbourhood Search
Metaheuristic optimization algorithms implemented in Julia, GA, SA, TS, LNS, ALNS.
To associate your repository with the alns topic, visit your repo's landing page and select "manage topics."