最大利益根付木問題のアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
There exists a utility which can be provided by connecting users to a center with such like cables, for example CATV. Here, one of problems is which to select among user candidates and how to connect them such that the profit is maximized. It is called the Maximum Profit Rooted-tree problem. The algorithm for obtaining a near optimal solution by repeating to connect trees associated with nodes has been proposed, but it is undesirable in the point of computing time. So, we present a new algorithm by which computing time can be reduced. It consists of repeating to get the maximum weighted paths. We compare two algorithms for values of the objective function and computing times in many cases.
- 法政大学の論文
著者
関連論文
- チューインガムの咀嚼による乗り物酔い発生低減効果
- PFIとOR : BOTを中心として PFI研究部会報告(PFI研究部会 チュートリアルセッション)
- 生産管理方式評価のためのシミュレーションシステム構築
- 海外経営戦略意志決定システム
- 直列型ステージを持つ在庫発注システムの解析
- 典型的需要パターンに対する過渡応答JIT生産に関するシミュレーション研究(第一報)
- 会話形式による設備配置計画システム
- 資源配分を伴う Network Scheduling 問題 ―（０－１） 整数計画法による Approach ―
- 選択組立における組合せ最適化 : 自動車エンジンの事例
- 4-3 選択組立における組合せ最適化 : ミニマックス基準(第23回年次大会)
- 選択組立における組合せ最適化 : ばらつき最小化基準
- A-031 最大利益根付木問題に対するヒューリスティックアルゴリズム(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 最大利益根付木問題のアルゴリズムII : 最大重み経路法(グラフ・ネットワーク(2))
- 最大利益根付木問題のアルゴリズム
- 最大利益根付木問題のアルゴリズム(グラフネットワーク(2))
- 二元配分問題のアルゴリズム
- 一対比較データのネットワーク計画法的解析(統計予測)
- ピッキング作業の時間推定に関する研究
- An Interaction Approach for System Engineer's Surrounding
- 情報処理技術者の採用方法の実態と問題点
- システムエンジニアの適性能について
- 職場適応要因に関する心理学的研究―Ⅱ
- 職場適応の要因に関する心理学的研究―Ⅰ
- 開眼時におけるEEGの処理区間について
- HLISPのImplementationとそのApplicatioｎ
- 洋酒製造におけるブレンドタンク構成の最適化
- プロジェクト・スケジューリング(パソコンによるOR(4))
- 割当問題
- Excelによるネットワーク計画法(2) : 最短路と配達路
- Excelによるネットワーク計画法(3) 最小木と点の彩色
- Excelによるネットワーク計画法(1) : グラフの表示と接続行列
- 2種類の部品の選択組立て(高校生のためのOR(2))
- 二部グラフにおける最大重み閉包問題
- チューインガムの咀嚼による乗り物酔い発生低減効果
- SOME STUDIES CONCERNING HUMAN PERFORMANCE INDECES ON VISILANCE TASK
- グラフの平面性判定に関する一解法アルゴリズム
- A-005 根付き部分木の総利益最大化(アルゴリズム,A分野:モデル・アルゴリズム・プログラミング)