首页> 中文期刊> 《江苏师范大学学报：自然科学版》 >基于线性规划优先策略的随机排序问题的近似

基于线性规划优先策略的随机排序问题的近似

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

用线性规划的优先策略寻求两类NP难的随机排序问题的近似解法,并分别给出了其近似度.

著录项

来源
《江苏师范大学学报：自然科学版》 |2019年第1期|P.60-62|共3页
作者
王艳红; 雷松泽; 张文娟; 李蕊;
展开▼
作者单位

[1]西安工业大学理学院;

陕西西安710032;

[2]西安工业大学计算机科学与工程学院;

陕西西安710032;

[1]西安工业大学理学院;

陕西西安710032;

[1]西安工业大学理学院;

陕西西安710032;

展开▼
原文格式 PDF
正文语种 CHI
中图分类统筹方法;
关键词
随机排序; 线性规划; 优先策略; NP难;

相似文献

中文文献
外文文献
专利

1. 基于线性规划优先策略的随机排序问题的近似 [J] . 王艳红 ,雷松泽 ,张文娟 . 江苏师范大学学报（自然科学版） . 2019,第001期
2. 单机随机排序问题的WSEPT规则近似 [J] . 王艳红 ,雷松泽 ,张文娟 . 计算机与数字工程 . 2020,第002期
3. 链优先约束工件单机随机排序问题 [J] . 赵传立 ,唐恒永 . 系统工程 . 2003,第5期
4. 基于随机搜索策略确定介质间边界的非线性规划方法 [J] . 王一清 ,黄惟一 ,宋爱国 . 电子测量与仪器学报 . 2005,第1期
5. 应用于图形处理的一个混合流水作业排序问题的多项式时间近似策略 [J] . 魏麒 . 高校应用数学学报A辑 . 2014,第001期
6. GDP视角下的政府科技投入省际分配优化:基于随机前沿与非线性规划的研究 [C] . Zhang Cheng ,张成 ,Wang Jian-ke . 第十三届全国科技评价学术研讨会 . 2013
7. 两种新型排序问题的近似算法——分批排序和柔性流水车间排序问题的研究 [A] . 任建锋 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号