Combinatorial Optimization: Mathematical Programming

• H. Imai: Use of Dual Variables and Determining Constraints Inactive at All Optimum Solutions in Iri's Multiplicative Penalty Function Method for Linear Programming, in Proceedings of the 15th Symposium of the Operations Research Society of Japan on Discrete Systems and Their Applications, pp. 1-7, Mar. 1986, OR Soc. Japan. Abstract
• H. Imai: On the Multiplicative Penalty Function Method for Linear Programming, Communications of the Operations Research Society of Japan, Vol. 31, No. 1, pp. 29-33, Jan. 1987, (In Japanese). Abstract
• H. Imai: Extensions of the Multiplicative Penalty Function Method for Linear Programming, Journal of the Operations Research Society of Japan, Vol. 30, No. 2, pp. 160-179, June 1987. Abstract
• H. Imai: On the Convexity of the Multiplicative Version of Karmarkar's Potential Function, Mathematical Programming, Vol. 40, No. 1, pp. 29-32, 1988. Abstract
• H. Imai: On New Methods for Linear Programming, Journal of Information Processing Society of Japan, Vol. 29, No. 5, pp. 478-484, May 1988, (In Japanese). Abstract
• H. Imai: New Trends in Linear Programming, Journal of the Institute of Electronics, Information and Communication Engineers, Vol. 72, No. 10, pp. 1053-1058, Oct. 1989, (In Japanese). Abstract
• H. Imai: On the Polynomiality of the Multiplicative Penalty Function Method for Linear Programming and Related Inscribed Ellipsoids, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E74, No. 4, pp. 669-671, 1991.
• H. Imai: Some Results for the Multiplicative Penalty Function Method for Linear Programming, in ISM Reports on Statistical Computing, Vol. 35, pp. 9-13, 1991, Institute of Statistical Mathematics.
• H. Imai and T. Oomae: Rounding a Real-Valued Vector to an Integral Vector in 0-1 Integer Programming, IPSJ SIG Notes 92-AL-27-4, IPSJ, 1992, (in Japanese).
• H. Imai and T. Oomae: Rounding a Real Vector to an integral Vector in Integer Programming and its Parallelization, in C. K. Yuen and A. Yonezawa, eds.,Proceedings of a JSPS Seminar, ``Parallel Programming Systems'', pp. 218-222, 1993, World Scientific.
• M. Iri and H. Imai: A Multiplicative Penalty Function Method for Linear Programming --- Another ``New and Fast'' Algorithm, in Proceedings of the 6th Mathematical Programming Symposium of Japan, pp. 97-120, Nov. 1985. Abstract
• M. Iri and H. Imai: A Multiplicative Barrier Function Method for Linear Programming, Algorithmica, Vol. 1, pp. 455-482, 1986. Abstract