ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換！
更新通知を受け取って、最新情報をゲット！

オペレーションズリサーチ(OR)コミュの質問です。

ログインして参加する

  • mixiチェック
  • このエントリーをはてなブックマークに追加

質問です。

mixiユーザー 2009年08月27日 17:45

授業において以下のような問題が出題されたのですが、まともな説明も為されないままで納得がいきませんでした。
恐れ入りますが、私に教えて頂けませんでしょうか？




一般化割当問題に対する局所探索法について任意の割当を探索の対象とする。
(すなわち、制約を満たさないものを探索の対象に含める場合を考える)

(a)近傍として適切と思うものを一つ挙げよ。

(b)解の評価値を以下のように定める。
・解が実行可能ならば目的関数値、実行不可能なら＋∞。

判定するアルゴリズムを説明しその計算時間を評価せよ。
出来るだけ効率の良いものが望ましい。

コメント(0)

mixiユーザー
ログインしてコメントしよう！

オペレーションズリサーチ(OR) 更新情報

オペレーションズリサーチ(OR)のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

オペレーションズリサーチ(OR)

人気コミュニティランキング

困ったときには

関連ワード

mixiで趣味の話をしよう
新規登録（無料）

このページの上部へ