Skip to main content

`ortoolpy` is a package for Operations Research.

Project description

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

Setup

$ pip install ortoolpy

History

  • 0.0.1 (2015-6-26): first release

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 Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distribution

ortoolpy-0.8.2-py3-none-any.whl (28.4 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page