快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 652次   下载 1087  
分享到: 微信 更多
带权的排序问题和二次规划
张傅1
上海第二工业大学应用数学系,上海200051
摘要:
把带权的排序问题1‖∑ωjCj表示成一个二次规划,证明这个二次规划最优解的充分必要条件是成立WSPT规则,从而也证明WSPT规则是带权排序问题的充分必要条件。同时还证明了1‖∑ωjCj问题目标函数的最小值是∑i=1^n∑j=1^upπ(j)ωπ(i),为用二次规划研究其他带权的排序问题打下基础。
关键词:  排序    二次规划    WSPT规则    目标函数        最优解    组合优化问题
DOI:
分类号:
基金项目:
Abstract:
Key words: