・組合せ最適化ゼミ（2020年度研究室ゼミ）
佐野 良夫
サノ ヨシオ (Yoshio SANO)
更新日: 2022/10/19
現在進行中のゼミ
2020年度研究室ゼミ
・組合せ最適化ゼミ
----------------------------------------------------------------------------------------------------------------------
テキスト：「Combinatorial Optimization: Theory and Algorithms (6th Edition)」
by Bernhard Korte, Jens Vygen (2018)
日時：毎週月曜、木曜 13:30~15:00
----------------------------------------------------------------------------------------------------------------------
2019年度研究室ゼミ
-------------------------------------------------------------------------------------------------------
テキスト：「Mathematical Analysis I」 by Elias Zakon (2004)
日時：毎週木曜 13:30~15:00
-------------------------------------------------------------------------------------------------------
2019/11/11(月) 10:30~12:00 P.116~P.118 [左方]
2019/10/17(木) 15:15~16:30 P.95~P.103 [絹川]
2019/07/11(木) 13:30~15:00 P.80~P.82 [鶴見]
2019/07/04(木) 13:30~15:00 P.71~P.79 [松崎A]
2019/06/27(木) 13:30~15:00 P.63~P.69 [左方]
2019/06/20(木) 13:30~15:00 P.56~P.59 [工藤]
2019/06/13(木) 13:30~15:00 P.48~P.56 [松崎A]
2019/05/30(木) 13:30~15:00 P.46~P.48 [鶴見]
2019/05/23(木) 13:30~15:00 P.38~P.46 [左方]
2019/05/16(木) 13:30~15:00 P.34~P.38 [工藤]
2019/05/09(木) 13:30~15:00 P.23~P.32 [小池]
2019/04/18(木) 13:30~15:00 P.1~P.20 [絹川]
・論文ゼミ
-------------------------------------------------------------------------------------------------------テキスト：論文紹介など
日時：毎週月曜 13:30~15:00
-------------------------------------------------------------------------------------------------------2019/08/01(木) 13:45~14:05 [Mollinetti]
On the properties of positive spanning sets and positive bases (2016)
Uniform simplex of an arbitrary orientation (2019+)
Proper initialization is crucial for the Nelder–Mead simplex search (2019)
2019/07/08(月) 13:30~15:00 [今泉]
Computational experience using an edge search algorithm for linear reverse convex programs (1996)
2019/07/01(月) 13:30~15:00 [松﨑K]
An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds (1990) (続き)
2019/06/24(月) 13:30~15:00 [小池]
Realization of set functions as cut functions of graphs and hypergraphs (2001)
2019/06/17(月) 13:30~15:00 [Dou]
The irace package: Iterated racing for automatic algorithm configuration (2016)
2019/06/10(月) 13:30~15:00 [絹川]
On the minimum maximal flow problem
2019/06/06(木) 14:15~15:00 [三戸]
2019/06/06(木) 13:30~14:15 [Mollinetti]
Proper initialization is crucial for the Nelder–Mead simplex search (2019)
2019/05/27(月) 13:30~15:00 [今泉]
On the use of cuts in reverse convex programs (1991)
2019/05/27(月) 13:30~15:00 [Bittencourt]
Genetic Algorithms for NeuroEvolution through Augmented Topologies (NEAT)
2019/05/20(月) 13:30~15:00 [三戸]
Maximum Likelihood from Incomplete Data Via the EM Algorithm (1977)
Dual Principal Component Pursuit (2016)(2018)
2019/05/13(月) 13:30~15:00 [Mollinetti]
Maintaining Healthy Population Diversity Using Adaptive Crossover, Mutation, and Selection (2011)
Designing Evolutionary Algorithms for Dynamic Environments (2004) Chapter 4: Diversity Measurement
Bilevel Multi-Objective Optimization and Decision Making (2013)
2019/04/25(木) 13:30~15:00 [Dou]
F-Race and Iterated F-Race: An Overview (2010)
2019/04/22(月) 13:30~15:00 [松﨑K]
An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds (1990)
2019/04/15(月) 13:30~15:00 [今泉]
A convergent algorithm for solving linear programs with an additional reverse convex constraint (1985)
2018年度研究室ゼミ
----------------------------------------------------------------------------------------------------------------------
テキスト：「A First Course in Combinatorial Optimization」 by Jon Lee (2004)
日時：毎週金曜 13:30~15:00
----------------------------------------------------------------------------------------------------------------------
2018/06/22(金) 13:30~15:00 P.70~P.71 [松崎]
2018/06/15(金) 13:30~15:00 P.??~P.?? [?]
2018/06/08(金) 13:30~15:00 P.63~P.66 [小池]
2018/06/01(金) 13:30~15:00 P.53~P.56, P.60~P.63 [絹川]
2018/05/18(金) 13:30~15:00 P.56~P.58 [Varun]
2018/05/11(金) 13:30~15:00 P.50~P.52 [小池]
2018/04/27(金) 13:30~15:00 P.49~P.50 [松崎]
2018/04/20(金) 13:30~15:00 P.1~P.5 [河内]
・ニューラルネットワークゼミ
----------------------------------------------------------------------------------------------------------------------
テキスト：「Neural Network Design (2nd Edition)」
by Martin T. Hagan, Howard B. Demuth, Mark Hudson Beale, and Orlando De Jesús (2014)
日時：毎週月曜 13:30~
----------------------------------------------------------------------------------------------------------------------
2018/06/25(月) 13:30~15:00 Chapter 10 (10-1~10-13) [Mollinetti]
2018/06/18(月) 13:30~15:00 Chapter 9 [今泉]
2018/06/11(月) 13:30~15:00 Chapter 8 [Dou]
2018/06/04(月) 14:00~15:00 Chapter 7 [Filipe]
2018/05/28(月) 14:20~15:00 Chapter 6 [三戸]
2018/05/25(金) 13:30~15:00 Chapter 5 [三戸]
2018/05/21(月) 13:30~15:00? Chapter 4 [?]
2018/05/14(月) 13:30~15:00 Chapter 3 [小出]
2018/05/07(月) 13:30~15:00 Chapter 2 [Mollinetti]
・論文ゼミ
----------------------------------------------------------------------------------------------------------------------
テキスト：論文紹介など
日時：毎週月曜 13:30~
----------------------------------------------------------------------------------------------------------------------
2018/06/04(月) 13:30~14:00 [今泉]
2018/05/28(月) 13:30~14:20 [今泉]
2018/04/23(月) 13:30~15:00 [三戸]
2018/04/16(月) 13:30~15:00 [今泉]
2018/06/04(月) 13:30~14:00 [今泉]
2018/05/28(月) 13:30~14:20 [今泉]
2018/04/23(月) 13:30~15:00 [三戸]
2018/04/16(月) 13:30~15:00 [今泉]
機械学習ゼミ
テキスト：「The Elements of Statistical Learning, Second Edition」
by Trevor Hastie, Robert Tibshirani, and Jerome Friedman (2009)
日時：毎週火曜 16:45~
----------------------------------------------------------------------------------------------------------------------
2017年度研究室ゼミ
・線形計画とネットワークフローゼミ（2017年度研究室ゼミ）
----------------------------------------------------------------------------------------------------------------------
テキスト：「Linear Programming and Network Flows, Fourth Edition」
by Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali (2009)
日時：毎週月曜 13:00~15:00
----------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------
テキスト：「Linear Programming and Network Flows, Fourth Edition」
by Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali (2009)
日時：毎週月曜 13:00~15:00
----------------------------------------------------------------------------------------------------------------------
2017/11/20(月) 13:00~15:00 P.125~P.126 [清野]
2017/11/13(月) 13:00~15:00 P.114~P.120 [赤野]
2017/10/30(月) 13:00~15:00 P.108~P.114 [一條]
2017/10/23(月) 13:00~15:00 P.101~P. [今泉]
2017/07/24(月) 13:00~14:00 P.99~P. [赤野]
2017/07/10(月) 13:00~14:00 P.91~P.99 [渡辺]
2017/07/03(月) 13:00~14:00 P.81~P.82 [小出]
2017/06/26(月) 13:00~15:00 P.77~P.80 [Mollinetti]
2017/06/19(月) 13:00~15:00 P.74~P.76 [伊藤]
2017/06/12(月) 13:00~15:00 P.70~P.73 [小出]
2017/05/29(月) 13:00~15:00 P.64~P.69 [一條]
2017/05/22(月) 13:00~15:00 P.61~P.64 [赤野]
2017/05/15(月) 13:00~15:00 P.58~P.61 [今泉]
2017/05/08(月) 13:00~15:00 P.45~P.58 [渡辺]
2017/04/28(金) 13:00~14:30 P.18~P.29 [小出]
2017/04/24(月) 13:00~14:30 P.11~P.18 [Mollinetti]
2017/04/17(月) 13:00~15:00 P.1~P.11 [伊藤]
2016年度研究室ゼミ
----------------------------------------------------------------------------------------------------------------------
テキスト：「Complexity and Approximation」 by Giorgio Ausiello, Pierluigi Crescenzi,
Giorgio Gambosi, Viggo Kann, Alberto Marchetti-Spaccamela, Marco Protasi (2002)
日時：毎週木曜 13:30~15:00
----------------------------------------------------------------------------------------------------------------------
2017/01/12(木) 13:30~15:00 P.94~P.98 [Mollinetti]
2017/12/22(木) 13:30~15:00 P. ~P. [Mollinetti]
2016/12/15(木) 13:30~15:00 P.153~P. [伊藤]
2016/12/08(木) 13:30~14:15 P.74~P.79 [伊藤]
2016/12/05(月) 13:30~14:00 P.74 [清野]
2016/11/24(木) 13:30~14:30 P.73~P.74 [Mollinetti]
2016/11/17(木) 13:30~15:00 P.69~P.73 [Mollinetti]
2016/11/10(木) 13:30~15:00 P.67~P.69 [伊藤]
2016/10/27(木) 13:30~15:00 P.61~P.67 [五十嵐]
2016/10/06(木) 13:40~15:00 P.58~P.61 [鶴田]
2016/06/30(木) 13:30~15:00 P.49~P.50 [尾崎], P.50~P.53 [千葉]
2016/06/23(木) 13:30~15:00 P.47~P.49 [尾崎]
2016/06/16(木) 13:30~15:00 P.44~P.47 [周]
2016/06/09(木) 13:30~15:00 P.39~P.43 [周]
2016/06/02(木) 13:30~15:00 P.30~P.33 [五十嵐]
2016/05/26(木) 13:30~15:00 P.22~P.30 [五十嵐]
2016/05/19(木) 13:30~15:00 P.19~P.22 [萩原]
2016/05/12(木) 13:30~15:00 P.17~P.19 [清野]
2016/04/28(木) 13:30~15:00 P.12~P.17 [Mollinetti]
2016/04/21(木) 13:30~15:00 P.6~P.8 [伊藤], P.8~P.12 [Mollinetti]
2016/04/14(木) 13:30~15:00 P.1~P.6 [伊藤]
論文ゼミ
----------------------------------------------------------------------------------------------------------------------
テキスト：論文紹介など
日時：毎週月曜 13:30~15:00 （春学期）
----------------------------------------------------------------------------------------------------------------------
2016/06/27(月) 13:30~15:00 [萩原] many objective evolutionary algorithm
2016/06/20(月) 13:30~15:00 [清野] minimum balanced spanning forest problem
2016/06/13(月) 13:30~15:00 [小出] The stable marriage problem, stable matching
2016/06/06(月) 13:30~15:00 [伊藤] The quickest transshipment problem, dynamic flow
2016/05/30(月) 13:30~15:00 [五十嵐] stable matching, distributive lattice
2016/05/23(月) 13:30~15:00 [鶴田]
2016/05/16(月) 13:30~15:00 [千葉] blending problem, global optimization
2016/05/09(月) 13:30~15:00 [周] k-server problem, block graph
2016/04/25(月) 13:30~15:00 [尾崎] Machine learning
2016/04/18(月) 13:30~15:00 [Mollinetti] Hybrid flowshop scheduling
整数計画ゼミ
テキスト：「Integer Programming」 by Michele Conforti, Gerard Cornuejols, Giacomo Zambelli (2014)
日時：毎週水曜 12:15~15:00 （春学期） [2016/04/20(水)開始]
----------------------------------------------------------------------------------------------------------------------
2015年度研究室ゼミ
・実解析凸解析ゼミ（2015年度研究室ゼミ）
----------------------------------------------------------------------------------------------------------------------
テキスト：「Real and Convex Analysis」 by Erhan Çınlar, Robert J. Vanderbei (2013)
日時：毎週月曜 10:00~12:00 + 13:30~15:30 （春学期）？
----------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------
テキスト：「Real and Convex Analysis」 by Erhan Çınlar, Robert J. Vanderbei (2013)
日時：毎週月曜 10:00~12:00 + 13:30~15:30 （春学期）？
----------------------------------------------------------------------------------------------------------------------
2015/12/07(月) 10:00~12:00 P.114~P.117 (Section 7-A) [鶴田]
2015/11/30(月) 10:00~11:30 P.109~P.112 (Section 6-D) [千葉]
2015/11/16(月) 10:00~10:30 P.108 (Section 6-C) [尾崎]
2015/11/02(月) 10:00~12:00 P.101~P.107 (Section 6-A,B) [五十嵐]
2015/10/19(月) 11:00~12:00 P.98~P.102 (Section 5-E, 6-A) [竹中]
2015/10/15(木) 10:00~12:20 P.92~P.97 (Section 5-D) [蛭田]
2015/10/05(月) 10:00~12:00 P.88~P.92 (Section 5-B,C) [伊藤]
2015/07/27(月) 10:00~11:50 P.85~87 (Section 5-A) [周]
2015/07/13(月) 10:00~11:50, 13:30~ P.58~63 (Section 3-D) [千葉]
2015/07/06(月) 10:00~11:30 P.56~58 (Section 3-C) [鶴田]
2015/06/29(月) 10:00~11:30 P.52~54 (Section 3-B) [尾崎]
2015/06/22(月) 10:00~12:00 P.43~P.44 [竹中], P.47~51 (Section 3-A) [五十嵐]
2015/06/15(月) 10:00~12:00 P.41~P.43 (Section 2-F) [竹中]
2015/06/08(月) 10:00~11:40 P.37~P.40 (Section 2-E) [大隅]
2015/06/01(月) 10:00~12:00, 13:30~14:10 P.32~P.37 (Section 2-C, D) [蛭田]
2015/05/25(月) 10:00~12:00 P.29~P.32 (Section 2-C) [伊藤]
2015/05/18(月) 10:00~12:00 P.19~P.20 (Section 1-E) [鶴田], P.22~P.27 (Section 2-A,B) [周]
2015/05/11(月) 10:00~12:00 P.14~P.19 (Section 1-E) [鶴田]
2015/04/27(月) 10:00~12:00, 13:30~14:30 P.9~P.13 (Section 1-D) [千葉]
2015/04/20(月) 11:00~12:00, 13:30~14:00 P.6~P.9 (Section 1-C) [尾崎]
2015/04/13(月) 13:00~15:00 P.1~P.6 (Section 1-A, 1-B) [五十嵐]
マトロイドゼミ
テキスト：「Combinatorial Optimization: Theory and Algorithms (5th Edition)」
by Bernhard Korte, Jens Vygen (2012)
第13章「マトロイド」～
日時：毎週木曜 10:00~12:00
----------------------------------------------------------------------------------------------------------------------
2015/12/07(月) 13:30~15:00 P.329, P.333 P. [五十嵐]
2015/11/19(木) 10:30~12:00 P.324~P.325? [五十嵐]
2015/11/16(月) 10:30~12:00 P.329~P.331 [五十嵐]
2015/11/05(木) 13:45~15:00 P.326~P.327 [五十嵐]
2015/10/29(木) 10:00~11:30 P.321~P.325 [五十嵐]
2015/10/26(月) 10:00~12:00 定義など [五十嵐]
離散凸解析ゼミ
テキスト：「離散凸解析」 室田一雄 著 (2001)
-------------------------------------------------------------------------------------------------------
2015/07/09(木) 10:00~11:20 P.61~P.65 [尾崎]
2015/06/11(木) 13:30~14:30 P.54~P.58 [五十嵐]
2015/05/07(木) 13:30~14:20 P.39~P.41 [五十嵐]
2015/04/30(木) 13:30~15:00 P.38~P.39 [尾崎]
2015/04/21(火) 15:30~16:00
2015/04/09(木) 12:15~15:00 P.32~P.36 [五十嵐]
2015/04/02(木) 10:00~12:00 P.29~P.31 [尾崎]
2015/03/30(月) 15:00~16:00 P.22 [五十嵐]
2015/02/26(木) 10:00~12:30 P.25~P.29 [五十嵐, 鶴田, 尾崎]
2015/02/19(木) 10:00~13:00 P.22~P.25 [尾崎]
2015/02/12(木) 11:30~13:00 P.20~P.22 [尾崎]
2015/02/09(月) 15:15~17:30 P.19~P.20 [尾崎]
2015/02/05(木) 11:30~13:00 P.18~P.19 [尾崎]
2015/01/30(金) 13:00~15:00 ~P.18 [尾崎]
抽象凸解析ゼミ
テキスト：「Abstract Convexity and Global Optimization」 by Alexander Rubinov (2000)
日時：月曜 14:00~
----------------------------------------------------------------------------------------------------------------------
2014年度研究室ゼミ
-------------------------------------------------------------------------------------------------------
テキスト：「Network Flows」 by R. K. Ahuja, T. L. Magnanti, J. B. Orlin (1993)
日時：毎週月曜 10:00~12:00 + 13:30~15:30 （春学期）
毎週月曜 14:00~16:00 + 木曜 10:00~12:00 （秋学期）
-------------------------------------------------------------------------------------------------------
2014/12/25(木) P.237~P. [東]
2014/12/22(月) P.227~P.237 [湛]
2014/12/18(木) P.223~P.227 []
2014/12/11(木) P.219~P.223 [尾崎]
2014/12/01(月) P.213~P.219 [五十嵐]
2014/11/28(木) P.213~P. [五十嵐]
2014/11/21(木) P.207~P.212 [鶴田]
2014/11/13(木) P.191~P.196 [飯塚]
2014/11/05(水) P.184~P.191 [湛]
2014/10/20(月) P.172~P.177 [尾崎]
2014/07/28(月) P.166~P.172 [五十嵐]
2014/07/14(月) P.147~P.150 [鶴田]
2014/07/07(月) P.143~P.147 [東、鶴田]
2014/06/30(月) P.140~P.142 [東]
2014/06/23(月) P.133~P.140 [飯塚]
2014/06/16(月) P.115~P.121 [湛]
2014/06/09(月) P.108~P.114 [尾崎]
2014/06/02(月) P.96~P.107 [鶴田、松本、五十嵐、大隅]
2014/05/26(月) P.77~P.95 [鶴田、松本]
2014/05/19(月) P.63~P.77 [湛、東、飯塚]
2014/05/12(月) 第3章~ (P.53~P.63) [尾崎、湛]
2014/04/28(月) Section 2.4~ [五十嵐、大隅]
2014/04/21(月) 第2章~ Section 2.2 [鶴田]、Section 2.3 [松本]
2014/04/14(月) 第1章~ [東、飯塚]
・解析ゼミ （2014年度研究室ゼミ）
-------------------------------------------------------------------------------------------------------
テキスト：「Mathematical Analysis I」 by Elias Zakon (2004)
日時：毎週月曜 15:45~17:00
-------------------------------------------------------------------------------------------------------
2014/07/28(月) P.116~P.118 [東]
2014/07/14(月) P.114~P.116 [飯塚]
2014/06/23(月) P.111~P.112 [東]
2014/06/16(月) P.108~P.111 [飯塚]
2014/06/02(月) P.105~P.106 [東]
2014/05/26(月) P.103~P.105 [飯塚]
2014/05/19(月) P.102~P.103 [東]
2014/04/28(月) P.101~P.102 [東]
2014/04/21(月) P.97~P.101 [飯塚]
2014/04/14(月) P.95~P.97 [東]
離散凸解析ゼミ
-------------------------------------------------------------------------------------------------------
テキスト：「離散凸解析と最適化アルゴリズム」 室田一雄・塩浦昭義 著 (2013)
-------------------------------------------------------------------------------------------------------
2014/05/13(火) 10:10~ 第4.2.3節から [飯塚]
2014/04/22(火) 10:10~ 第4章から第4.2.2節まで [飯塚]
2014/04/02(水) 13:30~ 第3章 [東]
2014/03/26(水) 13:30~ 第2.3節から第2章終わりまで [伊豆永] + 第7.3節途中から第7章終わりまで [五十嵐]
2014/03/19(水) 10:10~ 第2章から第2.2節終わりまで [伊豆永]
2014/02/28(月) 13:00~ 定理1.6から第1章終わりまで [飯塚] + 第7章から第7.3節途中まで [湛]
2014/02/17(月) 13:00~ 最初から定理1.5まで [飯塚]
マトロイドゼミ
-------------------------------------------------------------------------------------------------------
テキスト：「Matroid Theory, Second Edition」 by James Oxley (2011)
-------------------------------------------------------------------------------------------------------
2014/03/27(木) 15:15~ Section 4.2~ (P.122-123) [湛]
2014/03/19(水) 13:00~ Section 4.1 (P.118-122) [湛]
2014/02/28(金) 10:10~ Corollary 3.3.3の後 (P.114) ~ Section 3.3終わり (P.116) [佐野]
2014/02/19(水) 13:30~ Corollary 3.3.3 (P.114) [五十嵐]
2014/02/12(水) 15:30~ Section 3.3 (P.113) ~ Lemma 3.3.2 (P.114) [伊豆永]
2014/01/17(金) 15:15~ Section 3.2 (P.106-111) [佐野]
2013/12/17(火) 12:15~ 3.1.12 (P.103) ~ Section 3.1終わり (P.105) [五十嵐]
2013/11/20(水) 12:15~ Section 3.1 (P.100) ~ Proposition 3.1.11 (P.103) [伊豆永]
2013/10/11(水) 15:15~ Section 2.4 (P.93-98) [佐野]
2013/09/20(金) 15:00~ Section 2.3 (P.87-92) [五十嵐]
2013/09/03(火) 15:45~
2013/08/06(火) 15:15~
2013/07/30(火) 15:15~
2013/07/23(火) 15:15~
2013/07/09(火) 15:15~
2013/06/24(月) 15:15~
2013/06/03(月) 15:15~
2013/05/27(月) 15:15~
2013/05/13(月) 15:15~
2013/04/22(月) 15:15~
その他の輪読ゼミ
・グラフ論ゼミ
テキスト：「Graph Theory」 by A. Bondy and U.S.R.Murty (2008)
日時：毎週木曜 10:10~
-------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------
・最適化ゼミ
テキスト１：「Convex Analysis and Optimization」 by D. P. Bertsekas (2003)
テキスト２：「はじめての最適化」 関口良行 著 (2014)
日時：2014/04: 毎週火曜 18:15~
2014/03/06,13,20（木） 12:15~15:00
-------------------------------------------------------------------------------------------------------
終了もしくは休止中の輪読ゼミの記録
・マッチングゼミ （~2014/01/07、現在休止中）
「Algorithmics of Matching under Preferences」 by David F. Manlove (2013)
-------------------------------------------------------------------------------------------------------
・グラフアルゴリズムゼミ （2013年度研究室ゼミ）
「Graph Algorithms in the Language of Linear Algebra」 by J. V. Kepner and J. R. Gilbert (2011)
-------------------------------------------------------------------------------------------------------
・解析ゼミ （2013年度研究室ゼミ）
「Mathematical Analysis I」 by Elias Zakon (2004)
-------------------------------------------------------------------------------------------------------
・非線形最適化ゼミ （2012年度研究室ゼミ）
「Nonlinear Optimization」 by O. L. Mangasarian (1987)
-------------------------------------------------------------------------------------------------------