Tokyo Institute of Technology, Department of Industrial Engineering and Management
Mizuno and Nakata Laboratories
| (1) | T. Kitahara and S. Mizuno: A Bound for the Number of Different Basic Solutions Generated by the Simplex Method, Technical Report, October 15, 2010, to appear in Mathematical Programming (available online at http://www.springerlink.com/content/103081/). |
|---|---|
| (2) | T. Kitahara and S. Mizuno: Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method, Operations Research Letters, Vol. 39. No. 2 (March, 2011) 88-91. |
| (3) | T. Kitahara and S. Mizuno: Properties of a Simple Variant of Klee-Minty's LP and Their Proof, Technical Report, Decmber 28, 2010. This paper is updated to (6). |
| (4) | T. Kitahara, T. Matsui, and S. Mizuno: On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables, January 31, 2011, to appear in Pacific Journal of Optimization. |
| (5) | T. Kitahara and S. Mizuno: On the Number of Solutions Generated by the Dual Simplex Method, to apear in Operations Research Letters. |
| (6) | T. Kitahara and S. Mizuno: Lower Bounds for the Maximum Number of Solutions Generated by the Simplex Method, Journal of Operations Research Society of Japan Vol. 54, No.4 (December 2011) 191-200. |
| (7) | T. Kitahara and S. Mizuno: New Evaluation of Computational Amount of the Simplex Method (Japanese), Technical Report No. 2011-8, August, 2011. |
| (8) | T. Kitahara and S. Mizuno: A Proof by the Simplex Method for the Diameter of a (0,1)-polytope, August, 2011. (This paper is upadated to (10)) |
| (9) | T. Kitahara and S. Mizuno: An Upper Bound for the Number of Different Solutions Generated by the Primal Simplex Method with Any Selection Rule of Entering Variables, |
| (10) | T. Kitahara and S. Mizuno: The simplex method and the diameter of a 0-1 polytope, Technical Paper 2012-3, May 2012. |
| (1) | T. Kitahara and S. Mizuno: A Bound for the Number of Different Basic Solutions Generated by the Simplex Method, ICOTA8, December 10-13, 2010, Shanghai, China. (Slides) |
|---|---|
| (2) | T. Kitahara and S. Mizuno: A Bound for the Number of Different Basic Solutions Generated by the Simplex Method, Efficiency of the simplex method: Quo vadis Hirsh conjecture? Poster, IPAM, UCL, January 18-21, 2011, http://www.ipam.ucla.edu/programs/sm2011/ |
| (3) | T. Kitahara and S. Mizuno: A Bound for the Number of Different Basic Solutions Generated by the Simplex Method, SIAM Conference on Optimization, Darmstadt Germany, May 16-19, 2011, http://www.siam.org/meetings/op11/ |
| (4) | T. Kitahara and S. Mizuno: August 2-5, 2011, On the Number of Solutions Generated by the (Dual) Simplex MethodNACA2011, Busan, Republic of Korea, August 2-4, 2011, http://mathweb.sc.niigata-u.ac.jp/NACA2011/ |
| (5) | T. Kitahara and S. Mizuno: Klee-Minty's LP and Dantzig's Simplex Method, International Conference on OR, Zurich, Switzerland, August 30-September 2, 2011, http://www.or2011.ch/index |
| (6) | T. Kitahara and S. Mizuno:, http://lsec.cc.ac.cn/~sjom/ |
| (7) | T. Kitahara and S. Mizuno: New Evaluation of Computational Amount of the Simplex Method (Japanese), The 23rd RAMP Symposium, Osaka, Japan, October 24-25, 2011. http://www.orsj.or.jp/ramp/index.html |