一个二维整数瓶颈问题及其算法

本文讨论了数学模型：ｍａｘ｛ｆ（ｘ）│ｆ（ｘ）＝ｍｉｎ（１≤ｊ≤ｎ）〔ｃ１ｊｘ１ｊ＋ｃ２ｊｘ２ｊ〕，ｘ∈Ｄ｝，其中Ｄ＝｛ｘ│ｘ＝｛ｘｉｊ｝，ｎΣ（ｊ＝１）ｘｉｊ＝ａ，ｉ＝１，２，ｘｉｊ≥０且为整数｝，并给出了一个拟多项式算法。     

关于一个线性不等式组整数解的讨论

本文介绍了一个特殊的线性不等式组整数解的模型Ｉ。并给出了一个复杂性Ｏ（Ｎ２ｂ）的拟多项式算法程度。     

一类组合最优化问题及其算法

本文介绍三个新的组合最优化模型，并分别给出复杂性为Ｏ（Ｎ２）和Ｏ（Ｎ２α）的多项式算法和拟多项式算法．     

一个带多约束的整数瓶颈问题的Primal算法和Threshold算法

在这篇文章中，我们讨论了数学模型１：ｍａｘｆ（ｘ），ｘ∈｛ｘ｜ｘ＝（ｘ１，ｘ，…，ｘｎ），∑＾ｎｊ＝１ａｉｊｘｊ≤ｂｉ，ｉ＝１，２，…，ｍ，ｘｊ≥１且为整数｝，其中ｆ（ｘ）＝ｍｉｎ１≤ｊ≤ｎ｛ｃｊｘｊ｝且∑＾ｎｊ＝１ａｉｊ     

对北大编《高等代数》一书的建议

0　引言由北京大学数学系编写的高等代数教材[1],实属一本不可多得的好教材.该书在1987年国家教委举办的优秀教材评选中获全国优秀奖,是当之无愧的.我系多年来一直采用该书作为高等代数课的教材,对师生获益匪浅.我在多年来的教学实践中,发现该书在个别地方也存在疏漏和不足,现对此提出自己的一孔之见,有错误的地方,望广大同行批评指正.2　关于半正(负)定的概念在第五章定义7[1]中,对半正定与半负定概念及相关命题的论述,在各个版本及重印本中,始终如一,现摘抄如下.定义(见定义7[1]),设ｆ(ｘ1,ｘ2,…,ｘｎ)是一实二次型,对任意一组不全为零的…     

一个整数瓶颈问题的两个多项式算法

讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m＜n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n~2),并列举了一个数值例子．