Installing GLPK

GLPK is a library written in C useful for solving linear programming problems, including utilities for the simplex method, integer programming (MIP), primal-dual interior point method and the branch-and-cut method. Recall that linear programming is related to optimization models where the objective function and constraints are linear functions of the variables of the problem. By contrast, in integer linear programming problems, the optimization function and its constraints make use of discrete-valued variables.

Before you install GLPK is recommended to install GMP. From its site: "GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers". Download GMP 5.0.1 from here. Unzip and copy the directory /usr/local. 

1. cd /usr/local/gmp-5.0.1
2. ./configure --enable-shared
3. make && sudo make install

Now to start installing GLPK, download the version 4.45 from here. Again, unzip and copy the directory /usr/local. 

1. cd /usr/local/glpk-4.45
2. ./configure --with-gmp (GLPK will be compiled as both static and shared library)
3. make && make check && sudo make install

Installing FFTW

FFTW is a library for calculating Discrete Fourier Transform (FFT) in one or more dimensions, whether these are complex, real, symmetric. It is one of the fastest public libraries that exist in its genre. The steps described here have been applied on a white Macbook with 4GB of RAM and OSX 10.6. 

1. Download version 3.3.2 of FFTW from here. Unzip the package and put the folder fftw-3.3.2 in /usr/local. Next in a terminal: cd /usr/local/fftw-3.3.2
2. Set the enable shared option to configure: ./configure --enable-shared
3. Finally type make and then sudo make install