Zenn
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)
フューチャー技術ブログでの後藤さんによる巡回セールスマン問題に対するメタヒューリスティクスの実装に関する紹介記事.

作成者以外のコメントは許可されていません