Project for the course "Mathematical Optimisation" - UniTS.
The project consists in implementing the metaheuristics presented in the paper Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid (primarily LaPSO, or Lagrangian Particle Swarm Optimisation), and comparing their performance against the MIP formulation solved with Gurobi of the maximum edge disjoint path problem (MEDP).
Full description: https://sites.units.it/castelli/didattica/?file=mathopt.html
- J. Weiner, A. T. Ernst, et all. "Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid." - 2021