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.13.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | d050fa14fe7231b4e3dc48b81d6782c71203f4f10fc7eb3964a91274d3debd53 |
|
MD5 | f84ab480c48ffc3bc12d63111fab1218 |
|
BLAKE2b-256 | 0c426308f8975ffafbd35c2514550e87e80d6b02ca7d4725fbef5227b004bb15 |
Close
Hashes for columngenerationsolverpy-0.0.13-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 90a011de46a2d99a9b2c117dbc98918247f2fce3befdc3fb4bc01a2f17c0cbfe |
|
MD5 | 2cf69ccb2f9512e1c11269fa36f2a919 |
|
BLAKE2b-256 | 1f876f206a78ac5936feb66cd1fce34e17b43b59066ac6841a7757eabfe06fb3 |