Tomonari Kitahara

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 8

Top Topics

Approximation Algorithms

Integrality Gap

Top Venues

Oper. Res. Lett.

Discret. Appl. Math.

Publications

Satoru Fujishige, Tomonari Kitahara, László A. Végh
An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem. IPCO (2023)
Antoine Deza, Tomonari Kitahara, Noriyoshi Sukegawa
Preface: Workshop on Advances in Optimization. Discret. Appl. Math. 275 (2020)
Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
An approximation algorithm for the partial covering 0-1 integer program. Discret. Appl. Math. 275 (2020)
Masaya Tano, Ryuhei Miyashiro, Tomonari Kitahara
Steepest-edge rule and its number of simplex iterations for a nondegenerate LP. Oper. Res. Lett. 47 (3) (2019)
Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
Approximation algorithms for the covering-type k-violation linear program. Optim. Lett. 13 (7) (2019)
Bruno F. Lourenço, Tomonari Kitahara, Masakazu Muramatsu, Takashi Tsuchiya
An extension of Chubanov's algorithm to symmetric cones. Math. Program. 173 (1-2) (2019)
Tomonari Kitahara, Noriyoshi Sukegawa
A Simple Projection Algorithm for Linear Programming Problems. Algorithmica 81 (1) (2019)
Tomonari Kitahara, Takashi Tsuchiya
An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming. Optim. Methods Softw. 33 (1) (2018)
Noriyoshi Sukegawa, Tomonari Kitahara
A refinement of Todd's bound for the diameter of a polyhedron. Oper. Res. Lett. 43 (5) (2015)
Tomonari Kitahara, Shinji Mizuno
An Upper Bound for the Number of Different solutions Generated by the Primal Simplex Method with any Selection Rule of entering Variables. Asia Pac. J. Oper. Res. 30 (3) (2013)
Tomonari Kitahara, Shinji Mizuno, Jianming Shi
The LP-Newton method for standard form linear programming problems. Oper. Res. Lett. 41 (5) (2013)
Tomonari Kitahara, Takashi Tsuchiya
A Simple Variant of the Mizuno-Todd-Ye Predictor-Corrector Algorithm and Its Objective-Function-Free Complexity. SIAM J. Optim. 23 (3) (2013)
Tomonari Kitahara, Shinji Mizuno
A bound for the number of different basic solutions generated by the simplex method. Math. Program. 137 (1-2) (2013)
Tomonari Kitahara, Shinji Mizuno
On the number of solutions generated by the dual simplex method. Oper. Res. Lett. 40 (3) (2012)
Tomonari Kitahara, Shinji Mizuno
Klee-Minty's LP and upper bounds for Dantzig's simplex method. Oper. Res. Lett. 39 (2) (2011)
Tomonari Kitahara, Takashi Tsuchiya
Proximity of Weighted and Layered Least Squares Solutions. SIAM J. Matrix Anal. Appl. 31 (3) (2009)