Yann
人工智能、计算机、机器学习、linux、程序员
Convex Optimization-11
当LP问题中的某些数据发生连续变化时，研究最优解随参数的变动情况，这是实际中经常要遇到的。本节先讨论含参数的LP问题（Parametric RHS Programming,PRP）我们的思路通常是先取定一个参数值，求解此时的(PCP)问题，再求出使该解保持最优的参数区间，如果所给问题已是典式，则可求出与该基可行解对应的检验数向量非正的参数区间，然后在对参数的两头区间求解。直到对参数在R上都找到最优解或判定无界。
0-1整数规划是整数规划里的一类常见问题。我们先分析引入0-1变量的实际场景，再介绍一种特殊的分支定界法（隐枚举法）来解0-1规划问题。最后我们介绍匈牙利法来解一类特殊的0-1规划问题（也可视为运输问题）——指派问题。
