내일 KAIST Discrete Math Seminar 연사인 미시간대 Jon Lee - TopicsExpress



          

내일 KAIST Discrete Math Seminar 연사인 미시간대 Jon Lee 교수의 NIMS 강연 일정이 수리과학과 홈페이지에 올라왔기에 공유해드립니다. 강연 장소: 국가수리과학연구소 CAMP 중형회의실 Jon Lee (University of Michigan) Abstract: This 8-hour course will cover many of the big themes in combinatorial and integer optimization introduced in the last half century. Fri Dec 5, 10:00-12:00 Convexity-based algorithms: Submodular function minimization. Subgradient optimization. Ellipsoid method and its implications for combinatorial optimization. Mon Dec 8, 14:00-16:00 Integrality for free: part 1 -total unimodularity and networks; part 2 - matroids and the greedy algorithm. Tues Dec 9, 10:00-12:00 IP Formulation and cuts: UFL. Big Ms. Generic cutting planes: Gomory for pure; BMI, MIR, GMI for mixed. Disjunctive cuts and the CGLP. Combinatorial cuts. Thurs Dec 11, 10:00-12:00 Combinatorial optimization: Shortest paths and dynamic programming. Nonbipartite matching. Matroid intersection. TSP. Submodular function maximization.
Posted on: Wed, 03 Dec 2014 06:56:23 +0000

Trending Topics



yle="margin-left:0px; min-height:30px;"> And the winner is........ Mary Murray!!!! Shes won herself a
Top 20 Members for 2013! Kevin Reece - 347 Visits Kodey

Recently Viewed Topics




© 2015