優先順位付き割当問題のための大規模数値求解に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an approximation method for obtaining a feasible solution of an assignment problem in which several constraints exist for each period and all assignments are adjusted according to a priority order. The proposed method is applicable to assignment problems whose cost coefficients cannot clearly be determined. In the method, the following three procedures are iteratively carried out to decrease the sum of infeasibilities ; (i)a set of integer variables to be changed is chosn by means of search trees, (ii)the trees are modified after the integer variables are changed, and (iii)the assignments are altered so that the number of deleted arcs is as small as possible.
- 日本応用数理学会の論文
- 1996-12-15
著者
-
一森 哲男
大阪工業大学情報科学部情報システム学科
-
伊藤 雅
愛知工業大学経営情報科学部
-
一森 哲男
大阪工業大学
-
伊藤 雅
愛知工業大学
-
錦織 昭峰
広島県立大学
-
渡辺 展男
広島県立大学
-
青木 兼一
広島県立大学
-
金指 正和
広島県立大学
-
青木 兼一
広島大学
-
Ichimori Tetsuo
Osaka Institute of Technology
関連論文
- 1-F-6 ヒル方式とウェブスター方式とどちらが中立か(評価)
- 投票価値の平等と格差について(応用)
- コンテンツと端末を介した産学連携教育支援の展開(産学連携論文)
- 優先順位付き割当問題のための大規模数値求解に関する考察
- 遺伝的アルゴリズムによる収集計画問題の解法
- 遺伝的アルゴリズムを適用した複数運搬車による収集計画問題の解法
- 遺伝的アルゴリズムによる巡回セールスマン型収集計画問題の解法
- ニューラル・ネットワークによる発電スケジューリング問題の解法
- Web技術を統合したカロリー計算データベースの設計と構築(経営情報科学部:情報科学科 経営情報システム専攻・コンピュータシステム専攻)
- 人工生命的アプローチによる集配送計画問題の解法
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 動的ハフマン符号を同期させた動的辞書法による1パスデータ圧縮
- ばらつきを考慮した議員定数配分方法について(応用,数理政治学,平成18年研究部会連合発表会)
- 連邦制における議員定数の配分アルゴリズムについて
- フィードバックのある資源配分問題
- ソフトウェア開発の単体・結合両テストを考慮した最適テスト労力配分問題とその解法アルゴリズム
- テスト工程のフォールトに対する修正労力を考慮した最適テスト労力配分問題
- 構成モジュール品質のばらつきおよび修正労力を考慮した最適テスト労力配分問題
- 1-8 ソフトウェアプロジェクトにおけるフォールト修正労力を考慮した最適テスト労力配分問題に関する考察
- ソフトウェア開発の単体・結合両テストを考慮した最適テスト労力配分方策
- 構成モジュール品質のばらつきを考慮した最適ソフトウェアテスト労力配分問題
- 最適リリース問題に基づくソフトウェアコスト制約下でのテスト工程管理
- 正規分布に従う確率変数を含む組合せ最適化問題
- コスト制約下での納期を考慮したソフトウェア最適リリース問題に基づくテスト労力配分方策
- 納期を考慮したソフトウェア最適リリース問題に基づく最適テスト労力配分方策
- 機会制約組合せ最適化問題の効率的厳密解法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- コンテンツと端末を介した産学連携教育支援の展開
- L_074 QoS制御を考慮したDSRプロトコルの拡張(L分野:ネットワークコンピューティング)
- B-21-21 モバイルアドホックネットワークにおけるQoS制御(B-21.アドホックネットワーク, 通信2)
- O-025 n-gramモデルを用いた日本語スパムフィルタの設計及び構築(O.情報システム)
- 平成21年度秋季研究大会報告 : 工場見学会・特別事例発表・関西支部企画特別セッションなどで盛況
- 単旋律におけるギター運指の最適化
- A-1-43 モダン・ヒューリスティック手法を用いた道路交通網における最適経路探索
- 乗法性メトリックに対するQoSルーティングアルゴリズム
- 辞書配列利用による非モード方式のシフトJIS文書圧縮
- シフトJISコード体系における日本語文書圧縮
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 辞書配列を利用したシフトJISコード体系における日本語文書圧縮
- 凸2次計画問題に対する容量法の高速化
- 非凸燃料費関数を持つ経済負荷配分問題の解法(数理計画(2))
- シフトJISコード体系における日本語文書圧縮
- 動的辞書圧縮と適応型ハフマン符号による1パスデータ圧縮
- Tree Annealing法による非凸計画問題の大域的最適化(非線形計画(2))
- ジョブ・ショップ・スケジューリング問題のための時間帯割当の探索木を用いた近似解法
- 探索木のアーク削除数を考慮した優先順位付き割当問題のための近似解法(組合せ最適化(4))
- 優先順位を考慮した割当問題の近似解法(組合せ最適化)
- 単体結合両テストでのテスト労力配分
- 期待探索労力最小化問題
- 2資源配分 : 指数関数(組合せ・グラフ・ネットワーク)
- マーケティング活動労力の配分
- ソフトウェア開発の単体テスト工程におけるフォールトの修正労力を考慮したテスト労力配分方策
- 発見後の処理を考慮した探索労力配分問題
- 単体テストと結合テストでのテスト労力の配分(線形計画・非線形計画(2))
- 4ZD-8 配信経路とサーバ切り替えによるVODバッファリング時間短縮方式(マルチメディア情報システム,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- タブーサーチによる交通経路選択
- 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 : スケジューリング
- ソフトウェア開発における資源配分問題(信頼性)
- 高信頼性ソフトウェア開発におけるテスト資源の最適配分問題
- 連続平等性と対称性の観点からみた議員定数配分方法と大域的最適化問題
- 情報エントロピーと不平等指数について
- 平成11年度 第3回企業事例交流会ルポ
- 「システムと最適化」研究部会報告(ペーパーフェア)
- 「システムと最適化」研究部会報告(ペーパーフェア)
- J. アルバート, J. ベネット, メジャーリーグの数理科学, シュプリンガー・フェアラーク東京, 2004年
- 2重ループ計算機ネットワークの複数ノード故障耐久能力
- とびらの言葉
- ソフトウェアの最適リリース問題に基づくテスト労力の配分方策
- ソフトウェア開発におけるテスト工程管理のためのテスト労力配分問題
- コスト評価基準を用いたソフトウェア信頼度成長モデルに基づくテスト労力の最適配分方策
- 高信頼性ソフトウェア開発におけるテスト資源の最適配分問題
- RELAXED DIVISOR METHODS AND THEIR SEAT BIASES
- 数理政治学研究部会(研究部会だより)
- レニーのエントロピーを最大にする議席配分方式について(応用)
- F-043 コンピュータ将棋における2段階合議システムの構成法(学習とゲーム,F分野:人工知能・ゲーム)