文献

J-GLOBAL ID：201602008701920994   整理番号：72A0348570

マトロイドと所要アルゴリズム

Matroids and the greedy algorithm.

著者 (1件)： EDMONDS J
資料名： Math Program  (Mathematical Programming)
巻： 1  号： 2  ページ： 127-136  発行年： 1971年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 直接的には線形計画法でなく,ある巨大な線形システムを導入しないと整数計画法にも帰着し得ない線形・目的組合せ計画法問題を考察し,巨大な線形システムの導入によってロコ問題を線形計画法に帰着させること,このロコ問題に対して特に簡単でかつ有効なアルゴリズムが存在することを示す。最適問題をいくつかのより一般的な問題へ拡大する;参8

シソーラス用語： アルゴリズム ,  最適化問題 ,  問題解決
準シソーラス用語： 線形計面法

タイトルに関連する用語 (2件)： マトロイド ,  アルゴリズム