Xueyu Shi, Oleg A. Prokopyev, Ted K. Ralphs

The folder contains the code and dataset used in the paper "Mixed Integer Bilevel Optimization with $k$-optimal Follower: A Hierarchy of Bounds"

The paper in Optimization Online: http://www.optimization-online.org/DB_HTML/2020/06/7874.html

The code should be run in Linux platform

Extract the dataset through the command

tar -xzvf Data.tar.gz

Modify the installation directionary of CPLEX in file "Makefile"

Build the environment through the command

make all

Run the experiments for the proposed methods through the command

chmod 777 run.sh
./run.sh

Run the experiments for Mibs through the command (note that the solver Mibs should be installed first, see the instruction for Mibs in https://github.com/coin-or/MibS)

chmod 777 run_mibs.sh
./run_mibs.sh

Clean the environment through the command

make clean

Analyze the final computational results with the python scripts in foler "scripts". For example, to obtain the computational result in Tables 2 and 3, run

python3 scripts/anay_KIP.py