A solver based on Column Generation
Project description
Column Generation Solver (Python)
A solver based on column generation.
This is the Python3 version of the C++ package fontanf/columngenerationsolver.
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
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.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Close
Hashes for columngenerationsolverpy-0.0.15.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9679b65aab6dd37ff287fc358b1a7604e08a6fdf6ead98da8878aa3f5951b2be |
|
MD5 | d25022292e27b32fcf556964bfaaa144 |
|
BLAKE2b-256 | 73d2a133e3ac802297c3155df149904cac72d27fc81bd56a4c4fa539e24ae723 |
Close
Hashes for columngenerationsolverpy-0.0.15-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bda8b37cc0ff7cbd3ec67e017f7ca5d1d38d111c8885bcdc73702e8215b3c74b |
|
MD5 | 72a3140ed31fdc9c9423d706c9f3c06f |
|
BLAKE2b-256 | 9c052e0c0df614236276ec800df29e3da432724617eb090ebe0b7a8a49533125 |