Skip to content
This repository has been archived by the owner. It is now read-only.
master
Switch branches/tags
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 
 
 
 
 
 
 
 
 
qxx
 
 
 
 
 
 
 
 

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

About

Source code for my papers on multi-row intersection cuts

Resources

Releases

No releases published

Packages

No packages published