数理最適化

整数計画問題に対する前処理手法とメタヒューリスティクス

本記事は 数理最適化 Advent Calender2022 の25日目(最終日)の記事です.24日目の記事は mirucacule さんによる 最適輸送距離に基づく分布的ロバスト最適化とその周辺 でした。 p.caption{margin: 0px 50px 0px 50px;} p.tips{background:#FEFEFE;} th, td…

整数計画問題における実行可能解の分布の可視化

はじめに 整数計画問題における実行可能間の距離とProximate Optimality Principle 可視化方法 インスタンス ソルバ 可視化結果 考察 おわりに 参考文献 はじめに 組合せ最適化問題に対するメタヒューリスティクスの設計では,解くべき問題に対して「良い解…

メタヒューリスティクスによる汎用整数計画ソルバーの開発

はじめに 開発したソルバーの概要と特徴 使い方 ダウンロード インストール サンプル コンパイル オプション・パラメータ設定 スタンドアロンソルバー ドキュメント ベンチマーク ライセンス おわりに 参考文献 修正履歴 はじめに メタヒューリスティクスベ…

Benders分解法

はじめに 本記事で議論する最適化問題の定式化 Benders分解法の考えかた Benders分解法のアルゴリズム 補足 近似解法としてのBenders分解法 下位問題が実行不可能となりうる問題に対するBenders分解法 下位問題がさらに複数の問題に分割できる場合 おわりに …