ortoolpy is a package for Operations Research.
It is user's responsibility for the use of ortoolpy.
from ortoolpy import knapsack
size = [21, 11, 15, 9, 34, 25, 41, 52]
weight = [22, 12, 16, 10, 35, 26, 42, 53]
capacity = 100
knapsack(size, weight, capacity)
>>>
(105.0, [0, 1, 3, 4, 5])
Show Table(in jupyterlab, requires networkx)
import ortoolpy.optimization
%typical_optimization
| 典型問題クラス | 典型問題 | 関数 | 典型問題クラス | 典型問題 | 関数 |
| グラフ・ネットワーク問題 | 最小全域木問題 | MinimumSpanningTree | スケジューリング問題 | ジョブショップ問題 | TwoMachineFlowshop |
| 最大安定集合問題 (最小頂点被覆問題) |
MaximumStableSet (MinNodeCover) |
勤務スケジューリング問題 | ShiftScheduling | ||
| 最大カット問題 | MaximumCut | 切出し・詰込み問題 | ナップサック問題 | Knapsack | |
| 最短路問題 | DijkstraPath | ビンパッキング問題 | BinPacking | ||
| 最大流問題 | MaximumFlow | n次元詰込み問題 | TwoDimPacking | ||
| 最小費用流問題 | MinCostFlow | 配置問題 | 施設配置問題 | FacilityLocation | |
| 経路問題 | 運搬経路問題 | Vrp | 容量制約なし施設配置問題 | FacilityLocationWithoutCapacity | |
| 巡回セールスマン問題 | Tsp | 割当・マッチング問題 | 2次割当問題 | QuadAssign | |
| 中国人郵便配達問題 | ChinesePostman | 一般化割当問題 | Gap | ||
| 集合被覆・分割問題 | 集合被覆問題 | SetCovering | 最大マッチング問題 | MaxMatching | |
| 集合分割問題 | SetPartition | 重みマッチング問題 | MaxWeightMatching | ||
| 組合せオークション問題 | CombinatorialAuction | 安定マッチング問題 | StableMatching |
Requirements
- Python 3, pandas, pulp, more-itertools
Features
- This is a sample. So it may not be efficient.
ortools_vrpusing Google OR-Tools ( https://developers.google.com/optimization/ ).
Setup
$ pip install ortoolpy
History
- 0.0.1 (2015-6-26): first release
1 maintainer
Metadata
1 maintainer
Release files for ortoolpy 0.9.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| ortoolpy-0.9.0-py3-none-any.whl | Python 3 | none | any | Details |
Release files / ortoolpy-0.9.0-py3-none-any.whl
| Download URL | ortoolpy-0.9.0-py3-none-any.whl |
|---|---|
| Size | 28.4 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
295a09e32c1631af72dc8a9ba463d795d395c8ecdf0443cff6ab02fa2730ade0
|
|
BLAKE2b-256 checksum How to use checksums |
816e04b4788cdc2275d779282b00addb370f32aef28ecef114d5012fc0478e1e
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.1.0 CPython/3.13.2
|
Security for ortoolpy 0.9.0
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
No provenance found
None of the files in this release were uploaded with provenance metadata.
A note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
