首页> 中文期刊> 《自然科学进展》 >可控排序问题的凸二次规划松弛近似算法

可控排序问题的凸二次规划松弛近似算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法.

著录项

来源
《自然科学进展》 |2001年第11期|1151-1156|共6页
作者
张峰; 唐国春;
展开▼
作者单位

上海第二工业大学应用数学系;

上海;

200041;

上海第二工业大学应用数学系;

上海;

200041;

展开▼
原文格式 PDF
正文语种 chi
中图分类工程数学;
关键词
二次规划; 可控排序; 近似算法;

相似文献

中文文献
外文文献
专利

1. 凸二次规划松弛方法研究离散加工时间可控排序问题 [J] . 张峰 . 科学技术与工程 . 2002,第001期
2. 凸二次规划松弛方法研究离散加工时间可控排序问题 [J] . 张峰 . 科学技术与工程 . 2002,第002期
3. 一类混合0-1非凸二次约束二次规划问题的近似算法 [J] . 徐姿 ,万芮 ,赵兴芳 . 应用数学与计算数学学报 . 2015,第003期
4. 凸二次规划SDP松弛解的存在性证明 [J] . 张思颖 . 重庆工商大学学报（自然科学版） . 2020,第003期
5. 可变加工时间和维护的松弛交货期与凸资源分配单机排序问题 [J] . 王亚男1 ,罗成新1 . 应用数学进展 . 2018,第004期
6. 有尺寸的单机分批排序问题的近似算法 [C] . 吴翠连 . 中国企业运筹学第六届学术年会 . 2011
7. 两种新型排序问题的近似算法——分批排序和柔性流水车间排序问题的研究 [A] . 任建锋 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号