Source code for my papers on multi-row intersection cuts

This repo is archived. You can view files and clone it, but cannot push or open issues/pull-requests.

Go to file

Alinson S. Xavier 7b7432b944 Add more CPLEX paths		8 years ago
build	Add README file to lifting project	8 years ago
cmake	Add more CPLEX paths	8 years ago
googletest@aa148eb2b7	New project structure	9 years ago
infinity	infinity: make cuts more reliable	9 years ago
lifting	Implement Espinoza's algorithm; other minor improvements	8 years ago
multirow	Lifting: Reduce number of sets to 1	8 years ago
onerow	onerow: activate OpenMP	9 years ago
qxx	Add single-row cut generator	9 years ago
.gitignore	Ignore Mac OS X files	9 years ago
.gitmodules	New project structure	9 years ago
CMakeLists.txt	Implement Espinoza's algorithm; other minor improvements	8 years ago
README.md	Create README.md	9 years ago

README.md

multirow

This repository contains the source code for the papers on multi-row intersection cuts by Ricardo Fukasawa, Laurent Poirrier and Álinson S. Xavier. It also contains the instances, the raw outputs and the scripts that were used to generate the tables that appear in the papers.

Required tools and libraries

To produce the tables in the papers, the following tools and libraries were used. Different versions may produce slightly different outputs. Compiling the source code requires a modern C/C++ compiler, with support to C++11 features and OpenMP.

GNU Make, version 3.81
CMake, version 3.8
GCC, the GNU Compiler Collection, version 6.3
Ruby, version 1.9.3
IBM® ILOG® CPLEX®, version 12.6

Downloading and compiling

git clone https://github.com/iSoron/multirow.git
cd multirow
git submodule update
mkdir build
cd build
cmake ..
make

If CMake cannot find CPLEX, it may be necessary to modify the file cmake/FindCPLEX.cmake.

Project structure

├── build             Directory that holds the compiled files
├── cmake             Custom CMake scripts
├── googletest        Google's C++ Test Framework
├── infinity          Source-code for the paper 'Intersection Cuts from the Infinity Norm'
│   ├── benchmark         Benchmark portion of the code, including scripts, instances and outputs
│   └── library           Actual code to compute infinity cuts
├── lifting           Source-code for the paper 'The (not so) Trivial Lifting in Two Dimensions'
│   ├── benchmark         Benchmark portion of the code, including scripts, instances and outputs
│   └── library           Actual code to perform the trivial lifting
├── multirow          Common code used by multiple papers
├── onerow            Source-code for the paper 'Intersection Cuts from Single-Row Relaxations'
│   ├── benchmark         Benchmark portion of the code, including scripts, instances and outputs
│   └── library           Actual code to generate wedge cuts
└── qxx               Auxiliary library by Laurent Poirrier