A simple C++ library for reading Set Covering Problem (SCP) instances made available in OR-Library.

The installation require CMake to generate build files of the library.

Clone this repository, in command line, access the project directory. Create a folder to files generating by cmake.

$ mkdir build && cd build

Uses make to install locally the headers. In build directory, type

$ cmake ..
$ sudo make install

By default, the files are placed in /usr/local/include/scpxx/.

Following problems existing in OR-Library that can be readed here are:

• Set covering problem (SCP)

Example using matrix class for set covering problem:

#include <iostream>
#include <scpxx/scp.h>

using namespace scpxx;

int main() {
    SCPFile file("../scp41.txt");

    // Read all numbers in file and copy to a vector
    file.bufferize();

    // Get the vector with all numbers
    std::vector<int> vec = file.values();
    std::cout << "Number of values: " << vec.size() << std::endl;
    
    // The method generate_matrix build the matrix object
    auto matrix = file.generate_matrix();

    std::cout << matrix.num_rows() << " rows\n";
    std::cout << matrix.num_columns() << " columns\n";
    return 0;
}

Licensed under the MIT license.