单机排序问题最优解方法

指出并纠正了文[1]出现的错误,进一步研究了该问题.     

一类带折扣加权总完工时间单机排序问题

讨论了工件加工时间和排列中位置相关的单机排序问题．对工件加工时间和位置相关的两个线性模型Pi(v)=ai-biv和pi(v)=aiv^-b进行了讨论，目标函数是带折扣的加权总完工时间,并且对工件加工时间与给定权值之间具有一致关系的某些情况给出了最优算法。     

任务到达时间依赖资源的单机排序问题

讨论了任务到达时间依赖于分配给它的一类资源约束问题,对问题1|rj=fj(uj),∑^ujj=1≤U^A|Cmax,将已有的一个算法做了改进,对问题1|rj=fj(uj),Cmax≤C^A|∑uj给出了在任意给定排列的条件下求最优解的算法。     

具有相同加工时间单机调度最优交货期和最优排序的确定

研究了工件加工时间相同的确定单机调度最优交贷期和最优加工顺序的问题,且目标函数基于交货期和工件交货时间不准的情况。利用HLP不等式提出了时间复杂度为O（n^2）的最优算法。     

求排序问题局部最优解的一种算法

本文研究了有一台设备的排序问题,给出了求局部最优解的一种算法。     

线性加工时间单机成组排序问题

讨论一类线性加工时间成组排序问题．在这一模型中，工件的加工时间是其开工时间的线性函数，全部工件分成若干组．工件的加工必须满足成组技术限制，同组工件间没有安装时间，各组间有与顺序无关的安装时间．目标函数为极小化最大完工时间．基于对问题的分析，给出了多项式算法。     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1|rj|Lmax的分枝定界算法。     

加工时间恶化的单机成组排序问题

讨论了一类在成组技术条件下，工件的加工时间恶化的单机排序问题。工件的加工时间是开工时间的线性函数，同时工件组的安装时间也是开始安装时刻的线性函数，同组工件间必须连续加工且没有安装时间，不同组工件间连续加工时有安装时间。基于对问题的分析，给出了多项式算法。     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法.     

一类推广的Bottleneck问题的求解算法

本文讨论了一类推广的Ｂｏｔｌｅｎｃｅｋ问题,给出了最优解的一个充分必要条件,在此基础上给出了一个求最优解的一个算法。最后给出了一个数值例子。     

序列相关Setup单机调度的最小化最大拖期分枝定界算法

研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反映问题特性的两条优势规则.最后依托Ragatz提出的分枝定界算法框架,引入上界和下界方法,以及两条优势规则,形成了求解该问题的分枝定界枚举算法.通过计算实验证明了算法的有效性.     

线性l1问题的最优解集

研究了线性l1问题的最优性条件和最优解集的结构。     

对称矩阵特征值反问题的最佳逼近解的一种数值解法

利用复合最速下降法,给出了对称矩阵特征值反问题AX=XΛ有解和无解两种情况下最佳逼近解的通用数值算法,对任意给定的初始矩阵A0,经过有限步迭代可以得到对称矩阵特征值反问题的最佳逼近解,并分别给出有解和无解两种情况下的数值实例,证明了此算法的可行性.另外,结合投影算法,可以用此算法来求解其它凸约束下矩阵特征值反问题的最佳逼近解,从而扩大了此算法的求解范围.     

多目标最优化问题非劣解的存在性

在引入一个多目标极小化模型的辅助问题的基础上,通过对多目标最优化问题非劣解判别准则的分析,讨论非劣解的存在性问题,并给出了非劣解存在的充分条件.     

一类多目标优化问题弱有效解的优界数列法

引进了求解一类多目标优化问题弱有效解的优界数列方法,给出了这种优界数列的构造法及相应的算法。算例表明,优界数列法是非常有效和可靠的方法,而且适用范围也较广泛。     

线性规划问题最优解的表示

本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和，确定了最优极方向存在的条件。     

一类半方差模型的投资组合问题

把离散半方差模型投资组合问题,推广到连续时间情形.引进恰当的状态约束,将原问题转化为一个有约束的随机最优控制问题.利用经典Lagrange理论,将其进一步转化为无约束随机LQ(Linear Quadratic)最优控制问题.进而借助优化技术计算半方差模型投资组合问题的最优投资决策.     

C-SVM和v-SVM的对偶问题最优解关系的一个补充证明

对两种支持向量分类机C-支持向量机(C-SVM)和v-支持向量机(v-SVM)的对偶问题,补充了"v-SVM的对偶问题最优值为零时,b<0的情况下,相应的C-SVM的对偶问题存在与其相同的最优解集"的详细证明过程.