出处：管理学卷 • 运 筹 学 • 数学规划
卡马卡算法
卡马卡算法 求解线性规划问题的新的多项式算法。由美籍印度数学家卡马卡(Narendra )于1984年提出,可解决大型问题。是继哈奇安算法之后的又一种求解线性规划问题的多项式算法。基本思路是:对线性规划问题 先定义一个势函数 其中x=(x1 ,x2 ,…,x n ) T ;然后对势函数进行投影变换,并利用梯度投影方法使势函数的值下降,通过一系列这种运算,逐步逼近最优解。
- 笻是什么意思
- 笼是什么意思
- 笼东是什么意思
- 笼中之鸟,网内之鱼是什么意思
- 笼中鸟是什么意思
- 笼侗是什么意思
- 笼养是什么意思
- 笼养鸡疲劳症是什么意思
- 笼养鸡软腿病是什么意思
- 笼口是什么意思
- 笼吹是什么意思
- 笼型化合物是什么意思
- 笼型转子是什么意思
- 笼壶捕捞是什么意思
- 笼头是什么意思
- 笼总是什么意思
- 笼括是什么意思
- 笼民是什么意思
- 笼烛是什么意思
- 笼盖是什么意思
- 笼笼是什么意思
- 笼络是什么意思
- 笼统是什么意思
- 笼罗是什么意思
- 笼罩是什么意思
- субботник-смена的意思
- субвенция的意思
- субвенция 的意思
- субветовой 的意思
- субветовой的意思
- субгалоид的意思
- субгалоид 的意思
- субгармоника 的意思
- субгармоника的意思
- субгармонический 的意思
- barbet
- barbette
- barbican
- barbicans
- barbicel
- barbie
- Barbie Doll
- barbify
- bar billiards
- barbing