Tomonari Kitahara
Tomonari Kitahara
Adresse e-mail validée de econ.kyushu-u.ac.jp
Titre
Citée par
Citée par
Année
A bound for the number of different basic solutions generated by the simplex method
T Kitahara, S Mizuno
Mathematical Programming 137 (1), 579-586, 2013
442013
Klee–Minty’s LP and upper bounds for Dantzig’s simplex method
T Kitahara, S Mizuno
Operations Research Letters 39 (2), 88-91, 2011
162011
An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming
T Kitahara, T Tsuchiya
Optimization Methods and Software 33 (1), 1-25, 2018
132018
An extension of Chubanov’s algorithm to symmetric cones
BF Lourenço, T Kitahara, M Muramatsu, T Tsuchiya
Mathematical Programming 173 (1), 117-149, 2019
122019
On the number of solutions generated by the dual simplex method
T Kitahara, S Mizuno
Operations research letters 40 (3), 172-174, 2012
102012
An upper bound for the number of different solutions generated by the primal simplex method with any selection rule of entering variables
T Kitahara, S Mizuno
Asia-Pacific Journal of operational research 30 (03), 1340012, 2013
82013
On the number of solutions generated by Dantzig’s simplex method for LP with bounded variables
T Kitahara, T Matsui, S Mizuno
Pacific journal of optimization 8 (3), 447-455, 2011
82011
A refinement of Todd’s bound for the diameter of a polyhedron
N Sukegawa, T Kitahara
Operations Research Letters 43 (5), 534-536, 2015
72015
A simple variant of the Mizuno--Todd--Ye predictor-corrector algorithm and its objective-function-free complexity
T Kitahara, T Tsuchiya
SIAM Journal on Optimization 23 (3), 1890-1903, 2013
72013
The LP-Newton method for standard form linear programming problems
T Kitahara, S Mizuno, J Shi
Operations Research Letters 41 (5), 426-429, 2013
62013
Proximity of weighted and layered least squares solutions
T Kitahara, T Tsuchiya
SIAM journal on matrix analysis and applications 31 (3), 1172-1186, 2010
62010
An extension of a minimax approach to multiple classification
T Kitahara, S Mizuno, K Nakata
Journal of the Operations Research Society of Japan 50 (2), 123-136, 2007
42007
A simple projection algorithm for linear programming problems
T Kitahara, N Sukegawa
Algorithmica 81 (1), 167-178, 2019
32019
LOWER BOUNDS FOR THE MAXIMUM NUMBER OF SOLUTIONS GENERATED BY THE SIMPLEX METHOD (< Special Issue> SCOPE (Seminar on Computation and OPtimization for new Extensions))
T Kitahara, S Mizuno
Journal of the Operations Research Society of Japan 54 (4), 191-200, 2011
32011
An approximation algorithm for the partial covering 0–1 integer program
Y Takazawa, S Mizuno, T Kitahara
Discrete applied mathematics 275, 126-133, 2020
22020
An oracle-based projection and rescaling algorithm for linear semi-infinite feasibility problems and its application to SDP and SOCP
M Muramatsu, T Kitahara, BF Lourenço, T Okuno, T Tsuchiya
arXiv preprint arXiv:1809.10340, 2018
22018
A Proof by the Simplex Method for the Diameter of a (0, 1)-Polytope
T Kitahara, S Mizuno
Optimization Online, 2011
22011
Quadratic and convex minimax classification problems
T Kitahara, S Mizuno, K Nakata
Journal of the Operations Research Society of Japan 51 (2), 191-201, 2008
22008
Approximation algorithms for the covering-type k-violation linear program
Y Takazawa, S Mizuno, T Kitahara
Optimization Letters 13 (7), 1515-1521, 2019
12019
Steepest-edge rule and its number of simplex iterations for a nondegenerate LP
M Tano, R Miyashiro, T Kitahara
Operations Research Letters 47 (3), 151-156, 2019
12019
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20