语言
没有数据
通知
无通知
※一※ (名)
これを標準型といい、制約条件に線型不等式を含む問題も、スラック変数を加えることで、容易に上記の標準型に変換できる。最大化問題の場合は、目的関数の符号を反転させれば最小化問題となる。 この問題を解くアルゴリズムとしては、1947年にジョージ・ダンツィーグが提案したシンプレック
問題という。 頂点被覆問題 ナップサック問題 ハミルトン閉路問題 巡回セールスマン問題 集合被覆問題 施設配置問題 最大独立集合問題 最小極大マッチング問題 最大クリーク問題 支配集合問題 辺支配集合問題 ビンパッキング問題 一般化割当問題 和書: 今野浩:「整数計画法」,産業図書,1981.
(1)主要な題目。 メーン-タイトル。
(1)似た種類の問題。
書物・絵画などの表題として書かれた言葉。 題詞。 題言。
〔仏〕 経の題目を唱えること。 特に日蓮宗で, 「南無妙法蓮華経」と唱えること。
歌会・句会などで, 前もって出された題で作るもの。 また, その題。 兼日(ケンジツ)。