alberto-santini/orienteering-alns alberto-santini/orienteering-alns

  • Stars
    star
    10
  • Rank 1,807,489 (Top 36 %)
  • Language
    C++
  • License
    GNU General Publi...
  • Created over 6 years ago
  • Updated almost 2 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
alberto-santini/orienteering-alns
github

alberto-santini

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Adaptive Large Neighbourhood Search for the Orienteering Problem

More Repositories

1

adaptive-large-neighbourhood-search

ALNS header-only library (loosely) based on the original implementation by Stefan Ropke.
C++
58
star
2

cplex-example

Solving a TSP with the CPLEX C++ API.
C++
48
star
3

i3-configuration-x1

My personal configuration steps for i3 on a Thinkpad X1 Carbon 4th gen
46
star
4

maritime-vrp

Branch-and-price solver for the Feeder Network Design Problem
C++
32
star
5

cvrp-decomposition

Decomposition Strategies for Vehicle Routing Heuristics
C++
25
star
6

tsppddl

The Traveling Salesman Problem with Pickups, Deliveries and Draft Limits
C++
15
star
7

concorde-easy-build

Fork of the Concorde TSP solver with an easier build procedure
C
11
star
8

hybrid-alns

Hybrid ALNS for solving flat-landscape optimisation problems.
C++
8
star
9

covid-optimisation

Optimisation tools for the COVID-19 pandemic
C++
4
star
10

simple-ga-cpp

Toy implementation of a simple genetic algorithm framework.
C++
4
star
11

selective-graph-colouring

Solvers for the Selective Graph Colouring Problem and generalisations
C++
4
star
12

biased-rkga-comparison

An implementation of two versions of the Biased Random Key Genetic Algorithm framework.
Java
3
star
13

tsp_bc

Evaluating the impact of enumerating subtour elimination constraints on TSP models.
C++
2
star
14

hazardous-orienteering-problem

Code and instances for the Hazardous Orienteering Problem
Jupyter Notebook
2
star
15

min-knapsack-with-compactness

Algorithms for the min-Knapsack problem with compactness constraints.
C++
2
star
16

tbkp

Time-Bomb Knapsack Problem
C
1
star
17

biased-random-key-ga

Biased Random Key Genetic Algorithm header-only C++ implementation
C++
1
star
18

as

Miscellaneous, header-only utilities I use in my Operational Research projects.
C++
1
star
19

aziende-ricerca-operativa

Lista di aziende di Ricerca Operativa in Italia
HTML
1
star
20

energy-efficient-vertical-farms

Companion repository for the paper "Energy Efficient Automatic Vertical Farms" by Delorme and Santini
C++
1
star
21

fast-bwkp

Algorithms for the Black and White Knapsack Problem.
C
1
star
22

alberto-santini.github.io

Personal website.
HTML
1
star