Geometric Presolver example
From Wikimization
(Difference between revisions)
Dattorro (Talk | contribs)
(New page: Assume that the following problem is massive: <center> <math>\begin{array}{rl}\mbox{find}&x\\ \mbox{subject to}&E\,x=t\\ &x\succeq_{}\mathbf{0}\end{array}</math> </center> The problem is p...)
Next diff →
Revision as of 16:13, 11 April 2013
Assume that the following problem is massive:
The problem is presumed solvable but not computable by any contemporary means. The most logical strategy is to make the problem smaller.
This file contains a real E matrix having dimension and compatible t vector. There exists a cardinality
binary solution
. Before attempting to find it, we have no choice but to reduce