伪多项式时间算法相关论文
排序问题是一类经典的组合优化问题,受到了许多行业的从业人员与理论研究者的密切关注.它已成为当今世界上发展研究最为活跃、应用......
对一个连通图G=（V, E）和一个定义在正整数集上的点赋权函数w,G的一个最大最小平衡连通k-划分是指V的一个无交k-划分（V1,V2，...,Vk）使得G......
排序问题又称时间表理论,是组合优化的重要组成部分.它和我们的生活密切相关,在运输,冶炼,制造等方面都有广泛的应用.随着市场经济......
学位
在本文中，我们研究了计算机网络通讯中一类重要问题，不相交路径问题．问题为：给出图G=(V,E)以及图中的两点s，t，我们要求从点s到点t的两条......
调度是运筹学与控制论学科的重要研究方方向,关于它的论文有很多。在这些经典的调度问题中,通常假设工件的加工时间通常为常数,并......
学位
排序理论是组合优化方向的一个活跃的分支,它起源于制造业,后来被推广到越来越多高新技术领域.随着各个行业间的交叉与融合,许多生......
近年来，关于工件外包与多个代理的排序研究日益深入，首先，制造商并不会如传统制造商加工全部工件，而是会将一部分加工耗时长且利润较低......
随着社会的进步和科学技术的发展，排序问题在我们的生活和工作中得到了广泛的应用.在经典的排序文献中，人们研究的往往是生产商独自......
分批排序是兴起于20世纪90年代初应用背景极强的一类组合最优化问题，它主要产生于大规模的现代化生产流水作业线。工件加工可拒绝的......
考虑应交工时间可控时的1//Tmax问题,以F1表示Tmax、F2表示应交工时间加权滞后和.对F1、F2的同时极小化,文中给出可构造有效点集的......
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组.加工时,同组工件必须一......
网络瓶颈扩容问题是QoS所关心的问题．．就多路传榆快速路的瓶颈扩容问题给出了相应的数学模型，证明该问题是NP-难问题并给出一个伪多项......
考虑应交工时间可控时的1//Tmax问题,以F1表示Tmax、F2表示应交工时间加权滞后和.对F1、F2的同时极小化,文中给出可构造有效点集的......
车辆调度问题最早由Dantzig和Ramser在1959年提出,该问题是交通运输管理、智能救灾调度指挥系统、网络作业调度管理系统、现代物流......
在一些经典调度问题中,通常假设工件的加工时间为常数,并且在加工过程中机器可以持续加工工件。但在许多实际生产过程中,由于机器......
研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输：加工阶段是一台加工机器逐个加工工件;运输阶段是无......
