NP-hard相关论文
排序论作为最优化理论的重要组成部分,在计算机系统、运输调度、生产管理等诸多领域有着广泛的应用,并且取得了大量有意义的成果。......
本文研究的排序问题属于一类新的组合优化问题。这类新问题具有明显的二层结构特征，约束部分是一个组合优化问题的约束，而目标部分则......
在已知边带权的连通图中找一棵边权总和最小的生成树的问题很早就被提出和研究[15，14】，并且也得到了广泛的应用【15，14，23】。但是在......
匹配问题是一类经典的组合优化问题,研究历史悠久。在过去的研究中,匹配问题及其衍生问题已经被给出了有应用价值的算法。这些成果......
本文考虑了下述由多类工件组成的订单的单机排序问题:每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类.当机器从......
本文主要研究有维护时段的平行机排序问题的近似算法设计及其最坏情况界分析．对多个不同机器环境和目标函数下的机器带有维护时段的......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
We consider the problem of embedding hyperedges of a hypergraph as paths in a cycle such that the maximum congestion,the......
Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioni
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
针对矿井生产生产系统布置中工作面、巷道、硐室、煤柱和边角煤在不规则三维空间的分割与组合的特点,提出矿井生产系统的布置属于......
In this paper, a simple while effective deterministic algorithm for solving the VLSI block placement problem is proposed......
In this paper, a computational effective heuristic method for solving the minimum makespan problem of job shop schedulin......
Steiner connected dominating set (SCDS) is a generalization of the famous connected dominating set problem,where only a ......
