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.11.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | c84c174a43694a1b9c0d7b58906f927ed345cdf6647a65b7c30f393835e7eb83 |
|
MD5 | 5be3c35fd837b7552db079ebc18a01b5 |
|
BLAKE2b-256 | 760ec288e014c10b269ae3503712b5e242bc953c30c766e5483c2dffdbbc747e |
Close
Hashes for columngenerationsolverpy-0.0.11-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 572f86dc5f733799dd0194239e4a37c139e9ece3efb555e923a065bf79a54681 |
|
MD5 | 87f155b1ff08ea5f4c2a03a93021ab78 |
|
BLAKE2b-256 | 720656bc11caa1b8a67aa3a51eef804ca24a24712b0c55e246ff77a881cdf369 |