带权的排序问题和二次规划

作者：张倩

来源：上海师范大学学报(自然科学版), 2001, (03): 26-31.

• 排序
• 二次规划
• WSPT规则 scheduling
• quadratic programming
• WSPT programming

把带权的排序问题 1 |∑wj Cj 表示成一个二次规划 ,证明这个二次规划最优解的充分必要条件是成立 WSPT规则 ,从而也证明 WSPT规则是带权排序问题的充分必要条件 .同时还证明了 1 |∑wj Cj问题目标函数的的最小值是 ∑ni=1∑ij=1pπ( j) wπ( i) ,为用二次规划研究其他带权的排序问题打下基础

• 出版日期2001
• 单位上海第二工业大学