Geometric Presolver example

From Wikimization

Revision as of 16:13, 11 April 2013 by Dattorro (Talk | contribs)
(diff) ←Older revision | Current revision (diff) | Newer revision→ (diff)
Jump to: navigation, search

Assume that the following problem is massive:

LaTeX: \begin{array}{rl}\mbox{find}&x\\
\mbox{subject to}&E\,x=t\\
&x\succeq_{}\mathbf{0}\end{array}

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 LaTeX: 533\times 2704 and compatible t vector. There exists a cardinality LaTeX: 36 binary solution LaTeX: x. Before attempting to find it, we have no choice but to reduce

Personal tools