An algorithm for global solution to bi-parametric linear complementarity constrained linear programs

Yu-Ching Lee; Jong-Shi Pang; John E. Mitchell

doi:10.1007/s10898-014-0228-5

An algorithm for global solution to bi-parametric linear complementarity constrained linear programs

Journal of Global Optimization ◽

10.1007/s10898-014-0228-5 ◽

2014 ◽

Vol 62 (2) ◽

pp. 263-297 ◽

Cited By ~ 2

Author(s):

Yu-Ching Lee ◽

Jong-Shi Pang ◽

John E. Mitchell

Keyword(s):

Global Solution ◽

Linear Complementarity ◽

Linear Programs ◽

Parametric Linear Complementarity

Get full-text (via PubEx)

On the Global Solution of Linear Programs with Linear Complementarity Constraints

SIAM Journal on Optimization ◽

10.1137/07068463x ◽

2008 ◽

Vol 19 (1) ◽

pp. 445-471 ◽

Cited By ~ 60

Author(s):

Jing Hu ◽

John E. Mitchell ◽

Jong-Shi Pang ◽

Kristin P. Bennett ◽

Gautam Kunapuli

Keyword(s):

Global Solution ◽

Linear Complementarity ◽

Linear Programs ◽

Complementarity Constraints ◽

Linear Complementarity Constraints

Get full-text (via PubEx)

On some classes of matrices related to solving linear complementarity problems as linear programs

European Journal of Operational Research ◽

10.1016/0377-2217(94)90256-9 ◽

1994 ◽

Vol 73 (3) ◽

pp. 583-589

Author(s):

Abdelaziz Foul

Keyword(s):

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Linear Programs ◽

Classes Of Matrices

Get full-text (via PubEx)

On monotonicity in parametric linear complementarity problems

Mathematical Programming ◽

10.1007/bf01593769 ◽

1977 ◽

Vol 12 (1) ◽

pp. 60-66 ◽

Cited By ~ 6

Author(s):

Nimrod Megiddo

Keyword(s):

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Parametric Linear Complementarity

Get full-text (via PubEx)

On the Parametric Linear Complementarity Problem

Journal of Optimization Theory and Applications ◽

10.1023/a:1022699624785 ◽

1997 ◽

Vol 95 (2) ◽

pp. 445-454 ◽

Cited By ~ 3

Author(s):

R. A. Danao

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Parametric Linear Complementarity Problem ◽

Parametric Linear Complementarity

Get full-text (via PubEx)

On characterizing linear complementarity problems as linear programs

Optimization ◽

10.1080/02331938908843492 ◽

1989 ◽

Vol 20 (6) ◽

pp. 715-724 ◽

Cited By ~ 4

Author(s):

F.A. Al-Khayyal

Keyword(s):

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Linear Programs

Get full-text (via PubEx)

Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs

Journal of Optimization Theory and Applications ◽

10.1007/bf00940194 ◽

1987 ◽

Vol 54 (3) ◽

pp. 437-446 ◽

Cited By ~ 33

Author(s):

O. L. Mangasarian ◽

R. De Leone

Keyword(s):

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Linear Programs ◽

Successive Overrelaxation ◽

Successive Overrelaxation Methods

Get full-text (via PubEx)

A method for solving the general parametric linear complementarity problem

Annals of Operations Research ◽

10.1007/s10479-010-0770-6 ◽

2010 ◽

Vol 181 (1) ◽

pp. 485-501 ◽

Cited By ~ 11

Author(s):

Zukui Li ◽

Marianthi G. Ierapetritou

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Parametric Linear Complementarity Problem ◽

Parametric Linear Complementarity

Get full-text (via PubEx)

A parametric linear complementarity problem involving derivatives

Mathematical Programming ◽

10.1007/bf01609013 ◽

1978 ◽

Vol 15 (1) ◽

pp. 146-154 ◽

Cited By ~ 22

Author(s):

Ikuyo Kaneko

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Parametric Linear Complementarity Problem ◽

Parametric Linear Complementarity

Get full-text (via PubEx)

Historical deformation analysis of elastoplastic structures as a parametric linear complementarity problem

Meccanica ◽

10.1007/bf02133868 ◽

1976 ◽

Vol 11 (3) ◽

pp. 166-171 ◽

Cited By ~ 22

Author(s):

Osvaldo De Donato ◽

Giulio Maier

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Deformation Analysis ◽

Parametric Linear Complementarity Problem ◽

Parametric Linear Complementarity

Get full-text (via PubEx)

A Globally Convergent Probability-One Homotopy for Linear Programs with Linear Complementarity Constraints

SIAM Journal on Optimization ◽

10.1137/11082868x ◽

2013 ◽

Vol 23 (2) ◽

pp. 1167-1188 ◽

Cited By ~ 2

Author(s):

Layne T. Watson ◽

Stephen C. Billups ◽

John E. Mitchell ◽

David R. Easterling

Keyword(s):

Linear Complementarity ◽

Linear Programs ◽

Complementarity Constraints ◽

Globally Convergent ◽

Linear Complementarity Constraints

Get full-text (via PubEx)