出处：管理学卷 • 运 筹 学 • 数学规划
卡马卡算法
卡马卡算法 求解线性规划问题的新的多项式算法。由美籍印度数学家卡马卡(Narendra )于1984年提出,可解决大型问题。是继哈奇安算法之后的又一种求解线性规划问题的多项式算法。基本思路是:对线性规划问题 先定义一个势函数 其中x=(x1 ,x2 ,…,x n ) T ;然后对势函数进行投影变换,并利用梯度投影方法使势函数的值下降,通过一系列这种运算,逐步逼近最优解。
- 克鲁斯是什么意思
- 克鲁斯·伊·索萨是什么意思
- 克鲁斯·伊·西尔瓦是什么意思
- 克鲁斯卡尔算法是什么意思
- 克鲁普斯卡娅是什么意思
- 克鲁查加是什么意思
- 克鲁格是什么意思
- 克鲁格国家公园是什么意思
- 克鲁格尔是什么意思
- 克鲁泡特金是什么意思
- 克鲁舍夫斯基是什么意思
- 克鲁采尔是什么意思
- 克麦罗沃是什么意思
- 克麦罗沃州是什么意思
- 克鼎是什么意思
- 克龙巴赫是什么意思
- 克龙巴赫α系数是什么意思
- 免是什么意思
- 免丁是什么意思
- 免丧是什么意思
- 免乳是什么意思
- 免予刑事处分是什么意思
- 免俗是什么意思
- 免修是什么意思
- 免冠是什么意思
- механизировать的意思
- механизироваться 的意思
- механизироваться的意思
- механизм的意思
- механизм 的意思
- механик 的意思
- механик的意思
- механика的意思
- механика 的意思
- механик-водитель 的意思
- chases
- chase up
- chasing
- chasm
- chasmal
- chasmic
- chasmophyte
- chasms
- chasmy
- chasse