Shinji Mizuno

Statistics

Publications

Citations

2.3K

H-Index

Active since

1989

Affiliations

The Institute of Statistical Mathematics(Current)

Tokyo Institute of Technology

Tel Aviv University

IBM Research - Almaden

University of Iowa

Shinji Mizuno is an author at The Institute of Statistical Mathematics specializing in mathematical programming, engineering, and linear optimization.

Top concepts

EngineeringMathematical ProgrammingLinear ProgrammingApproximation TheoryConvex OptimizationComputer ScienceNumerical AnalysisComplementarity ProblemsComputational ComplexityCombinatorial Optimization

Publications per year

1989–2011

Publications

On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming

Shinji Mizuno, Michael J. Todd, Yinyu Ye · Mathematics of Operations Research · 1993 · 387 citations

Mathematical Programming, Polynomial Time Complexity, Engineering +10

An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm

Yinyu Ye, Michael J. Todd, Shinji Mizuno · Mathematics of Operations Research · 1994 · 363 citations

Mathematical Programming, Numerical Analysis, -Iteration Homogeneous +13

A polynomial-time algorithm for a class of linear complementarity problems

Masakazu Kojima, Shinji Mizuno, Akiko Yoshise · Mathematical Programming · 1989 · 338 citations

Mathematical Programming, Engineering, Linear Complementarity Problems +9

A primal—dual infeasible-interior-point algorithm for linear programming

Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno · Mathematical Programming · 1993 · 286 citations

Mathematical Programming, Engineering, Linear Optimization +5

An $$O(\sqrt n L)$$ iteration potential reduction algorithm for linear complementarity problems

Masakazu Kojima, Shinji Mizuno, Akiko Yoshise · Mathematical Programming · 1991 · 173 citations

Numerical Analysis, Engineering, Linear Complementarity Problems +8

1–5 of 27