# Geometric Presolver example

(Difference between revisions)

Dattorro (Talk | contribs)
(New page: Assume that the following problem is massive: <center> $\begin{array}{rl}\mbox{find}&x\\ \mbox{subject to}&E\,x=t\\ &x\succeq_{}\mathbf{0}\end{array}$ </center> The problem is p...)
Next diff →

## Revision as of 16:13, 11 April 2013

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