組合せ最適化

こんにちは、PyQチームです。 PyQのロードマップ追加と、コースの改善に関するお知らせです。 ロードマップ「数理的アプローチによる問題解決を学びたい」をリリースしました。 また、コース「数理的アプローチによる問題解決」を改善し、2つのコースに分割・再構成しました。 リリースしたロードマップ ロードマップの内容紹介 旧「数理的アプローチによる問題解決」コースの改善・分割について まとめ リリースしたロードマップ 「数理的アプローチによる問題解決を学びたい」は、数理最適化やシミュレーションなどの数理的な手法を用いて問題解決したい方におすすめのロードマップです。 初めてプログラミングを学習する方か…

※『賭博黙示録カイジ』『嘘喰い』『ジャンケットバンク』『喧嘩稼業』『バトゥーキ』『地雷グリコ』のネタバレ注意。 １．ゲームの設定 - 天才と凡夫 - ２．デスゲームもののクソ漫画 - 凡夫と凡夫 - ３．ゲームのプレイヤーの調整 - 嘘つきと正直 - ４．いかにしてゲームの勝敗が決まるのか - 皇帝と奴隷 - ５．ルール違反はどこまで正当化されるのか - 卑怯と非道 - ６．なぜゲームをするのか - 人間と超人 - ○付録 ギャンブル漫画の主人公の戦略 ○必勝法と逆転劇一覧 ○『銀と金』 ○「ポーカー」 ○『賭博黙示録カイジ』 ○「Eカード」 ○『賭博破戒録カイジ』 ○「チンチロ」 ○『賭ケグ…

先日、博士（情報学）になりました。学部と大学院をあわせた 9 年間で読んだ情報科学関連の教科書・専門書を思い出を振り返りつつここにまとめます。私は授業はあまり聞かずに独学するタイプだったので、ここに挙げた書籍を通読すれば、大学に通わなくてもおおよそ情報学博士ほどの知識は身につくものと思われます。ただし、特に大学院で重要となる論文を読み書きすることについては本稿には含めておりません。それらについては論文読みの日課についてや論文の書き方などを参考にしてください。 joisino.hatenablog.com 凡例：（半端）とは、数章だけ読んだ場合か、最後まで読んだものの理解が浅く、今となっては薄ぼ…

2024年3月18日～2024年3月24日に読んだ中で気になったニュースとメモ書きです。社内勉強会TLSらじお第149回分。 [PQCと証明書 [IETF119]] [Windowsの2048ビット未満RSA鍵廃止] [その他のニュース] ▼TLS with Verifiable Credential [IETF119] ▼TLS, byte by byte ▼AES-GCM-SST [IETF119] ▼ルートCA分析 ▼Let's Encryptの新中間証明書 ▼NSSのRSA復号タイミング攻撃（CVE-2023-5388） ▼MD5テキスト衝突攻撃 ▼フリーWiFiでMITM ▼耐量子暗…

小学4年生のとき・・・ ・・・褒めることのない美術の先生が、僕の描いた「お花」の絵を褒めてくれ、「自分にはアートの道があるんだ」と将来を夢見てから40年・・・。 結局、芸術家になることはなく、技術家になって久しい。 こんにちは、やましんです。 今日のテーマは「技術とアートの融合」です。 最近では「アートサイエンス」という言葉があるらしく、芸大の学科にもなっているみたい。 確かに、数学や自然科学には、美しさがあり、洗練された工学デザインにも、技術の精緻さが織りなす優美さがあるよね。 よし、技術でアートをやってみよう。 技術をアートにし、小学4年生のときに夢見た芸術家への思いを昇華するので、応援し…

はじめに 約5年前にKaggleを始めてから、昨年の12月にKaggle Competitions Grandmasterになることができました。この機会に、Kaggleを始めてからGrandmasterになるまでの過程を振り返ってみたいと思います。 Kaggleに参加する前は、機械学習に関する知識はほとんどありませんでしたが、質の高い公開ノートブックやディスカッション、日本のKaggleコミュニティ、頼りになるチームメイトのおかげで、なんとかKaggle Grandmasterになることができました。 だらだらと振り返っていたら、思ったより長文になってしまったので、適当に飛ばしつつ読んでいた…

