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.10.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 58aa9711bbdd93552b0878e1d89e493be9c94a7c216df4e13022c269bcc8880b |
|
MD5 | 0c5915ebac72880f73b8f45e07c83296 |
|
BLAKE2b-256 | 85c8c6621a6e32658f3083f4a395b34edec7473e77973803153f7afefc8c350c |
Close
Hashes for columngenerationsolverpy-0.0.10-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9fe1da0d66bb6d1c7c134f43c46beb11739f025bc8bf7cfcd8ec14e9dfbf5f65 |
|
MD5 | 492fd87bf8dcf35ecf7026f7d47368b9 |
|
BLAKE2b-256 | df0c9069f1e12131f7186d99450695a6d722cbe3121de445e36a5e9f4070304a |