文献

J-GLOBAL ID：201602000762204069   整理番号：70A0259207

総和およびボトルネック割当て問題の解法

Verfahren zur Liosung von Summen- und Engpa-ss-Zuordnungsproblemen.

著者 (2件)： PAPE U ,  SCHON B
資料名： Elektron Datenverarb  (Elektronische Datenverarbeitung)
巻： 12  号： 4  ページ： 149-163  発行年： 1970年 
JST資料番号： B0309B  CODEN： ELDAA   資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： ドイツ (DEU)  言語： ドイツ語 (DE)

抄録/ポイント： 割当て問題の行列はん関数による定義を示し,ハンガリアン・リダクションの原理を解説する。標記問題について,歴史的にその解法アルゴリズムの慨要を個々の文献と共に示した.特にSilver-Munkres法によるアルゴリズムをALGOLのソースリストによって与をえ,変数名,プロシジアの説明を一付す。理解の便のため.Kuhnの文献に与えられている4×4行列のいて,このプログラミングの機能を主要なステップごとに詳細に説明している。終りに,このアルゴリズムの能率を種々の行列を発生させて検討する;表6参12

シソーラス用語： アルゴリズム ,  巡回セールスマン問題 ,  順序づけ問題
準シソーラス用語： 割当て問題 ,  割当て問題(アルゴリズム) ,  巡回セールスマン問題(アルゴリズム) ,  順序づけ問題(アルゴリズム)

タイトルに関連する用語 (4件)： 総和 ,  ボトルネック ,  割当て問題 ,  解法