Kyushu University Academic Staff Educational and Research Activities Database
Search by Keyword How ro search
Keyword
Search Criteria
 
Detailed Search

Researcher information (To researchers) Need Help? How to update
Kitahara Tomonari Last modified date：2023.11.22

Associate Professor / Department of Economic Engineering
Faculty of Economics


Graduate School
Department of Economic Engineering
Graduate School of Economics


E-Mail　*Since the e-mail address is not displayed in Internet Explorer, please use another web browser:Google Chrome, safari.
Homepage
https://kyushu-u.elsevierpure.com/en/persons/tomonari-kitahara
　Reseacher Profiling Tool　Kyushu University Pure
Phone
092-802-5524
Academic Degree
Doctor of Engineering
Country of degree conferring institution (Overseas)
No
Field of Specialization
Mathematical Programming, Operations Research
Total Priod of education and research career in the foreign country
00years00months
Research
Research Interests
  • Theoretical properties of linear programming algorithms
    keyword : Linear programming problem, algorithm, the simplex method, mathematical programming
    2018.04.
Academic Activities
Papers
 Show All Papers >>
1. Tomonari Kitahara and Noriyoshi Sukegawa, A simple projection algorithm for linear programming problems, Algorithmica, 10.1007/s00453-018-0436-3, 2018.03, Fujishige et al. propose the LP-Newton method, a new algorithm for linear programming problem (LP). They address LPs which have a lower and an upper bound for each variable, and reformulate the problem by introducing a related zonotope. The LP-Newton method repeats projections onto the zonotope by Wolfe’s algorithm. For the LP-Newton method, Fujishige et al. show that the algorithm terminates in a finite number of iterations. Furthermore, they show that if all the inputs are rational numbers, then the number of projections is bounded by a polynomial in L, where L is the input length of the problem. In this paper, we propose a modification to their algorithm using a binary search. In addition to its finiteness, if all the inputs are rational numbers and the optimal value is an integer, then the number of projections is bounded by L+1, that is, a linear bound..
2. Tomonari Kitahara, Shinji Mizuno, and Jianming Shi, The LP-Newton method for standard form linear programming problems, Operations Research Letters, 41, 426-429, 2013.09.
3. Tomonari Kitahara and Takashi Tsuchiya, A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity, SIAM Journal on Optimization, 23, 1890-1903, 2013.09.
4. Tomonari Kitahara and Shinji Mizuno, A bound for the number of basic solutions generated by the simplex method, Mathematical Programming, 137, 579-586, 2013.02.
5. Tomonari Kitahara and Shinji Mizuno, On the number of solutions generated by the dual simplex method, Operations Research Letters, 40, 172-174, 2012.05.
Presentations
 Show All Presentations >>
Membership in Academic Society
  • The Operations Research Society of Japan


Unauthorized reprint of the contents of this database is prohibited.

Copyright © 2006, Kyushu University. All rights reserved.