On the redundancy of cutting planes for linear complementarity problems
| Autor: | Elsayed Abdel Aziz, J. Guddat, H. Bernau |
|---|---|
| Rok vydání: | 1985 |
| Předmět: |
Mathematical optimization
Control and Optimization TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY Applied Mathematics Redundancy (engineering) Quadratic programming Management Science and Operations Research Complementarity (physics) Linear complementarity problem Cutting-plane method Convexity MathematicsofComputing_DISCRETEMATHEMATICS Mathematics |
| Zdroj: | Optimization. 16:547-565 |
| ISSN: | 1029-4945 0233-1934 |
| DOI: | 10.1080/02331938508843048 |
| Popis: | In this paper special convexity and disjunctive cutting planes for linear complementarity problems are investigated with respect to the following question:Under which conditions do the applied cutting planes become redundant if further cutting planes are introduced? This is an important aspect for the implementation of cutting plane methods because, with the introduced cutting planes, the size of the problems rapidly increases. Therefore, necessary and sufficient conditions for the redundancy of cutting planes will be given. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|