A method for solving a class of mixed integer linear programming problem with block angular structure

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 2, Issue , 2002, Pages 308-311

  Saeki, Osamu ^a   Tsuji, Kiichiro ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Block Angular Structure; Interior Point Method; Mixed Integer Programming; Optimization

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

MIXED INTEGER LINEAR PROGRAMMING (MILP);

LINEAR PROGRAMMING;

EID: 0036976805     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. O.Saeki, K.Tsuji, K.Sawai, "An application of interior point method to 0-1 mixed integer programing problems," Preprints of the 9th IFAC Symposium on Large Scale Systems, pp. 302-307, 2001
2. J. Renegar, "A polynomial-time algorithm, based on Newton's method, for linear programming," Mathematical Programming, Vol.40, pp. 59-93, 1988
3. G. Astfalk and I. Lustig, R. Marsten and D. Shanno, "The interior-point method for linear programming, " IEEE Software, Vol. 9, No.4, pp. 61-68, 1992
4. I. Adler and N. Karmarkar, M. G. C. Resende and G. Veiga, "Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm, " ORSA Journal on Computing, Vol.1, No.2, pp. 84-106, 1989
5. S. Mehrotra, "Implementations of Affine Scaling Methods, Approximate Solutions of Systems of Linear Equations Using Preconditioned Conjugate Gradient Methods," ORSA Journal on Computing, Vol.4, No.2, pp.103-118, 1992
6. R. E. Bixby and J. W. Gregory, I. J. Lustig, R. E. Marsten and D. F. Shanno, "Very large-scale linear programming, A case study in combining interior point and simplex methods," Operations Research, Vol.40, No.5, pp.885-897, 1992
7. S. Kapoor and P. M. Vaidya, "Speeding up Karmarkar's algorithm for multicommodity flows, " Mathematical Programming, Vol.73, No.1, pp. 111-127, 1996
8. Sanjay Mehrotra, "On The Implementation of a Primal-Dual Interior Point Method," Society for Industrial and Applied Mathematics, pp. 575-601, 1992
9. O.Saeki, K.Tsuji, E.Yoshida, "An Application of a Block Iterative Method on the Primal-dual Interior Point Method," Preprints of the 8th IFAC Symposium on Large Scale Systems, pp.512-517, 1998
10. Sanjay Mehrotra and Yinyu Ye, "Finding an interior point in the optimal face of linear programs," Mathematical Programming, Vol. 62, pp. 497-515, 1993