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.2.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2b5640a66ddd7fb636580591b09b58e500e375d939d6ab47752777751cdd5132 |
|
MD5 | f6d70b1ccbad1335bc02ece0c1599e8e |
|
BLAKE2b-256 | c9f214469257c9018914e44d04057fee0a035e3b00275f1b93294dce0bcc07d7 |
Close
Hashes for columngenerationsolverpy-0.0.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ef37d167964ae66d1a96ec266b934f9abdacc5c2c2e109adc2eb797ac824a428 |
|
MD5 | b37c7bc4acdbf540ba9b5238de52be9e |
|
BLAKE2b-256 | 19b64c2bfb75c670e58576aa7b71bf041a2b04e5ec90a7b904a3c8851015d8f7 |