Wind Farm Cables Routing Optimization

The software consists of a solver for finding a minimum cost interconnection between all the turbines of a given wind farm, respecting the specific design constraints.

This project implements several approaches that work with the Mixed-Integer Linear Programming (MILP) solver CPLEX.
Alternatively, we implement two heuristic solvers that can run independently from the CPLEX library.

The original article we utilised to set up this project can be found here.
The results obtained are described in this report.

The software requires CPLEX and the Boost library. Once you have installed them in your computer, you should change the CPLEX_HOME and the BOOST_HOME variables in Makefile.
If Makefile is not able to locate CPLEX_HOME correctly, then it will produce only one executable file (wfsolver_heur). Otherwise, it will also produce the wfsolver_cpx executable.

Here are some images of the connections computed by our solver.

Solution for testbed 03 obtained with the hardfix solver.

Solution for testbed 27 obtained with the hardfix solver.

The original testbeds are reported in the following table.