文献

J-GLOBAL ID：201602013940733440   整理番号：74A0334850

あるクラスの線形計画を解くための欲張ったアルゴリズム

A greedy algorithm for solving a certain class of linear programmes.

著者 (2件)： DUNSTAN F D J ,  WELSH D J A
資料名： Math Program  (Mathematical Programming)
巻： 5  号： 3  ページ： 338-353  発行年： 1973年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： n次元空間Rⁿのあるコンパクト集合UCRⁿ上の線型関数c・x(c>0)を最適ならしめるための新しいアルゴリズムを導入する。そのアルゴリズムは概念的に非常に単純でありその興味ある特徴は知られたクラスの凸ポリトープによってアルゴリズムが進むような領域Uを完全に特性付けることができることである。本稿で導入されたアルゴリズム(GA)とポリマトロイドに対するエドマンドのアルゴリズム(EGA)と対比する。たとえば,ポリマトロイドに対しては両者とも最適解を与えるが,EGAではポリマトロイドが特殊な標準型になることが要求されること,EGAは適用できないがGAは可能である例を与える;写図4参7

シソーラス用語： アルゴリズム ,  最適化 ,  線形計画法

タイトルに関連する用語 (3件)： クラス ,  線形計画 ,  アルゴリズム