Skip to content

Solution for seat allocation problems by quantum annealing solver

Notifications You must be signed in to change notification settings

riku-sakamoto/Seat-Allocate-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

量子アニーリングマシンによる座席配置問題の解法

Binder

はじめに

本プログラムはIPA(独立行政法人情報処理推進機構)が2021年11月から2022年2月にかけて主催した、量子コンピューティング技術実践講座(アニーリングマシン)による成果です。

概要

問題設定

複数グループの人なるべく効率的にテーブルに配置させるという問題を考えます。

「効率的に」とは以下の条件を満たすことを指すこととします。

  • 1.テーブルの座席数をなるべく埋める(4人掛けのテーブルにはなるべく4人グループを割り当てる)
  • 2.グループが同じ人はなるべく近いテーブルに座らせる
  • 3.他のグループとの距離はなるべく離す

実行環境

  • Google Colab

Fixstar Amplify社が提供するSDKを使用するため,事前に無料のトークンを作成する必要があります。

About

Solution for seat allocation problems by quantum annealing solver

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published