<研究論文>二元配分問題のアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
Given a finite set, there is the distribution problem that is to assign integers to subsets of its partition under the constraints of their total and subtotals, where the objective is to minimize the sum of differences between the assigned integer and the proportion related to size for each subset. The problem for a one-way partitioned finite set arises in the case of assigning numbers of members to electoral districts of the House member election, and some algorithms have been proposed. Here, we consider a two-way distribution problem which is to obtain an optimal distribution for a two-way partitioned finite set. It arises when fellowship candidates are partitioned by departments and regions. We transform it into a capacitated Hitchcock type transportation problem, and obtain an optimal solution.
- 法政大学の論文
著者
関連論文
- チューインガムの咀嚼による乗り物酔い発生低減効果
- 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ｎ
- Excelによるネットワーク計画法(2) : 最短路と配達路
- Excelによるネットワーク計画法(3) 最小木と点の彩色
- Excelによるネットワーク計画法(1) : グラフの表示と接続行列
- 2種類の部品の選択組立て(高校生のためのOR(2))
- 二部グラフにおける最大重み閉包問題
- チューインガムの咀嚼による乗り物酔い発生低減効果
- SOME STUDIES CONCERNING HUMAN PERFORMANCE INDECES ON VISILANCE TASK
- グラフの平面性判定に関する一解法アルゴリズム
- A-005 根付き部分木の総利益最大化(アルゴリズム,A分野:モデル・アルゴリズム・プログラミング)