参考文献
* 《最小割模型在信息学竞赛中的应用》
分数规划
分数规划问题
分数规划中有几个重要的结论,详细的证明过程不在给出,请参考论文
原问题等价于
g(λ)=min{
a(X)−λb(X)}
重要性质
- g(λ′)=0⇔λ′为原分数规划的最优解
- 单调性 g(λ)
参考文献
* 《最小割模型在信息学竞赛中的应用》
分数规划问题
分数规划中有几个重要的结论,详细的证明过程不在给出,请参考论文
原问题等价于
g(λ)=min{
a(X)−λb(X)}