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.6.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 905cf5a59ea07f431cf1aea25517882f1a9dbcee5d0d4de784f0ff6414de91ae |
|
MD5 | 493a3a49a3f496cf140da3df37978d04 |
|
BLAKE2b-256 | db290701f107f7472fc1eadde520cda6b779236d127a86f906a7a20ea3a82fbe |
Close
Hashes for columngenerationsolverpy-0.0.6-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e6433739533f07ac37c32b232e5b5b39e1f9d9b5eb57b3ac01fdd3c606b9b63c |
|
MD5 | 60682cce7c57eb6588eaa0baf94333d4 |
|
BLAKE2b-256 | 6d6c491c8b151a22b3d7142b231bf59e87f113db67ff5a6fbeea3ba5c6ce0d7a |