ColumnGenerationSolver (Python)

A solver based on column generation.

This is the Python3 version of the C++ package fontanf/columngenerationsolver.

image source

Description

The goal of this repository is to provide a simple framework to quickly implement heuristic algorithms based on column generation.

Algorithms:

• Column generation column_generation
• Greedy greedy
• Limited discrepancy search limited_discrepancy_search

Examples

Cutting stock problem

Usage, running examples from command line

Install

pip3 install columngenerationsolverpy

Running an example:

mkdir -p data/cuttingstock/instance
python3 -m examples.cuttingstock -a generator -i data/cuttingstock/instance
python3 -m examples.cuttingstock -a column_generation -i data/cuttingstock/instance_10.json
python3 -m examples.cuttingstock -a limited_discrepancy_search -i data/cuttingstock/instance_10.json

Update:

pip3 install --upgrade columngenerationsolverpy

Usage, Python library

See examples.