alberto-santini/min-knapsack-with-compactness alberto-santini/min-knapsack-with-compactness

  • Stars
    star
    2
  • Language
    C++
  • License
    BSD 2-Clause "Sim...
  • Created over 2 years ago
  • Updated over 1 year ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
alberto-santini/min-knapsack-with-compactness
github

alberto-santini

Reviews

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

Repository Details

Algorithms for the min-Knapsack problem with compactness constraints.

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

orienteering-alns

Adaptive Large Neighbourhood Search for the Orienteering Problem
C++
10
star
9

hybrid-alns

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

covid-optimisation

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

simple-ga-cpp

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

selective-graph-colouring

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

biased-rkga-comparison

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

tsp_bc

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

hazardous-orienteering-problem

Code and instances for the Hazardous Orienteering Problem
Jupyter Notebook
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