期刊文章详细信息
单机排序问题的数学规划表示
Single Machine Scheduling Problems Formulated as Mathematical Programs
文献类型：期刊文章
机构地区：[1]上海第二工业大学工商管理学院,上海200041
基 金：国家自然科学基金资助项目!(项目编号19771057).
年 份：2000
卷 号：14
期 号：2
起止页码：77-82
语 种：中文
收录情况：MR、ZMATH、普通刊
摘 要：本文把单机排序问题 １‖∑ｗｊＣｊ表述成一个二次规划，并把不带权的问题１‖∑Ｃｊ进一步转化成指派问题，从而用指派问题的匈牙利算法证明 ＳＰＴ序是问题１‖∑Ｃｊ的最优解．这个结论似乎很平凡，但对于用数学规划来研究排序问题是一个很有意义的进展．这为我们用二次规划和半定规划来研究ＮＰ困难的排序问题的近似算法打下基础．
关 键 词：单机排序问题 数学规划 指派问题 匈牙利算法 SPT序 二次规划 半定规划
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
