A generalization of the linear complementarity problem

DOI10.1016/S0021-9800(70)80010-2zbMath0186.23806MaRDI QIDQ5580052

George B. Dantzig, Richard W. Cottle

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

zbMATH Keywords

operations research

Related Items

Direct algorithm for the solution of two-sided obstacle problems with M -matrix, Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors, A direct complementarity approach for the elastoplastic analysis of plane stress and plane strain structures, Solution of parametric vertical block linear complementarity problems, Fuzzy approximation to an infeasible generalized linear complementarity problem, An entropic regularization approach for mathematical programs with equilibrium constraints, The equivalence of upper semi-continuity of the solution map and the \(R_{0}\)-condition in the mixed linear complementarity problem, Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems, A result of Shepp, Projected splitting methods for vertical linear complementarity problems, Existence and uniqueness of solutions for the generalized linear complementarity problem, A generalized complementarity approach to solving real option problems, Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem, Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems, The complementarity problem, On discounted AR-AT semi-Markov games and its complementarity formulations, The Linear Complementarity Problems with a Few Variables per Constraint, Global convergence of a smooth approximation method for mathematical programs with complementarity constraints, Discounted Semi-Markov Games and Algorithms for Solving Two Structured Classes, A modulus-based formulation for the vertical linear complementarity problem, On the symmetric quadratic eigenvalue complementarity problem, Two adaptively stepped monotone algorithms for solving discounted dynamic programming equations, Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems, A penalty method for nonlinear programs with set exclusion constraints, Exact computation of an error bound for the balanced linear complementarity problem with unique solution, Global error bounds of the extended vertical linear complementarity problems for Dashnic-Zusmanovich matrices and Dashnic-Zusmanovich-B matrices, A nonsmooth generalized-αscheme for flexible multibody systems with unilateral constraints, Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem, A class of modulus-based matrix splitting methods for vertical linear complementarity problem, Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems, Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems, Generalized multilinear games and vertical tensor complementarity problems, Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems, Existence of the least element solution of the vertical block \(Z\)-tensor complementarity problem, Completely mixed strategies for generalized bimatrix and switching controller stochastic game, Global error bounds for the extended vertical linear complementarity problems of CKV-type matrices and CKV-type \(B\)-matrices, Global error bounds for the extended vertical LCP, The role of representative submatrices in vertical linear complementarity theory, An algorithm to solve the generalized linear complementarity problem with a vertical block z-matrix, Unnamed Item, Unique sink orientations of grids, A sample average approximation regularization method for a stochastic mathematical program with general vertical complementarity constraints, On the ERM formulation and a stochastic approximation algorithm of the stochastic-\(R_0\) EVLCP, Equivalence of vertical block linear complementarity problems and multi-objective programming problems, Some techniques for solving absolute value equations, Violator spaces: Structure and algorithms, Cyclic games and linear programming, Kneser's theorem and the multivalued generalized order complementarity problem, Observer-based control of linear complementarity systems, A modified modulus method for symmetric positive-definite linear complementarity problems, George Dantzig in the development of economic analysis, Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations, Global error bounds for the extended vertical LCP of \(B\)-type matrices, Generalized principal pivot transforms, complementarity theory and their applications in stochastic games, Global stability of a two-species piecewise linear Volterra ecosystem, A unified approach to complementarity in optimization, A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems, On the upper semi-continuity of the solution map to the vertical implicit homogeneous complementarity problem of type \(R_{0}\), Generalized Newton methods for crack problems with nonpenetration condition, Generallized Linear Complementarity Problem and Multiobjective Programming Problem, Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems, On Solving Mean Payoff Games Using Pivoting Algorithms, A unified numerical scheme for linear-quadratic optimal control problems with joint control and state constraints, Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem: Revisited, Existence and uniqueness for frictional incremental and rate problems - sharp critical bounds, The vertical linear complementarity problem associated withP_o-matrices, An infeasible interior-point algorithm based on modified Nesterov and Todd directions for symmetric linear complementarity problem, The generalized linear complementarity problem and an algorithm to find all its solutions, Stability of piecewise linear generalized Volterra discrete diffusion systems with patches, Efficient computation of a canonical form for a matrix with the generalized P-property, Iterative descent method for generalized Leontief model, The generalized linear complementarity problem revisited, Modulus-based matrix splitting iteration methods for linear complementarity problems, A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix, Complementarity demand functions and pricing models for multi-product markets, The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems, New convergence results of the modulus-based methods for vertical linear complementarity problems, Generalized linear complementarity in a problem of \(n\)-person games, A smoothing least square method for nonlinear complementarity problem, A sign-based linear method for horizontal linear complementarity problems, A generalization of the equivalence relations between modulus-based and projected splitting methods, On multiobjective combinatorial optimization and dynamic interim hedging of efficient portfolios, Oriented Euler complexes and signed perfect matchings, The implicit general order complementarity problem, models and iterative methods, The generalized Leontief input-output model and its application to the choice of new technology, George B. Dantzig: a legendary life in mathematical programming, Generalized \(P_ 0\)- and \(Z\)-matrices, On the equivalence of linear complementarity problems, A generalized complementary pivoting algorithm, On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems, The generalized order complementarity problem, Complementarity framework for non-linear dynamic analysis of skeletal structures with softening plastic hinges