分散最小化離散資源配分問題
スポンサーリンク
概要
- 論文の詳細を見る
This paper treats an allocation of a fixed amount of discrete resources to a set of activities so that the performances of activities resulted from the allocation are balanced as much as possible. However, the perfect balanced allocation is not possible, in general, due to the discreteness of resources. So, our aim is to minimize imbalance among the performances. We consider the variance of the performances among activities as a measure of the imbalance. Thus, our problem is formulated as a minimum-variance resource allocation problem. We propose a branch-and-bound algorithm whose experimental computer program was run on 12, 000 examples.
- 日本応用数理学会の論文
- 1998-09-15
著者
-
一森 哲男
大阪工業大学情報科学部情報システム学科
-
加藤 直樹
京都大学大学院工学研究科
-
一森 哲男
大阪工業大学
-
加藤 直樹
京都大学大学院
-
一森 哲男
大阪工大 情報科学
-
Ichimori Tetsuo
Osaka Institute of Technology
-
Ichimori Tetsuo.
Department Of Industrial Engineering Osaka Institute Of Technology
関連論文
- 1-F-6 ヒル方式とウェブスター方式とどちらが中立か(評価)
- 投票価値の平等と格差について(応用)
- 7425 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(計測手法,都市計画)
- 1-E-3 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(都市・地域・行政(1))
- 11008 直交グラフ描画を用いた展示の空間分割法(設計システム・CAD,情報システム技術)
- 直交グラフ描画法を用いた室配置手法 : タブー探索法を用いた対話型多目的最適化
- 11044 直交グラフ描画法に基づく最適室配置手法
- 5045 直交グラフ描画法に基づく最適室配置手法(建築計画)
- 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
- 11024 動的ネットワークにおける現実的な制約を持つ避難計画問題(シミュレーション・数理計画・数理統計,情報システム技術)
- 11025 不確定なOD需要・枝容量を持つネットワーク均衡流に対するパラメトリックアプローチ(シミュレーション・数理計画・数理統計,情報システム技術)
- 11023 大阪市内のオフィスビルにおける感性評価の決定要因分析(シミュレーション・数理計画・数理統計,情報システム技術)
- 新橋に立地するオフィスビルの感性評価を考慮した賃料分析
- 2-F-5 感性評価を考慮したオフィスビルの賃料推定モデル(マーケティング(1))
- 1-D-2 線的施設配置問題に関する研究(離散アルゴリズム(1))
- 1-D-1 Arc-disjoint In-trees in Directed Graphs
- グラフマイニングを用いた室配置を考慮した賃料分析 : 京都市郊外の3LDKを中心とした賃貸マンションを対象として
- 空間的因子から見た自動車関連犯罪の発生危険場所の可視化(謎を可視化する-22)
- 11018 京都市伏見区におけるひったくりを中心とした犯罪空間分析(数理・シミュレーション,情報システム技術)
- 11015 線的施設配置問題に関する基礎研究(数理・シミュレーション,情報システム技術)
- 分子構造に関する剛性予想の証明
- 20462 ケーブル補強骨組の施工順序近似最適化(テンセグリティ、テンセグリック・ケーブル補強,構造I)
- ケーブル補強骨組構造物の張力および施工順序最適化
- 2018 ケーブル補強骨組構造物のベント配置および施工順序最適化
- ケーブル補強骨組構造物のケーブル部材配置および施工順序最適化
- 優先順位付き割当問題のための大規模数値求解に関する考察
- 20389 自由度kのメカニズムの生成(形態創生・理論,構造I)
- 20167 静定トラス列挙アルゴリズムを利用したコンプライアントメカニズムの生成(形態解析・形態創生,構造I)
- 11016 必要部材制約付き平面無交差静定構造列挙アルゴリズム(数理・シミュレーション,情報システム技術)
- 124 メカニズム最適化のための平面無交差静定構造列挙アルゴリズム
- 123 静定トラス列挙アルゴリズムを利用した柔構造物の最適設計
- 11021 平面無交差静定構造列挙アルゴリズム(シミュレーション : 計画・構造, 情報システム技術)
- グリッドを用いた折れ線近似に関する研究
- 異なる辺長種類数制約下における一様三角形メッシュ生成アルゴリズム
- ばらつきを考慮した議員定数配分方法について(応用,数理政治学,平成18年研究部会連合発表会)
- 凸性を有する有向グラフ上の独立有向木族の特徴付け
- 地形図からの最適ピラミッドの構成アルゴリズム
- 連邦制における議員定数の配分アルゴリズムについて
- グラフ及び領域空間に関する大域丸めの幾何学的性質について
- パラメトリックなポリマトロイドとその幾何学的応用
- 3089 火災リスク評価手法に関する研究 : その2 焼損面積期待値の算定例(火災危険性評価(2),防火)
- 3088 火災リスク評価手法に関する研究 : その1 焼損面積期待値の算定方法(火災危険性評価(2),防火)
- フィードバックのある資源配分問題
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
- 20174 剛板ヒンジ構造の組合せ剛性(位相最適化,構造I)
- 11022 災害救助ヘリコプタの実時間出動計画 : 新潟中越地震のデータを例に(シミュレーション : 計画・構造, 情報システム技術)
- 11006 画像解析・画像認識による劣化膜材料の残存強度の推定(設計システム・図形処理,情報システム技術)
- ソフトウェア開発の単体・結合両テストを考慮した最適テスト労力配分問題とその解法アルゴリズム
- 1-8 ソフトウェアプロジェクトにおけるフォールト修正労力を考慮した最適テスト労力配分問題に関する考察
- ソフトウェア開発の単体・結合両テストを考慮した最適テスト労力配分方策
- 構成モジュール品質のばらつきを考慮した最適ソフトウェアテスト労力配分問題
- 最適リリース問題に基づくソフトウェアコスト制約下でのテスト工程管理
- 正規分布に従う確率変数を含む組合せ最適化問題
- コスト制約下での納期を考慮したソフトウェア最適リリース問題に基づくテスト労力配分方策
- 納期を考慮したソフトウェア最適リリース問題に基づく最適テスト労力配分方策
- 機会制約組合せ最適化問題の効率的厳密解法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- ジョブ・ショップ・スケジューリング問題のための時間帯割当の探索木を用いた近似解法
- 探索木のアーク削除数を考慮した優先順位付き割当問題のための近似解法(組合せ最適化(4))
- 優先順位を考慮した割当問題の近似解法(組合せ最適化)
- 単体結合両テストでのテスト労力配分
- 期待探索労力最小化問題
- マーケティング活動労力の配分
- ソフトウェア開発の単体テスト工程におけるフォールトの修正労力を考慮したテスト労力配分方策
- 発見後の処理を考慮した探索労力配分問題
- 1-D-1 参議院議員選挙における二票の価値(政策・行政)
- 2-C-4 データ選択問題(組合せ最適化)
- 2-D-2 異なる観点からの議席配分方式の比較(政策・行政)
- 治安回復のための街頭パトロールへのORの応用について(福祉・治安)
- ピラミッドグラフの最短経路について(組合せ最適化(2))
- ひとつの機会制約をもつ割当問題について(組合せ最適化)
- 直列システムにおける保守点検労力の再配分(信頼性(3))
- フィードバックのある離散資源配分問題(組合せ(1))
- 正規分布組合せ最適化問題(組合せ最適化(3))
- マーケティング活動労力の最適配分問題(数理計画)
- 目標物の処理時間を考慮した探索労力配分問題(数理計画(4))
- 分散最小化離散資源配分問題
- 「最適化とその応用」研究部会終了報告(ペーパーフェア)
- 「最適化とその応用」研究部会中間報告(ペーパーフェア)
- 分枝限定法による分散最小化問題の厳密解法(数理計画)
- 「1票等価」への数理的アクセス考--衆議院議員の議席配分の是正について
- 1票の重みを平等にするには--数学からみた定数是正問題
- 単一機会制約をもつ割当問題
- ソフトウェアにおけるフォールトの効率的発見方策の構築とその応用(HITOCC支援対象者論文)
- 多資源探索問題について
- 特集にあたって(情報化社会における最適化)
- 救命いかだの探索の信頼性について
- 2次目的関数を持つ2資源配分問題
- 公正な代表制の問題 : 議席配分と選挙区割り
- 分離可能凹関数をもつネットワ-ク上の資源配分問題 (最適化)
- 指数法について
- 1先行関係を含み線形または割引費用を有する : 機械スケジューリング問題について, K.D.Glazebrook, J.C.Gittins, 161-13, Operations Research, 29, 1, 1981 : スケジューリング
- ソフトウェア開発における資源配分問題(信頼性)
- 高信頼性ソフトウェア開発におけるテスト資源の最適配分問題
- 連続平等性と対称性の観点からみた議員定数配分方法と大域的最適化問題
- 情報エントロピーと不平等指数について
- J. アルバート, J. ベネット, メジャーリーグの数理科学, シュプリンガー・フェアラーク東京, 2004年
- RELAXED DIVISOR METHODS AND THEIR SEAT BIASES
- 数理政治学研究部会(研究部会だより)
- レニーのエントロピーを最大にする議席配分方式について(応用)