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.3.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | a834422ae9acd38aab78bf6235d74dce5321d37a18a6e8c22a46fd1649dc6333 |
|
MD5 | 63269f7751a355d855de076cc892a428 |
|
BLAKE2b-256 | eb650b352671e8ba69a30f5a6dcfe0be12797fdfcf60edcf61e98f989e7d0f24 |
Close
Hashes for columngenerationsolverpy-0.0.3-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6e440bc61dcfd9aff4f2a70f03771060257ae083439d36369dfd968c9d9f5496 |
|
MD5 | 43a28aed84c2fc5046d52d60a6ec2d9c |
|
BLAKE2b-256 | 09c323b99cece33c459e4e2d6a66e5008599f353d94b13140d60e2c840698952 |