整数规划模型及其经典求解方法

引自孙小玲老师的整数规划课程

  • 常见的整数规划模型(线性与非线性)
  • 整数规划求解–全单模矩阵直接对应整数解
  • 动态规划
  • 计算复杂性
  • 整数规划求解–割平面方法
  • 整数规划求解–分支定界方法
  • 对偶理论

-线性规划逼近整数规划的常见方法,松弛:扩大可行域;拉格朗日对偶

SDP问题
不同的SDP松弛求解0-1二次规划
随机化方法及其解的质量

整数规划模型及其经典求解方法_第1张图片
整数规划模型及其经典求解方法_第2张图片
整数规划模型及其经典求解方法_第3张图片
整数规划模型及其经典求解方法_第4张图片
整数规划模型及其经典求解方法_第5张图片
整数规划模型及其经典求解方法_第6张图片
整数规划模型及其经典求解方法_第7张图片
整数规划模型及其经典求解方法_第8张图片
整数规划模型及其经典求解方法_第9张图片
整数规划模型及其经典求解方法_第10张图片
整数规划模型及其经典求解方法_第11张图片
整数规划模型及其经典求解方法_第12张图片
整数规划模型及其经典求解方法_第13张图片
整数规划模型及其经典求解方法_第14张图片
整数规划模型及其经典求解方法_第15张图片
整数规划模型及其经典求解方法_第16张图片
整数规划模型及其经典求解方法_第17张图片
整数规划模型及其经典求解方法_第18张图片

你可能感兴趣的:(整数规划,线性规划)