| 单机排序问题的数学规划表示 |
| |
| 引用本文： | 罗守成,张峰,唐国春.单机排序问题的数学规划表示[J].应用数学与计算数学学报,2000,14(2):77-82. |
| |
| 作者姓名： | 罗守成 张峰 唐国春 |
| |
| 作者单位： | 上海第二工业大学工商管理学院,上海,200041 |
| |
| 基金项目： | 国家自然科学基金资助项目(项目编号19771057). |
| |
| 摘 要： | 本文把单机排序问题1||∑wjCj表述成一个二次规划，并把不带权的问题1||∑Cj进一步转化成指派问题，从而用指派问题的匈牙利算法证明SPT序是问题1||∑Cj的最优解，这个结论似乎很平凡，但对于用数学规划来研究排序问题是一个很有意义的进展，这为我们用二次规划和半定规划来研究NP困难的排序问题的近似算法打下基础。
|
| 关 键 词： | 单机排序问题 数学规划 指派问题 匈牙利算法 SPT序 二次规划 半定规划 |
| 修稿时间： | 2000年8月9日 |
Single Machine Scheduling Problems Formulated as Mathematical Programs |
| |
| SHOUCHENG LUO,FENG ZHANG,GUOCHUN TANG.Single Machine Scheduling Problems Formulated as Mathematical Programs[J].Communication on Applied Mathematics and Computation,2000,14(2):77-82. |
| |
| Authors: | SHOUCHENG LUO FENG ZHANG GUOCHUN TANG |
| |
| Abstract: | |
| |
| Keywords: | Scheduling Mathematical Programming Assignment Problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
