Metadata-Version: 2.1
Name: columngenerationsolverpy
Version: 0.0.3
Summary: A solver based on Column Generation
Home-page: https://github.com/fontanf/columngenerationsolverpy
Author: Florian Fontan
Author-email: dev@florian-fontan.fr
License: UNKNOWN
Project-URL: Bug Tracker, https://github.com/fontanf/columngenerationsolverpy/issues
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
License-File: LICENSE

# Column Generation Solver (Python)

A solver based on column generation.

This is the Python3 version of the C++ package [fontanf/columngenerationsolver](https://github.com/fontanf/columngenerationsolver).

![columngeneration](img/columngeneration.jpg?raw=true "columngeneration")

[image source](https://commons.wikimedia.org/wiki/File:ColonnesPavillonTrajan.jpg)

## 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](examples/cuttingstock.py)

## Usage, running examples from command line

Install
```shell
pip3 install columngenerationsolverpy
```

Running an example:
```shell
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:
```shell
pip3 install --upgrade columngenerationsolverpy
```

## Usage, Python library

See examples.



