张咸昭

作品数：3被引量：5H指数：1
导出分析报告
供职机构：临沂师范学院理学院数学系更多>>
发文主题：多项式时间排序分支定界算法同型机拒绝更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《科学技术与工程》《运筹学学报（中英文）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
工件加工可拒绝的无界批量分批排序问题的几点探讨(英文)被引量：1
《运筹学学报》2009年第3期23-30,共8页张咸昭 蔡增霞 任剑锋 
本文对两个加工可拒绝的无界批量分批排序问题1|B≥n,rej|∑w_jT_j+TP和1|B≥n,rej|∑w_jU_j+TP进行了研究,对这两个问题分别给出了伪多项式时间算法和(FPTAS)近似算法.目前为止它们都是比较好的精确算法和近似算法.
关键词：运筹学 可拒绝 NP-困难 伪多项式时间 FPTAS 
带尺寸批排序问题的一个最优算法
《科学技术与工程》2008年第14期3898-3899,3904,共3页张咸昭 蔡增霞 
首次对问题1┃B,sj,pj=1┃∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法。
关键词：排序 尺寸 拆分 多项式时间 
关于问题P_m|intree;p_j=1;r_j|C_(max)的分支定界算法被引量：4
《运筹学学报》2006年第2期93-102,共10页张玉忠 张咸昭 孙志慧 
国家自然科学基金山东自然科学基金(Y2004A05)资助.
本文针对一个尚未解决的问题Pm|intree;pj=1;rj|Cmax进行了研究,借助于决策论中的递阶层次结构的概念提出一个全新的分支定界算法,并用这一算法得到了问题Pm|intree;pj=1;rj|Cmax的最优排序．
关键词：运筹学 排序 同型机 分支定界 入树 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部