论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 青岛大学学报(自然科学版)期刊 \
平行机上一种带拒绝费用的排序问题研究
平行机上一种带拒绝费用的排序问题研究
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
主要研究了一种平行机上的排序问题.目标函数是使总完工时间最小但不能超过总拒绝费用的阀值.提出了该问题是NP-难的证明.针对该排序问题给出了伪多项式时间的动态规划算法且设计出了FPTAS.
推荐文章
工件带拒绝费用的三台单机排序问题研究
在线排序
竞赛比
同类机
两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题
平行机
在线算法
链约束
完工时间平方和
竞争比分析
一类带外包选择的单机排序问题
排序
外包
动态规划
近似算法
工件可拒绝排序问题的研究
拒绝
排序
二次规划
近似算法
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 平行机上一种带拒绝费用的排序问题研究 | ||
| 来源期刊 | 青岛大学学报（自然科学版） | 学科 | 数学 |
| 关键词 | 近似算法 可拒绝排序 动态规划 FPTAS | ||
| 年，卷（期） | 2014,（2） | 所属期刊栏目 | 数学 |
| 研究方向 | 页码范围 | 14-16 | |
| 页数 | 3页 | 分类号 | O223 |
| 字数 | 1697字 | 语种 | 中文 |
| DOI | 10.3969/j.issn.1006-1037.2014.05.05 | ||
五维指标
引文网络
引文网络
二级参考文献 (2)
共引文献 (4)
参考文献 (3)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2001(1)
- 参考文献（0）
- 二级参考文献（1）
2002(2)
- 参考文献（1）
- 二级参考文献（1）
2007(1)
- 参考文献（1）
- 二级参考文献（0）
2009(1)
- 参考文献（1）
- 二级参考文献（0）
2014(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
近似算法
可拒绝排序
动态规划
FPTAS
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
青岛大学学报(自然科学版)
主办单位：
青岛大学
出版周期：
季刊
ISSN：
1006-1037
CN：
37-1245/N
开本：
16开
出版地：
青岛市宁夏路308号
邮发代号：
创刊时间：
1988
语种：
chi
出版文献量（篇）
1805
总下载数（次）
12
总被引数（次）
6176
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
青岛大学学报(自然科学版)2021
青岛大学学报(自然科学版)2020
青岛大学学报(自然科学版)2019
青岛大学学报(自然科学版)2018
青岛大学学报(自然科学版)2017
青岛大学学报(自然科学版)2016
青岛大学学报(自然科学版)2015
青岛大学学报(自然科学版)2014
青岛大学学报(自然科学版)2013
青岛大学学报(自然科学版)2012
青岛大学学报(自然科学版)2011
青岛大学学报(自然科学版)2010
青岛大学学报(自然科学版)2009
青岛大学学报(自然科学版)2008
青岛大学学报(自然科学版)2007
青岛大学学报(自然科学版)2006
青岛大学学报(自然科学版)2005
青岛大学学报(自然科学版)2004
青岛大学学报(自然科学版)2003
青岛大学学报(自然科学版)2002
青岛大学学报(自然科学版)2001
