【組み合わせ最適化入門】カンファレンスのタイムテーブル決めをマッチング問題としてGoogle OR-Tools/Pulp/munkresで解く - フリーランチ食べたい
PyCon JPの運営メンバーとして自分は、昨年度のPyCon JP 2018のタイムテーブル決めに組み合わせ最適化問題を用いました。ちなみに最終的なタイムテーブルはアルゴリズムで算出された結果を人間がレビューして調整しています。 昨年度は時間の制約があり、いくつか反省点があったので今年は改善したいと考えています。 pyconjp.blogspot.com そういうわけで事前調査も兼ねて、カンファレンスのタイムテーブル決めを組み合わせ最適化問題として考え、それをPythonのライブラリを使って解く方法を書きたいと思います。 解きたい問題 カンファレンスのタイムテーブル決めでは下図のように部屋と時間が決まっていて、そこのトークを割り当てていくことが一般的です。 このとき、部屋の大きさ、時間帯やトークの内容が全く同一であれば何も考えずに隅から配置していけば良いのですが、現実には以下のような条件
寄り添い合う科学と伝統—沖縄科学技術大学院大学の一分子生物学者が沖縄の「やちむん」の陶工たちと協働する | Science Portal - 科学技術の最新情報サイト「サイエンスポータル」
レポート 寄り添い合う科学と伝統—沖縄科学技術大学院大学の一分子生物学者が沖縄の「やちむん」の陶工たちと協働する 2019.06.05 西岡真由美 ／ ノンフィクションライター 伝統と匠の技術が、数値やデータに置き換わる。それは無味乾燥なものなのだろうか。 「そうかこれは命なんだな……」 沖縄県伝統の焼き物、「やちむん」の陶工、松田米司さんが、愛おしそうにそう呟いた。 その手の中にあるのは、色見壷と呼ばれる小さな焼き物だ。ころんと丸く、手のひらにちょうど収まる色見壷。人が目の前の物を自分の「命」と表す瞬間と、はじめて出会った。 この松田さんをはじめとするやちむんの陶工たちと二人三脚で、伝統の技を科学的に分析し、その成果を伝えることに情熱を傾ける研究者がいる。 伝統と科学、相対するようなもの同士の協働が、どのように生まれ、何を伝えようとしているのか。その活動と、そこに込められた想いを追った。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
