37
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

ABS solution of a class of linear integer inequalities and integer LP problems

, &
Pages 179-192 | Received 23 Oct 2000, Published online: 31 Jan 2008

References

  • Abaffy , J. , Broyden , C.G. and Spedicato , E. 1984 . A class of direct methods for linear equations . Numer. Math. , 45 : 361 – 376 .
  • Abaffy , J. and Spedicato , E. 1989 . ABS Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Equations , Chichester : Ellis Horwood .
  • Egervary , E. 1960 . On rank-diminishing operations and their applications to the solution of linear equations . ZAMP , 9 : 376 – 386 .
  • Esmaeili , H. , Mahdavi-Amiri , N. and Spedicato , E. 1960 . A class of ABS algorithms for Diophantine linear systems . Numer. Math. , 9 to appear
  • Esmaeili , H. , Mahdavi-Amiri , N. and Spedicato , E. 1960 . Explicit ABS solution of a class of linear inequality systems and LP problems . Journal of Optimization Theory and Applicalions , 9
  • Goldfarb , D. and Idnani , A. 1983 . A numerically stable dual method for solving strictly convex quadratic programming . Math. Prog. , 27 : 1 – 33 .
  • Li , S. 1995 . “ On a variational characterization of the ABS algorithms ” . In Communication at the Second International Conference on ABS Algorithms Beijing
  • Shi , G. 1992 . “ An ABS algorithm for generating nonnegative solutions of linear systems ” . In Proceedings of the First International Conference on ABS Algorithms , Edited by: Spedicato , E. 54 – 57 . Luoyang : University of Bergamo . 1991
  • Spedicato E. Abaffy J. On the use of the ABS algorithms for some linear programming problems University of Bergamo 1987 Preprint
  • Spedicato , E. and Zhu , M. Reformulation of the ABS algorithm via full rank Abaffian . pp. 396 – 403 .
  • Taha , H.A. 1975 . “ Integer Programming ” . In Theory, Applications and Computations , Academic Press .
  • Xia Z. Zhang Z. ABS algorithms for solving linearly constrained optimization problems via the active set strategy 1975 this issue
  • Zhang , L. 1991 . “ A method for finding a feasible point of inequalities ” . In Proceedings of the First International Conference on ABS Algorithms , Edited by: Spedicato , E. 131 – 137 . Luoyang : University of Bergamo .
  • Zhang , L. 1995 . An algorithm for the least Euclidean norm solution of a linear system of inequalities via the Huang ABS algorithm and the Goldfarb-Idnani strategy , University of Bergamo . Report 9512
  • Zhao , J. 1991 . ABS algorithms for solving linear inequalities , University of Bergamo . Report 91/21

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.