ABSTRACT
Our method will be based on a reformulation of the mixed complementar ity problem. To explain this reformulation, let us first consider a nonempty polyhedral subset of IRn, C. Associated with each of the faces of C is a (full dimensional) polyhedral set, and the collection of these polyhedra comprise a piecewise linear manifold of IRn called the normal manifold, denoted M e • These polyhedra are called the cells of Mc\ a full description along with important properties are given in [24] (see also [22] for further investigation). For example, when C — IR^, that is C — [/, u] with each U = 0 and u\ — oo, the cells of M e are the orthants of IRn.
