Here we describe how to deploy this webpage and the required applications on a machine without sudo permissions.
In order to find an optimal solution to the Shortest Common Superstring problem (SCS), we use the Concorde Traveling Salesman Solver.
First we download the QSopt Linear Programming Solver.
mkdir qsopt
cd qsopt
wget http://www.math.uwaterloo.ca/~bico//qsopt/beta/codes/linux64/qsopt{.h,.a,}
QSOPT_PATH=$PWD;
Now we're ready to download and install Concorde.
cd ..
wget http://www.math.uwaterloo.ca/tsp/concorde/downloads/codes/src/co031219.tgz
tar xf co031219.tgz
cd concorde
./configure --with-qsopt=$QSOPT_PATH
make
In order to test the solver, we can run the following commands.
cd TSP
wget https://wwwproxy.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/a280.tsp.gz
gunzip a280.tsp.gz
./concorde a280.tsp
npm install graphviz
python3 -m pip install setuptools --user
python3 -m pip install pygraphviz --user --install-option="--include-path=/usr/include/graphviz" --install-option="--library-path=/usr/lib/graphviz/"
For ease of running Flask, we also install the python-dotenv package. Run the following commands:
module load python-3.6
pip3 install flask
pip3 install python-dotenv
pip3 install flask-mail --user