메뉴 건너뛰기




Volumn 90, Issue 1, 1996, Pages 183-201

Enhanced Intersection Cutting-Plane Approach for Linear Complementarity Problems

Author keywords

Bilinear programming; Cutting planes; Intersection cuts; Linear complementarity problems; Nonconvex programming; Vertex ranking

Indexed keywords

OPERATIONS RESEARCH;

EID: 0030555263     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02192252     Document Type: Article
Times cited : (8)

References (26)
  • 1
    • 84904772119 scopus 로고
    • The Complementarity Problem: Theory and Methods of Solution
    • BERSHCHANSKII, Y. M. and MEEROV, M. V., The Complementarity Problem: Theory and Methods of Solution, Automation and Remote Control, Vol. 44, pp. 687-710, 1983.
    • (1983) Automation and Remote Control , vol.44 , pp. 687-710
    • Bershchanskii, Y.M.1    Meerov, M.V.2
  • 4
    • 51249181779 scopus 로고
    • A New Polynomial-Time Algorithm for Linear Programming
    • KARMARKAR, N., A New Polynomial-Time Algorithm for Linear Programming, Combinatorica, Vol. 4, pp. 373-395, 1984.
    • (1984) Combinatorica , vol.4 , pp. 373-395
    • Karmarkar, N.1
  • 5
    • 0003212154 scopus 로고
    • A Unified Approach to Interior-Point Algorithms for Linear Complementarity Problems
    • Springer Verlag, Berlin, Germany
    • KOJIMA, M., MEGIDDO, N., NOMA, T., and YOSHISE, A., A Unified Approach to Interior-Point Algorithms for Linear Complementarity Problems, Lecture Notes in Computer Science, Springer Verlag, Berlin, Germany, Vol. 538, 1991.
    • (1991) Lecture Notes in Computer Science , vol.538
    • Kojima, M.1    Megiddo, N.2    Noma, T.3    Yoshise, A.4
  • 6
    • 21344492408 scopus 로고
    • Solution of P-Matrix Linear Complementarity Problems Using a Potential Reduction Algorithm
    • PARDALOS, P. M., YE, Y., HAN, C. G., and KALINSKI, J., Solution of P-Matrix Linear Complementarity Problems Using a Potential Reduction Algorithm, SIAM Journal on Matrix Analysis and Applications, Vol. 14, pp. 1048-1060, 1993.
    • (1993) SIAM Journal on Matrix Analysis and Applications , vol.14 , pp. 1048-1060
    • Pardalos, P.M.1    Ye, Y.2    Han, C.G.3    Kalinski, J.4
  • 7
    • 0007469893 scopus 로고
    • A Class of Linear Complementarity Problems Solvable in Polynomial Time
    • YE, Y., and PARDALOS, P. M., A Class of Linear Complementarity Problems Solvable in Polynomial Time, Linear Algebra and Its Applications, Vol. 152, pp. 3-17, 1991.
    • (1991) Linear Algebra and Its Applications , vol.152 , pp. 3-17
    • Ye, Y.1    Pardalos, P.M.2
  • 8
    • 0021628584 scopus 로고
    • Application of Disjunctive Programming to the Linear Complementarity Problem
    • RAMARAO, B., and SHETTY, C. M., Application of Disjunctive Programming to the Linear Complementarity Problem, Naval Research Logistics Quarterly, Vol. 31, pp. 589-600, 1984.
    • (1984) Naval Research Logistics Quarterly , vol.31 , pp. 589-600
    • Ramarao, B.1    Shetty, C.M.2
  • 9
    • 0023413330 scopus 로고
    • Implicit Enumeration Procedure for the Linear Complementarity Problem
    • AL-KHAYYAL, F. A., Implicit Enumeration Procedure for the Linear Complementarity Problem, Mathematical Programming Study, Vol. 17, pp. 1-21, 1987.
    • (1987) Mathematical Programming Study , vol.17 , pp. 1-21
    • Al-Khayyal, F.A.1
  • 11
    • 0346326233 scopus 로고
    • The Linear Complementarity Problem
    • Edited by S. Gomez and J. P. Hennart, Kluwer Publishers, Dordrecht, Holland
    • PARDALOS, P. M., The Linear Complementarity Problem, Advances in Optimization and Numerical Analysis, Edited by S. Gomez and J. P. Hennart, Kluwer Publishers, Dordrecht, Holland, pp. 39-49, 1994.
    • (1994) Advances in Optimization and Numerical Analysis , pp. 39-49
    • Pardalos, P.M.1
  • 12
    • 0342872121 scopus 로고
    • On Solving Linear Complementarity Problems as Bilinear Programs
    • AL-KHAYYAL, F. A., On Solving Linear Complementarity Problems as Bilinear Programs, Arabian Journal for Science and Engineering, Vol. 15, pp. 639-646, 1990.
    • (1990) Arabian Journal for Science and Engineering , vol.15 , pp. 639-646
    • Al-Khayyal, F.A.1
  • 13
    • 0002183296 scopus 로고
    • A Finitely Convergent Algorithm for Bilinear Programming Problems Using Polar Cuts and Disjunctive Face Cuts
    • SHERALI, H. D., and SHETTY, C. M., A Finitely Convergent Algorithm for Bilinear Programming Problems Using Polar Cuts and Disjunctive Face Cuts, Mathematical Programming, Vol. 19, pp. 14-31, 1980.
    • (1980) Mathematical Programming , vol.19 , pp. 14-31
    • Sherali, H.D.1    Shetty, C.M.2
  • 14
    • 0002619393 scopus 로고
    • Intersection Cuts: A New Type of Cutting Planes for Integer Programming
    • BALAS, E., Intersection Cuts: A New Type of Cutting Planes for Integer Programming, Operations Research, Vol. 19, pp. 19-39, 1971.
    • (1971) Operations Research , vol.19 , pp. 19-39
    • Balas, E.1
  • 15
    • 0347700004 scopus 로고
    • Polyhedral Convexity Cuts and Negative Edge Extensions
    • GLOVER, F., Polyhedral Convexity Cuts and Negative Edge Extensions, Zeitschrift für Operations Research, Vol. 18, pp. 181-186, 1974.
    • (1974) Zeitschrift für Operations Research , vol.18 , pp. 181-186
    • Glover, F.1
  • 16
    • 0001553298 scopus 로고
    • Concave Programming under Linear Constraints
    • TUY, H., Concave Programming under Linear Constraints, Soviet Mathematics, Vol. 5, pp. 1437-1440, 1964.
    • (1964) Soviet Mathematics , vol.5 , pp. 1437-1440
    • Tuy, H.1
  • 17
    • 0040226707 scopus 로고
    • A Cutting Plane Algorithm for Solving Bilinear Programs
    • KONNO, H., A Cutting Plane Algorithm for Solving Bilinear Programs, Mathematical Programming, Vol. 11, pp. 14-27, 1977.
    • (1977) Mathematical Programming , vol.11 , pp. 14-27
    • Konno, H.1
  • 18
    • 0348216907 scopus 로고
    • A Method for Solving Maximum Problems with a Nonconcave Quadratic Objective Function
    • RITTER, K., A Method for Solving Maximum Problems with a Nonconcave Quadratic Objective Function, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, Vol. 4, pp. 340-351, 1966.
    • (1966) Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete , vol.4 , pp. 340-351
    • Ritter, K.1
  • 19
    • 0017471464 scopus 로고
    • A Cutting Plane Algorithm for the Bilinear Programming Problem
    • VAISH, H., and SHETTY, C. M., A Cutting Plane Algorithm for the Bilinear Programming Problem, Naval Research Logistics Quarterly, Vol. 24, pp. 83-94, 1977.
    • (1977) Naval Research Logistics Quarterly , vol.24 , pp. 83-94
    • Vaish, H.1    Shetty, C.M.2
  • 21
    • 34249831859 scopus 로고
    • A New Reformulation-Linearization Technique for Solving Bilinear Programming Problems
    • SHERALI, H. D., and ALAMEDDINE, A., A New Reformulation-Linearization Technique for Solving Bilinear Programming Problems, Journal of Global Optimization, Vol. 2, pp. 379-410, 1992.
    • (1992) Journal of Global Optimization , vol.2 , pp. 379-410
    • Sherali, H.D.1    Alameddine, A.2
  • 22
    • 0000605715 scopus 로고
    • Solving the Fixed-Charge Problem by Ranking the Extreme Points
    • MURTY, K., Solving the Fixed-Charge Problem by Ranking the Extreme Points, Operations Research, Vol. 16, pp. 268-279, 1968.
    • (1968) Operations Research , vol.16 , pp. 268-279
    • Murty, K.1
  • 24
    • 0023367234 scopus 로고
    • Bounds for Solution Sets of Linear Complementarity Problems
    • PARDALOS, P. M., and ROSEN, J. B., Bounds for Solution Sets of Linear Complementarity Problems, Discrete Applied Mathematics, Vol. 17, pp. 255-261, 1987.
    • (1987) Discrete Applied Mathematics , vol.17 , pp. 255-261
    • Pardalos, P.M.1    Rosen, J.B.2
  • 25
    • 0026115783 scopus 로고
    • Implementing a Random Number Package with Splitting Facilities
    • L'ECUYER, P., and COTE, S., Implementing a Random Number Package with Splitting Facilities, ACM Transactions on Mathematical Software, Vol. 17, pp. 98-111, 1991.
    • (1991) ACM Transactions on Mathematical Software , vol.17 , pp. 98-111
    • L'Ecuyer, P.1    Cote, S.2
  • 26
    • 0019656608 scopus 로고
    • The Design of the XMP Linear Programming Library
    • MARSTEN, R. E., The Design of the XMP Linear Programming Library, ACM Transactions on Mathematical Software, Vol. 7, pp. 481-497, 1981.
    • (1981) ACM Transactions on Mathematical Software , vol.7 , pp. 481-497
    • Marsten, R.E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.