0-8

2020-01-01から1年間の記事一覧

「問題解決力を鍛える! アルゴリズムとデータ構造」を読んだ

「問題解決力を鍛える! アルゴリズムとデータ構造」を読んだので、そのメモです。章末問題は気になった問題しかやっていないので、時間を見つけてもう一度取り組みたい。 www.amazon.co.jp 全体を通して感じたこと 本書を一言でいうと「丁寧」に尽きると思う…

Model Building in Mathematical Programming: 9.5 Special kinds of integer programming

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Chapter 9 Building Integer programming model I 9.5 Special kinds of integer programming mo…

MathJax を導入した

今まで数式ははてな記法 [tex: hogehoge] で書いてきたが、VSCodeとかでプレビューできないし、結構ストレスがたまっていた。そこで MathJax を導入した。といっても、管理画面から script タグを追加するだけ*1。 これで以下の様に $ を使って記述できるよ…

Model Building in Mathematical Programming: 9.3 〜 9.4

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 9.3 Special ordered sets of variables ここでは、special ordered sets type 1 (SOS1) と spec…

Model Building in Mathematical Programming: 9.2

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 9.2 Logical conditions and 0–1 variables 9.1 で、 0-1変数を使って 'if - then' を表せること…

Model Building in Mathematical Programming: 9.1

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 そのまま進めると Chapter 8 ですが、どうやらお話章のようなので、そこは割愛して Chapter 9 へ…

Model Building in Mathematical Programming: Chapter 7

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Chapter 7 Non-linear models ここでは、非線形問題をどうやって線形な問題に変形するか、関数の…

Model Building in Mathematical Programming: 6.4〜6.5

Model Building in Mathematical Programming: 6.1 〜 6.3Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Chapter 6 6.4 Further investigations…

Model Building in Mathematical Programming: 6.1 〜 6.3

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Optimization Night #3 等に現をうかしていたため、2周分まとめての更新です。 Chapter 6 6.1 Va…

機械学習系の国際会議に参加したい

機械学習系の国際会議 COVID-19 の影響でいろいろなイベントがオンライン化していています。 しかもオンライン化に伴い参加費も抑えられていることが多く、いままでなかなか参加できなかった機械学習系の国際会議にも簡単に参加できるようになっているので、…

Model Building in Mathematical Programming: 12.19 Distribution 1

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 宿題 12.19 Distribution 1 5章でLPとネットワークの関係について学んだので、その典型的な応用…

Model Building in Mathematical Programming: 5.3 Network models

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Chapter 5 5.3 Network models 数理最適化の問題にはネットワーク構造を持っているものが多い。P…

Model Building in Mathematical Programming: 5.1〜5.2

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 宿題 (12.24 Yield Management) 普通、航空機の座席の料金はファースト、ビジネス、エコノミーと…

Model Building in Mathematical Programming: 4.2 〜 4.3

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 ブログ書くのを一週間放置していたら、せっかく議論した内容の7割くらいわすれていてさみしかっ…

Model Building in Mathematical Programming: 4.1

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 宿題(12.22 Efficiency Analysis) いわゆる DEA (Data Envelopment Analysis, 包絡分析) の問…

Model Building in Mathematical Programming: 3.2.4〜3.5

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Chapter 3 3.2 Defining objectives (続き) 引き続き、目的関数について語る。 3.2.4 Ratio ob…

Model Building in Mathematical Programming: Chapter 3 〜 3.2.3

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 宿題(12.1 Food manufacture 1) はじめの1時間は宿題(12.1 Food manufacture 1)の答え合わせ…

Model Building in Mathematical Programming: Chapter 1, Chapter 2

Optimization Night で H. Paul Williams, Model Building in Mathematical Programming, 5th Edition, Wiley, 2013. の輪読会をしているので、そのメモです。 Chapter 1 1.1 The concept of a model ここでは「モデル」という言葉のコンセプトについて議論…