tl;dr 本エントリは，2023 年 (主に下半期) にお世話になった学術書を紹介するコーナーです． 昨年は，不確実な環境下における逐次的な意思決定を扱うような業務が多く，それに関連した書籍を主に参照しました． 以下が本エントリで紹介する書籍のリストです： 『あたらしい数理最適化』(2012) 『オンライン予測』(2016) 『バンディット問題の理論とアルゴリズム』(2016) 『Optunaによるブラックボックス最適化』(2023) 『ベイズ最適化: 適応的実験計画の基礎と実践』(2023) あたらしい数理最適化 業務最適化でそこそこ参照しました．数理最適化や凸解析の理論的な知識があっても…

はじめに この記事は著者のポジショントークが多く含まれますので、参考にする程度にしてください。(大学院の履修要項はしっかり読みましょう。) 慶大理工学研究科について 慶應の理工学研究科(以下大学院)には、同大学理工学部卒業後におよそ7~8割の学生が進学します。多くの大学では大学院に進学する際はいわゆる「院試」という名の試験がありますが、うちの大学では成績によって院試を書類提出だけで回避することができます。(学生の間では「内部進学」と呼ばれています。) 大学側の意向としては、「研究活動により集中してほしい」とのことらしく、学科にもよりますが大体GPA2.5程度あれば試験を回避することができます。…

はじめに こんにちは。ZOZO Researchの千代（@ryskchy）です。普段は主に数理最適化の技術を使った業務改善のための研究開発をしています。 ZOZOでは2022年から数理最適化の技術を使って最適な梱包資材を選ぶための取り組みを行なっています。本記事では梱包資材の選択のために解いている最適化モデルについて紹介します。

標記のシンポジウムが開催されます。 参加には申し込みが必要です。 詳しくは、主催者のサイトをご参照ください。 http://jinmoncom.jp/sympo2023/ 日程 2023年12月9日（土）〜10日（日） 会場 オンライン開催（拠点） 一般財団法人人文情報学研究所 主催 情報処理学会（IPSJ）人文科学とコンピュータ研究会 （SIG-CH） 共催 一般財団法人人文情報学研究所 プログラム 口頭セッション１ A-1：テキスト解析1 12月9日(土) 09:30～11:00Zoom会場 A 座長：土山玄(お茶の水女子大学) A-1-1: 現代怪談における結末の類型化と物語構造及び怪異…

テクノロジーxビジネスの動きと、それを支えるIT、先端技術、建設分野などのキーテクノロジーの情報を発信しているWEBメディア「日経クロステック」にて「ChatGPT先生は何がまずかったのか、プロのPythonエンジニアに聞いてみた」というテーマのWeb特集でPyQのエンジニアがインタビューを受けました。 xtech.nikkei.com ※ 記事全文を閲覧するためには、有料登録が必要となります。 日経クロステックについて 特集記事について インタビュイーの紹介 大村和子（kameko） @okusama27 斎藤努（tsutomu） まとめ 日経クロステックについて 日経クロステック（xTEC…

きっかけ 会社の仕事関係で数理最適化を学ぶことになった。 入門書などを読んで以下のように理解した。 数理最適化は連続最適化と組合せ最適化に大きく分かれる 会社の業務レベルで設計や実装に工夫が求められるのは組合せ最適化のほう（連続最適化は問題のモデル化ができた後は優れたソフトウェアに解いてもらえばよい） 組合せ最適化の手法は問題によってまちまちで、実務でも個々の問題をいかにアルゴリズムへ落とし込むかが求められる 実際、組み合わせ最適化の教科書の内容はアルゴリズムの教科書とかぶっている それならば、問題を解く形式でプログラムを書くのはアルゴリズムを学ぶいい方法だと思い、前から存在は認識していたれど…