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.
1 maintainer
Metadata
1 maintainer
Release files for columngenerationsolverpy 0.0.15
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| columngenerationsolverpy-0.0.15.tar.gz | 9.6 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| columngenerationsolverpy-0.0.15-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 20.4 kB
Release files / columngenerationsolverpy-0.0.15.tar.gz
| Download URL | columngenerationsolverpy-0.0.15.tar.gz |
|---|---|
| Size | 9.6 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
9679b65aab6dd37ff287fc358b1a7604e08a6fdf6ead98da8878aa3f5951b2be
|
|
BLAKE2b-256 checksum How to use checksums |
73d2a133e3ac802297c3155df149904cac72d27fc81bd56a4c4fa539e24ae723
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.4.2 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.22.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.10
|
Release files / columngenerationsolverpy-0.0.15-py3-none-any.whl
| Download URL | columngenerationsolverpy-0.0.15-py3-none-any.whl |
|---|---|
| Size | 10.7 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
bda8b37cc0ff7cbd3ec67e017f7ca5d1d38d111c8885bcdc73702e8215b3c74b
|
|
BLAKE2b-256 checksum How to use checksums |
9c052e0c0df614236276ec800df29e3da432724617eb090ebe0b7a8a49533125
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.4.2 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.22.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.10
|
