Takahito Kuno, Dr.Eng.
Professor
Graduate School of Systems and Information Engineering
University of Tsukuba

Office: 3F932
Address: Tsukuba 305-8573, Ibaraki, Japan
Phone: +81-29-853-5540
Fax: +81-29-853-5206
E-Mail:


Educations

Areas of Interest:

Course

Publications

CHAPTERS IN BOOKS

  1. "Multiplicative programming problems" (with H.Konno), In Handbook of Global Optimization (Edited by R.Horst and P.M.Pardalos), Kluwer Academic Publishers (1995), 369 - 406.
  2. "Multiplicative programming: introduction", In Encyclopedia of Optimization (edited by C.A.Floudas and P.M.Pardalos), Kluwer Academic Publishers (2001).
  3. "Global optimization in multiplicative programming", In Encyclopedia of Optimization (edited by C.A.Floudas and P.M.Pardalos), Kluwer Academic Publishers (2001).
  4. "A conical branch-and-bound algorithm for a class of reverse convex programs" (with H.Nagai), In Proceedings of the Fourth International Conference on Nonlinear Analysis and Convex Analysis (edited by W.Takahashi and T.Tanaka), Yokohama Publishers (2007), 417 - 426.

RESEARCH PAPERS IN REFEREED JOURNALS

  1. "Best piecewise constant approximation of a function of single variable" (with H.Konno), Operations Research Letters 7 (1989), 205 -210.
  2. "A modified GUB algorithm for solving linear minimax problems" (with K.Mori and H.Konno), Naval Research Logistics 36 (1989), 311-320.
  3. "Generalized linear multiplicative and fractional programming" (with H.Konno), Annals of Operations Research 25 (1990), 147-162.
  4. "A linear-time algorithm for solving continuous maximin knapsack problems" (with H.Konno and E.Zemel), Operations Research Letters 10 (1991), 23-26.
  5. "A Parametric successive underestimation method for convex multiplicative programming problems" (with H.Konno), Journal of Global Optimization 1 (1991), 267-285.
  6. "Linear multiplicative programming" (with H.Konno), Mathematical Programming 56 (1992), 51-64.
  7. "A parametric successive underestimation method for convex programs with an additional convex multiplicative constraint" (with H.Konno and Y.Yamamoto), Journal of the Operations Research Society of Japan 35 (1992), 290-299.
  8. "Parametric simplex algorithms for a class of NP complete problems whose average number of steps is polynomial" (with H.Konno and Y.Yajima), Computational Optimization and Applications 1 (1992), 227-239.
  9. "An outer approximation method for minimizing the product of several convex functions on a convex set" (with H.Konno and Y.Yajima), Journal of Global Optimization 3 (1993), 325-335.
  10. "Globally determining a minimum-area rectangle enclosing the projection of a higher-dimensional set", Operations Research Letters 13 (1993), 295-303.
  11. "Global minimization of a generalized convex multiplicative function" (with H.Konno and Y.Yajima), Journal of Global Optimization 4 (1994), 47-62.
  12. "Convex programs with an additional constraint on the product of several convex functions" (with Y.Yajima, Y.Yamamoto and H.Konno), European Journal of Operations Research 77 (1994), 314-324.
  13. "A decomposition algorithm for solving certain classes of production-transportation problems with concave production cost" (with T.Utsunomiya), Journal of Global Optimization 8 (1996), 67-80.
  14. "A practical algorithm for minimizing a rank-two saddle function on a polytope", Journal of the Operations Research Society of Japan 39 (1996), 63-76.
  15. "A parametric approach for maximum flow problems with an additional reverse convex constraint", Annals of Operations Research 69 (1997), 261-276.
  16. "Minimizing a linear multiplicative-type function under network flow constraints" (with T.Utsunomiya), Operations Research Letters 20 (1997), 141-148.
  17. "A variant of the outer approximation method for globally minimizing a class of composite functions", Journal of the Operations Research Society of Japan 40 (1997), 245-260.
  18. "A pseudo-polynomial primal-dual algorithm for globally solving a production-transportation problem" (with T.Utsunomiya), Journal of Global Optimization 11 (1997), 163-180.
  19. "A pseudo-polynomial algorithm for solving rank three production-transportation problems", Acta Mathematica Vietnamica 22 (1997), 159-182.
  20. "A finite algorithm for globally optimizing a class of rank-two reverse convex programs" (with Y.Yamamoto), Journal of Global Optimization 12 (1998), 247-265.
  21. "A deterministic approach to linear programs with several additional multiplicative constraints" (with H.Konno and A.Irie), Computational Optimization and Applications 14 (1999), 347-366.
  22. "Solving a class of multiplicative programs with 0-1 knapsack constraints", Journal of Optimization Theory and Applications 103 (1999), 121-135.
  23. "Polynomial algorithms for a class of minimum rank-two cost path problems", Journal of Global Optimization 15 (1999), 405-417.
  24. "A Lagrangian based branch-and-bound algorithm for production-transportation problems" (with T.Utsunomiya), Journal of Global Optimization 18 (2000), 59-73.
  25. "A finite branch-and-bound algorithm for linear multiplicative programming", Computational Optimization and Applications 20 (2001), 119-135.
  26. "A branch-and-bound algorithm for maximizing the sum of several linear ratios", Journal of Global Optimization 22 (2002), 155-174.
  27. "Global optimization of nonconvex MINLP by a hybrid branch-and-bound and revised general Benders decomposition approach" (with Y.Zhu), Industrial and Engineering Chemistry Research 42 (2003), 528-539.
  28. "Linear programs with an additional separable concave constraint" (with J.Shi), Journal of Applied Mathematics and Decision Sciences 8 (2004), 155-174.
  29. "A simplicial algorithm wth two-phase bounding operation for a class of concave minimization problems" (with H.Nagai), Pacific Journal of Optimization 1 (2005), 297-313.
  30. "A simplicial branch-and-bound algorithm for production-transportation problems with inseparable concave production cost" (with H.Nagai), Journal of the Operations Research Society of Japan 48 (2005), 97-110.
  31. "A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-ratios problems", Journal of Global Optimization. 33 (2005), 215-234.
  32. "A global optimization method, QBB, for twice-differentiable nonconvex optimization problem" (with Y.Zhu), Journal of Global Optimization. 33 (2005), 435-464.
  33. "A disjunctive cutting-plane-based branch-and-cut algorithm for 0-1 mixed-integer convex nonlinear programs" (with Y.Zhu), Industrial and Engineering Chemistry Research 45 (2006), 187-196.
  34. "A simplicial algorithm for concave minimization and its performance as a heuristic tool" (with Y.Shiguro), Vietnam Journal of Mathematics 35 (2007), 463-479.
  35. "A simplicial branch-and-buond algorithm conscious of special structures in concave minimization problems" (with H.Nagai), Computational Optimization and Applications 39 (2008), 219-238.

UNPUBLISHED RESEARCH PAPERS

  1. "A polynomial-space finite algorithm for solving a class of reverse convex programs" (with Y.Shiguro), CS-TR-07-8 (2007).

    2. Last Update: May 26, 2008