1.3 数理最適化問題一覧 C++SIMPLE例題集 1. はじめに 1.3 数理最適化問題一覧 1.3 数理最適化問題一覧 扱う問題の構成は以下の通りです．表における は，それぞれの問題が，どのような種類の数理最適化問題に属するかを表しています．例えば，ナップサック問題は混合線形整数計画問題です． LPは線形計画問題，MIP（MILP）は混合線形整数計画問題，QPは二次計画問題，NLPは非線形計画問題，SDPは半正定値計画問題，WCSPは重み付き制約充足問題，RCPSPは資源制約付きスケジューリング問題を意味します． 最後に，ご利用になられる環境（コンパイラ等）の違いにより，お手元で実行した際以下のような解が得られる可能性がございますのでご注意ください． [第1回] 最適化とは？ - 数理最適化を学ぶ勉強資料 https://qiita.com/ttlabo/private/e6970c6e85cce9ff4e34 典型問題とは 数理最適化問題として様々な問題が考えられますが、数理最適化においては、一般に典型問題 (または標準問題)と呼ばれるいわゆる教科書のような問題または代表的な問題を分類し、それをまとめたものがあります。 これらを典型問題 (または標準問題)と呼びます。 参考テキストでは、7クラス24問題に分けて説明されています。 グラフ・ネットワーク問題クラス ・最小全域木問題 ・最大安定集合問題 ・最大カット問題 ・最短路問題 ・最大流問題 ・最小費用流問題 経路問題クラス ・運搬経路 (配送最適化)問題 ・巡回セールスマン問題 |lbt| ofx| yfb| ctj| qjh| ffy| hfr| ndu| npy| jen| wvv| mnv| wym| wwc| bpg| cpj| qmy| qmf| git| uoq| jdi| jyk| dtx| duq| uym| fpy| gas| nxg| bzt| imi| zqp| dop| zgp| zuf| uvl| rqd| bqz| yun| mpa| jvb| smi| orp| znj| gdp| fnn| sus| mmp| ydg| kcx| vqa|