Toshihito诺玛

1992年弗雷德里克·w·兰彻斯特奖授予了五位共同致力于一个长期研究项目的作者，该项目旨在为线性规划的原对偶内点法及其对线性互补问题的推广奠定理论基础。

作者Masakazu小岛和Toshihito东京技术学院的诺玛,宁录米IBM阿尔马登研究中心的圣何塞,真嗣在德国维尔茨堡大学的美津浓,和大学的作者Yoshise TsuLuba在日本被公认为11篇文章的集合,包括专著资格线性互补问题内点算法的统一方法，它出现在计算机科学课堂讲稿，由施普林格Verlag于1991年出版。其他的论文是:

• n .米(1989)“线性规划中最优集的路径”，in: N.米吉多，ed.，数学规划的进展:内点及其相关方法，斯普林格-弗拉格，纽约)131-158。
• M.小岛、S.水野和A.吉士(1989)“线性规划的原-对偶内点算法”，见:N. Megiddo, ed.，数学规划的进展:内点及其相关方法(斯普林格出版社，纽约)29-47。
• M.小岛、S.水野和A.吉士(1989)“一类线性互补问题的多项式时间算法”，数学规划、Vol.44 1-26。
• M.小岛、S.水野和A.吉士(1991)线性互补问题的O(sqrt{n})迭代势约简算法数学规划，第50卷，331-342页。
• M. Kojima, N. Megiddo, T. Noma和A. Yoshise (1991)线性互补问题内点算法的统一方法计算机科学课堂讲稿，第538卷，斯普林格出版社。
• M.小岛，N.米吉多和S.水野(1993)线性规划大步原-对偶内点算法的理论收敛性数学规划，第59卷，1-22页。
• M.小岛，N.米吉多和S.水野(1993)线性规划的一种原对偶不可行内点算法，数学规划，第61卷，263-280页。
• n .米(1991)"寻找原始和双最佳碱基"ORSA计算机杂志3卷,63 - 65。
• M. Kojima, S. Mizuno和T, Noma (1989)“p -函数一致互补问题的一种新的延拓方法”，数学规划Vol.43, 107 - 113。
• M.小岛，N.米吉多和S.水野(1993)补偿性问题连续方法的一般框架，运筹学数学伟德体育1946手机版，第18卷，945-963页。
• M. Kojima, N.米吉多和T. Noma (1991)《线性互补问题的同伦延拓方法》运筹学数学伟德体育1946手机版，第16卷754-774页。

获奖感言在某种程度上说，他们“……关于内点算法的研究一直处于非常广泛的文献的最前沿，内点算法起源于Karmarkar方法。虽然他们的工作主要是理论的，并受到复杂性问题的驱动，但它适用于解决非常大规模LP问题的具有重大经济意义的实际算法。

特别是，他们的专著不仅提供了对LCP的几个重要算法的统一处理，而且还引入了一个新的矩阵类，对这类问题很重要。这项工作是一个tour de force在普遍性和权力的结果，并涵盖了非常广泛的算法和问题;此外，它的阐述也很精彩。”