【整数规划】孙小玲 | 课程内容介绍
【整数规划】孙小玲 | 课程内容介绍
提示:整数规划是运筹学与最优化理论的重要分支之一,在众多领域尤其是交通领域有着广泛的应用。本系列笔记来源于2012年复旦大学管理学院教授孙小玲在台湾国立杨明交通大学开放课程整数规划。孙老师师道唯真,讲课深入浅出,所讲整数规划是难得的好课
整数规划是运筹学与最优化理论的重要分支之一,在众多领域尤其是交通领域有着广泛的应用。本系列课程笔记来源于2012年复旦大学管理学院教授孙小玲在台湾国立杨明交通大学开放课程整数规划。
孙老师师道唯真,讲课深入浅出,所讲整数规划是难得的好课。虽然身为一名交通学科搞优化的菜鸟新手,在上这门课的时候却感觉听起来比较容易理解,其中介绍有关整数规划的技巧方法如拉格朗日松弛、Dantzig-Wolfe分解、列生成算法等在许多SCI论文中常见,如今多亏这门课程让我不至于对这些概念和技巧一头雾水,反而知道了这些方法应用的妙处。遂分享给大家这门优秀课程,这篇文章包含了课程讲义和个人的笔记整理,可以作为这门课课前快速浏览的和课后复习的学习资料。如果这一系列课程笔记对大家有所帮助,也请各位多多关注后续更新,跟大家一起努力进步,也欢迎小伙伴们一起合作和分享有关交通优化的知识和技巧。由于作者水平有限,文章内如有纰漏和错误,欢迎大家批评指出!
文章目录
- 【整数规划】孙小玲 | 课程内容介绍
- 01 人物简介
- 02 课程介绍
- 课程纲要
- 课程目标
- 课程安排
- 课程章节
- 课程参考用书
- 03 课程资源
- 课程视频链接:
- 公众号:课程参考书和讲义
01 人物简介
孙小玲
1963.12 - 2014.4
曾任复旦大学管理学院教授、中国运筹学会副理事长。孙小玲教授一生热爱教育事业,著述甚丰,在学术界、教育界颇有成就。
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。
02 课程介绍
课程纲要
整数规划(Integer Programming)是数学规划的重要分支之一,是离散最优化的基础和重要组成分,整数规划模型和算法在管理科学、经济、金融工程、工业管理和其他领域有广泛的应用。
自从运筹学创始人之一 Dantzig与Fulkerson 和 Johnson等人在上世纪五十年代发表利用混合整数规划方法求解旅行售货员问题(TSP)的论文以来,经过五十多年的研究,整数规划已发展成为最优化方法用于解决管理决策问题的成功典范之一,特别是基于分枝定界和各种松弛技术的算法已日趋成熟并开发为各种商业优化建模和算法软件,由Bixby等人研发的混和线性整数规划软体CPLEX和相应的建模环境GAMS 和 AIMMS使混和线性整数规划在学术界和工业界得到了广泛的应用。近年来,锥优化方法特别是半定规划多项式时间算法的发展给为求解NP-难整数规划问题提供了新的思路和方法,在二次0-1规划和多项式规划领域都取得了不少突破,整数规划与锥优化方法的结合是近年来国际运筹学和最优化研究的热点之一。
本课程旨在讲授整数规划的核心内容,以线性整数规划的理论和算法為主,同时涵盖一部分非线性整数规划内容。本课程强调整数规划问题建模与应用相结合,理论与算法相结合,经典理论和前沿研究问题相结合。
课程目标
用整数规划建模和利用通用整数规划软件求解;
掌握整数规划的基本算法思想和计算复杂性概念;
理解整数规划高级算法的思想,经过进一步的学习能设计算法求解具有特殊结构的整数规划问题。
课程安排
对应视频内容顺序如下:
Lecture 1: Introduction
Lecture 2: Branch and bound method
Lecture 3: Totally unimodularity and network flows
Lecture 4: Dynamic programming
Lecture 5: Computational complexity
Lecture 6: Cutting plane method and strong valid inequalities
Lecture 7: Lagrangian relaxation and duality Theory
Lecture 8: Column generation
Lecture 9: Dantzig-Wolfe decomposition
Lecture 10: 0-1 Quadratic program and lower bounds
Lecture 11: SDP relaxation and randomized methods for 0-1 quadratic program
课程分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/BV14z4y1Z7kw?spm_id_from=333.999.0.0
台湾交通大学开放课程平台:https://www.bilibili.com/video/BV14z4y1Z7kw?spm_id_from=333.999.0.0
公众号:课程参考书和讲义
请在公众号 “TrafficOptimization” 后台回复“整数规划”获得。
更多有关运筹优化的最新进展可以关注Transportation Sscience, Operation Rearch, European Journal of Operational Research, Transportation Research Part B 等SCI杂志的最新文章。
【整数规划】孙小玲 | 课程内容介绍相关推荐
- 计算机专业eng4u,加拿大高中文凭ossd项目之ENG4U英语4U课程内容介绍!
加拿大高中文凭,也可以称之为ossd项目,是一个加拿大本土的课程,但是课程本身非常有优势,中国学生也可以通过学习ossd课程,获得加拿大高中学籍,通过加拿大内部通道去申请海外名校,录取率高达100%, ...
- 《公共关系学》课程内容介绍
<公共关系学>课程内容介绍 主讲:谭昆智 中山大学 政治与公共事务管理学院 公共传播学系 副教授, 公共关系学专业硕士研究生导师. 主要从事公共关系学.市场营销学.组织文化和组织行为 ...
- 计算机动画与游戏考研,上海交通大学电子信息与电气工程学院专业学位课程内容介绍《计算机动画建模与渲染》...
教学大纲 1. 计算机动画绪论:动画片基本原理和基本概念,动画制作过程,历史简介,以及提高计算机动画效果的基本手法2. 动画设计概览:几何建模基本流程.图形坐标与基本变换,OpenGL动画编程与真实感 ...
- 并行计算与并行编程课程内容介绍
課程大綱 本課程將介紹平行計算的基礎觀念和電腦系統架構,並教授針對不同平行計算環境所設計的程式語言,包括多核心系統使用的 Pthread.OpenMP, 叢集計算使用的MPI, GPU使用的CUDA, ...
- (已更新)最新王者荣耀英雄图鉴小程序源码,包含王者中各大板块内容介绍
王者英雄图鉴是一个关于王者荣耀英雄介绍的小程序,有装备.技能.铭文.英雄.皮肤等各大板块,里面不仅详细介绍了各类信息还有教程等资源,进入英雄详情时还会播放台词. 小程序使用 uni-app 和 Tai ...
- 【组队学习】【28期】Datawhale组队学习内容介绍
第28期 Datawhale 组队学习活动马上就要开始啦! 本次组队学习的内容为: 吃瓜教程--西瓜书+南瓜书 李宏毅机器学习 动手学数据分析 集成学习 SQL编程语言 R语言数据科学 基于Pytho ...
- 【组队学习】【29期】Datawhale组队学习内容介绍
第29期 Datawhale 组队学习活动马上就要开始啦! 本次组队学习的内容为: 编程实践(数据可视化) 计算机视觉 自然语言处理之情感分析 吃瓜教程--西瓜书+南瓜书 李宏毅机器学习(含深度学习) ...
- 8月28日服务器例行维护公告,天涯明月刀8月28日更新了什么-8月28日更新内容介绍...
<天涯明月刀>8月28日服务器例行维护公告.<天涯明月刀>8月28日更新了什么呢?小编已经整理好了<天涯明月刀>8月28日更新内容,感兴趣的玩家们就一起来看看这次的 ...
- 韦东山第一二期衔接课程内容概要
韦东山第一二期衔接课程内容概要 0 使得一个裸板Jz2440能运行linux应用程序的过程 1 uboot启动内核总结 1.1 u-boot分析之编译体验 1.2 u-boot分析之Makefile结 ...
最新文章
- java处理视频_Java使用FFmpeg处理视频[视频直播三]
- 一切尽显眼前:如何预防在虚拟化环境中丢失可视性和安全性
- 大数据实时计算工程师/Hadoop工程师/数据分析师职业路线图
- h5 端图片上传-模拟多张上传
- java实现驾校考试系统_jsp驾校考试系统
- ADempiere 360LTS 地址(Address)的中国格式定制
- python中isinstance(3、object)_python中isinstance函数判断各种类型的小细节
- 微型计算机主机箱内的所有部件均由大规模,2012年自考《计算机应用基础》模拟试题...
- WinForm下DataGridView导出Excel的实现
- Android开发——搭建最新版本的Android开发环境
- 去除桌面图标下的底色[XP系统]
- maven项目中:java.io.IOException: java.io.FileNotFoundException--- (文件名、目录名或卷标语法不正确。)
- 【搬家】VB.NET开发全功能串口调试助手
- 美团外卖红包个人CPS H5推广链接和小程序码,小程序跳转路径的获取方法
- TIME_WAIT状态(2MSL)的作用
- 在qt实现手机通讯录系统_Qt编写自定义控件55-手机通讯录
- “互联网+地税大数据”提升淮安办税效能
- OpenMP学习笔记1
- android壁纸应用,HPSTR - 可能是你见过最会玩的壁纸应用 - Android 应用 - 【最美应用】...
- 为什么设计思维对产品设计有帮助?
热门文章
- Android手势识别GestureDetector详解
- 数据库 实验八 SQL 的服务器端编程
- 基于 Linux 和 MiniGUI 的嵌入式系统软件开发指南
- 提示错误“expected ‘=’, ‘,’, ‘;’, ‘asm’ or ‘__attribute__’ before ‘’ token“
- 详解拷贝构造函数拷贝赋值运算符
- Nat Genet | 湖南农业大学群体基因组学研究揭示古老芥菜身世之谜、百变之源
- Android 9.0 WebView多进程问题
- 【Java】7-23 币值转换 (20 分)
- 创建Chrome浏览器插件
- SpringBoot+Vue+elementui计算机等级考试报名系统java