对一个连通图G=（V, E）和一个定义在正整数集上的点赋权函数w,G的一个最大最小平衡连通k-划分是指V的一个无交k-划分（V1,V2，...,Vk）使得G......

考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果......

本文首先将一般形式的线性分式多乘积规划问题（MP）,转化为特殊形式的子问题.再根据子问题提出一种求解（MP）的完全多项式时间近似算法,......

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......