第105回研究会

• 日時：2024年8月9日（金）　14:30–17:30頃
• 開催方式：ハイブリッド (早稲田大学西早稲田キャンパス&Zoomオンライン)
  • 対面参加の方へ
    会場: 早稲田大学 西早稲田キャンパス 62W号館1階 大会議室A [アクセス]
  •  オンライン参加の方へ
    参加申込をしていただいた方に, 開催日の午前中までにメールでZoomアドレスをお送りします.
• 参加申込：下記のリンクから参加申込を行ってください.

　　　　　　　　申込フォーム

• 申込締切：2024年8月6日（火）13:00

  参加人数の把握のため, 締め切りまでに参加申込のご協力をお願いします.

• 講演1（14:30–15:30）
  • 講演者: 蓮池 隆* 氏(早稲田大学), 川本 卓樹 氏(早稲田大学)
  • 講演題目：加盟店舗へのWeb注文自動割り当て手法の検証・評価
  • 講演概要：Webから注文を受け付け，加盟店舗へ割り当てる際に，各加盟店への利益や割り当て負担を考慮し，自動かつ動的に注文を割り当てるアルゴリズムの構築が必要となる．本発表では，実データおよび現在のオペレータの割当実績を基にした，さまざまな注文割り当て手法の検証・評価を行う．
• 講演2（16:00–17:00）
  • 講演者: 鮏川 矩義 氏(法政大学)
  • 講演題目：線形順序付け問題における同順位の扱い方
  • 講演概要：与えられた複数の選好順序をひとつの選好順序に集約する方法のひとつにケメニー＝ヤング方式がある．従来のケメニー＝ヤング方式には，与えられた選好順序（入力）に同順位が含まれたとしても，集約した結果として得られる選好順序（出力）には同順位を許さないという非対称性がある．本発表では，集約の問題を記述する線形順序付け問題に焦点を当て，同順位を許すための問題設定や定式化，計算複雑性，近似可能性，最適解の性質について議論する．