%global _empty_manifest_terminate_build 0
Name:		python-columngenerationsolverpy
Version:	0.0.15
Release:	1
Summary:	A solver based on Column Generation
License:	MIT License
URL:		https://github.com/fontanf/columngenerationsolverpy
Source0:	https://mirrors.aliyun.com/pypi/web/packages/73/d2/a133e3ac802297c3155df149904cac72d27fc81bd56a4c4fa539e24ae723/columngenerationsolverpy-0.0.15.tar.gz
BuildArch:	noarch

Requires:	python3-sortedcontainers
Requires:	python3-pulp
Requires:	python3-treesearchsolverpy

%description
# Column Generation Solver (Python)

A solver based on column generation.

This is the Python3 version of the C++ package [fontanf/columngenerationsolver](https://github.com/fontanf/columngenerationsolver).

![columngeneration](img/columngeneration.jpg?raw=true "columngeneration")

[image source](https://commons.wikimedia.org/wiki/File:ColonnesPavillonTrajan.jpg)

## 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

[Cutting Stock Problem](examples/cuttingstock.py)

## Usage, running examples from command line

Install
```shell
pip3 install columngenerationsolverpy
```

Running an example:
```shell
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:
```shell
pip3 install --upgrade columngenerationsolverpy
```

## Usage, Python library

See examples.





%package -n python3-columngenerationsolverpy
Summary:	A solver based on Column Generation
Provides:	python-columngenerationsolverpy
BuildRequires:	python3-devel
BuildRequires:	python3-setuptools
BuildRequires:	python3-pip
%description -n python3-columngenerationsolverpy
# Column Generation Solver (Python)

A solver based on column generation.

This is the Python3 version of the C++ package [fontanf/columngenerationsolver](https://github.com/fontanf/columngenerationsolver).

![columngeneration](img/columngeneration.jpg?raw=true "columngeneration")

[image source](https://commons.wikimedia.org/wiki/File:ColonnesPavillonTrajan.jpg)

## 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

[Cutting Stock Problem](examples/cuttingstock.py)

## Usage, running examples from command line

Install
```shell
pip3 install columngenerationsolverpy
```

Running an example:
```shell
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:
```shell
pip3 install --upgrade columngenerationsolverpy
```

## Usage, Python library

See examples.





%package help
Summary:	Development documents and examples for columngenerationsolverpy
Provides:	python3-columngenerationsolverpy-doc
%description help
# Column Generation Solver (Python)

A solver based on column generation.

This is the Python3 version of the C++ package [fontanf/columngenerationsolver](https://github.com/fontanf/columngenerationsolver).

![columngeneration](img/columngeneration.jpg?raw=true "columngeneration")

[image source](https://commons.wikimedia.org/wiki/File:ColonnesPavillonTrajan.jpg)

## 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

[Cutting Stock Problem](examples/cuttingstock.py)

## Usage, running examples from command line

Install
```shell
pip3 install columngenerationsolverpy
```

Running an example:
```shell
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:
```shell
pip3 install --upgrade columngenerationsolverpy
```

## Usage, Python library

See examples.





%prep
%autosetup -n columngenerationsolverpy-0.0.15

%build
%py3_build

%install
%py3_install
install -d -m755 %{buildroot}/%{_pkgdocdir}
if [ -d doc ]; then cp -arf doc %{buildroot}/%{_pkgdocdir}; fi
if [ -d docs ]; then cp -arf docs %{buildroot}/%{_pkgdocdir}; fi
if [ -d example ]; then cp -arf example %{buildroot}/%{_pkgdocdir}; fi
if [ -d examples ]; then cp -arf examples %{buildroot}/%{_pkgdocdir}; fi
pushd %{buildroot}
if [ -d usr/lib ]; then
	find usr/lib -type f -printf "\"/%h/%f\"\n" >> filelist.lst
fi
if [ -d usr/lib64 ]; then
	find usr/lib64 -type f -printf "\"/%h/%f\"\n" >> filelist.lst
fi
if [ -d usr/bin ]; then
	find usr/bin -type f -printf "\"/%h/%f\"\n" >> filelist.lst
fi
if [ -d usr/sbin ]; then
	find usr/sbin -type f -printf "\"/%h/%f\"\n" >> filelist.lst
fi
touch doclist.lst
if [ -d usr/share/man ]; then
	find usr/share/man -type f -printf "\"/%h/%f.gz\"\n" >> doclist.lst
fi
popd
mv %{buildroot}/filelist.lst .
mv %{buildroot}/doclist.lst .

%files -n python3-columngenerationsolverpy -f filelist.lst
%dir %{python3_sitelib}/*

%files help -f doclist.lst
%{_docdir}/*

%changelog
* Tue Jun 20 2023 Python_Bot <Python_Bot@openeuler.org> - 0.0.15-1
- Package Spec generated