【整数规划】孙小玲 | 课程内容介绍

文章目录

• 【整数规划】孙小玲 | 课程内容介绍
• 01 人物简介
• 02 课程介绍
• • 课程纲要
  • 课程目标
  • 课程安排
  • 课程章节
  • 课程参考用书
• 03 课程资源
• • 课程视频链接：

01 人物简介

课程分32个单元，共11节视频课，总时长约30小时19分左右。后续内容也将根据视频顺序进行更新。

课程章节

Module 1

Introduction to Integer Programming

Modeling and application of integer programming

Branch-and-bound methods

Introduction and demo of integer programming software

Module 2

Theory of Integer Programming

Computational complexity theory

Polyhedral theory and total unimodularity

Module 3

Branch-and-bound framework and revisited

Integer programming problems and methods for graphs and network flows

Cutting-plane method

Dynamic programming

Module 4

Advanced Algorithms

Lagrangian relaxation and decomposition

Bender decomposition and Dantzig-Wolfe decomposition

Column generation

Branch-and-cut method

Module 5

0-1 Quadratic Programming

Maximum-cut problem, SDP relaxation and randomized scheme

0-1 quadratic knapsack problem

课程参考用书

孙小玲, 李端. 整数规划[M]. 科学出版 , 2010.

03 课程资源

课程视频链接：

B站：https://www.bilibili.com/video/BV14z4y1Z7kwm_id_from=333.999.0.0

台湾交通大学开放课程平台：https://www.bilibili.com/video/BV14z4y1Z7kwm_id_from=333.999.0.0