抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
大規模な問題に対する計算可能なアルゴリズムを提示するが.基本は有限分岐法である。その他に,隣接端点を基本とする発見的方法I,II,IIIの3種類と,Cooper-Drebesの方法,その他の方法を記述する。発見的方法IとIIについて,Iに対し4種類の問題,IIに対して3種類の問題を多数与え,最適解,最良解,その差を求めて表示。次に有限分岐法について2種類の問題を与え,結節の数,所要時間も表示し,有限分岐法は発見的方法に比べて所要時間の点で難があるが,最適解を求めるのに適しているので,さらに工夫,改良せねばならない;写図1表9参8