Open7

数理最適化のウェブサイト

ピン留めされたアイテム
UmeponUmepon

総合

Decision Tree for Optimization Software
Hans D. Mittlemannによる数理最適化のテストデータやソフトウェアの網羅的なリンク集.
The Traveling Salesman Problem
William Cookによる巡回セールスマン問題のテストデータやソフトェア(Concorde)など.

UmeponUmepon

テストデータ

Decision Tree for Optimization Software
Hans D. Mittlemannによる数理最適化のテストデータやソフトウェアの網羅的なリンク集.
OR-Library
J.E.Beasleyによる数理最適化のテストデータ集.組合せ最適化問題が多い.
DIMACS Implementation Challenge
Rutgers大学が主催する組合せ最適化アルゴリズムのコンペティション.
MIPLIB
混合整数計画問題のテストデータ集.
QPLIB
2次計画問題のテストデータ集.
QAPLIB
2次割当問題のテストデータ集.
NETLIB LP test problem set
線形計画問題のテストデータ集.
CVRPLIB
容量制約付き配送計画問題のテストデータ集.
Biq Mac Library
2値2次整数計画問題および最大カット問題のテストデータ集.
VRP-REP
配送計画問題のテストデータ集.
Shift Scheduling Benchmark Data Sets
シフトスケジューリング問題のデータ集.

UmeponUmepon

ソフトウェア

Decision Tree for Optimization Software
Hans D. Mittlemannによる数理最適化のテストデータやソフトウェアの網羅的なリンク集.
Visualizations of Mittelmann benchmarks
Hans D. Mittlemannによる数理最適化ソルバーのベンチマーク.
COIN-OR
オペレーションズ・リサーチに関連するオープンソースのプロジェクト.
NEOS Server
数理最適化ソルバーのオンラインサービス.
SCIP
非商用の混合整数線形・非線形計画ソルバー.
OR-Tools
GoogleのORチームによる数理最適化のツール.
LKH-3
Keld Helsgaunによる巡回セールスマン問題および配送計画問題に対するLin-Kernighan法の実装および拡張.
Concorde
William Cookによる巡回セールスマン問題に対する厳密解法および発見的解法のライブラリ.
CVXOPT
凸計画問題に対するPythonライブラリ.
GLPK
オープンソースの線形計画ソルバー.
GUSEK
GLPKの統合開発環境(IDE).
Pyomo
最適化問題に対するモデリングのPythonライブラリ.
PuLP
混合整数計画問題に対するモデリングのPythonライブラリ.
Python-MIP
混合整数計画問題に対するモデリングのPythonライブラリ.
jMetal
多目的最適化問題に対するメタヒューリスティクスのJavaライブラリ.
jMetalPy
jMetalのPython版ライブラリ.
PlatEMO
多目的最適化問題に対する進化計算のライブラリ.
JuMP
Julia用の数理最適化モデリング言語.
OptaPlanner
制約充足ソルバー.
MiniZinc
制約充足ソルバー.
HiGHS
非商用の線形計画,混合整数計画,2次計画ソルバー.
PRINTEMPS
整数計画問題に対するタブー探索に基づくソルバー.

UmeponUmepon

教材

整数計画法メモ
東京農工大の宮代先生による整数計画ソルバーの利用法の解説.
数理最適化:学習・研究用テキスト
東工大の水野先生による線形計画法,内点法,非線形計画法のテキスト.
CO@Work
整数計画を中心とする組合せ最適化のサマーセミナー.
MOSEK Modeling Cookbook
凸計画問題の定式化に関するテキスト.
Python言語による実務で使える100の最適化問題
東京海洋大の久保先生による組合せ最適化問題とPythonによるプログラムの紹介.
Myths and Counterexamples in Mathematical Programming
Greenbergによる数理最適化における良くある勘違い(しばしば神話と呼ばれる)の解説.
半正定値計画問題に対する主双対内点法
東工大の中田先生による解説.
定式化技法集
NTTデータ数理システムによる実践的な数理最適化の定式化の解説.

UmeponUmepon

ブログ

【連載】ブレインパッドの数理最適化ブログ
ブレインパッドによる数理最適化の紹介.
リクルート事例で分かる数理最適化入門
リクルートにおける数理最適化の応用事例の紹介.
しっかり学ぶ数理最適化 ヒューリスティック編
@hari64さんによるメタヒューリスティクスの実装に関する紹介記事.
巡回セールスマン問題(TSP)の基本的な解き方(ILS)
フューチャー技術ブログでの後藤さんによる巡回セールスマン問題に対するメタヒューリスティクスの実装に関する紹介記事.