0-8

数理最適化

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…

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: 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 ここでは「モデル」という言葉のコンセプトについて議論…