关于问题P_m|intree;p_j=1;r_j|C_(max)的分支定界算法

本文针对一个尚未解决的问题Pm|intree;pj=1;rj|Cmax进行了研究,借助于决策论中的递阶层次结构的概念提出一个全新的分支定界算法,并用这一算法得到了问题Pm|intree;pj=1;rj|Cmax的最优排序．

工件加工可拒绝的无界批量分批排序问题的几点探讨(英文)

本文对两个加工可拒绝的无界批量分批排序问题1|B≥n,rej|∑w_jT_j+TP和1|B≥n,rej|∑w_jU_j+TP进行了研究,对这两个问题分别给出了伪多项式时间算法和(FPTAS)近似算法.目前为止它们都是比较好的精确算法和近似算法.

带尺寸批排序问题的一个最优算法

首次对问题1┃B,sj,pj=1┃∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法。

三阶Ρ-Laplace耦合奇异边值问题的正解

本文通过构造Banach空间上的算子和运用不动点指数定理研究了一类含p-Laplace算子的三阶耦合奇异边值问题,并给出这类问题正解存在性的条件.