Tolerant Edit Distance

Dependencies:

• Gurobi

  Get the gurobi solver from http://www.gurobi.com. Academic licenses are free.

• CMake, Git, GCC, boost

  On Ubuntu 14.04, get the build tools via:

  sudo apt-get install cmake git build-essential libboost-dev

Get Source:

git clone https://github.com/funkey/ted
cd ted
git submodule update --init

Set cmake variable Gurobi_ROOT_DIR (or the environment variable GUROBI_ROOT_DIR before you run cmake) to the Gurobi subdirectory containing the /lib and /bin directories.

Compile pyted

conda create -n ted python=2.7
source activate ted
conda install numpy
python setup.py install