History log of /haiku/src/libs/linprog/LayoutOptimizer.h
Revision Date Author Comments
# 82fbed25 31-Aug-2012 czeidler <haiku@clemens-zeidler.de>

Move the soft inequalities directly into the solver.

- Clean up.


# 056207ee 29-Nov-2011 czeidler <haiku@clemens-zeidler.de>

Cleanup the constraint solver a bit and fix a bug when a variable is removed.


# 3d253717 08-Feb-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Don't copy the constraint list, just use a pointer to the list.

There was a strange crash under gcc4. After some searching I found out that there is some clash with namespaces.
After removing the namespaces it works again. Could somebody explain what went wrong there?



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@40386 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 7583db5a 24-Jan-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Add an alternative solver to lp_solve. The solver based on Ingo's active set solver but is able to handle arbitrary hard and soft constraints. The advantage to lp_solve is that the active set solver can optimize variable in respect to a quadratic objective function. This makes it possible to minimise the quadratic derivation to a desired value e.g. \Sum_i(x_i - x_{i,pref})^2 -> min.

The solver part has been refactored in this way that both solver can be used with the same layout specifications. The active set solver is default now; the performance is not as good as lp_solve, though.



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@40285 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 82fbed2596bef370bc003ed4de174234be0787b3 31-Aug-2012 czeidler <haiku@clemens-zeidler.de>

Move the soft inequalities directly into the solver.

- Clean up.


# 056207eedd7703fb5d2941ef2a007c883deaab25 29-Nov-2011 czeidler <haiku@clemens-zeidler.de>

Cleanup the constraint solver a bit and fix a bug when a variable is removed.


# 3d25371741ee3df729b2318736ca10c2a242ce0f 08-Feb-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Don't copy the constraint list, just use a pointer to the list.

There was a strange crash under gcc4. After some searching I found out that there is some clash with namespaces.
After removing the namespaces it works again. Could somebody explain what went wrong there?



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@40386 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 7583db5a1ec81636829331e5fc7cae81ca7a7ba7 24-Jan-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Add an alternative solver to lp_solve. The solver based on Ingo's active set solver but is able to handle arbitrary hard and soft constraints. The advantage to lp_solve is that the active set solver can optimize variable in respect to a quadratic objective function. This makes it possible to minimise the quadratic derivation to a desired value e.g. \Sum_i(x_i - x_{i,pref})^2 -> min.

The solver part has been refactored in this way that both solver can be used with the same layout specifications. The active set solver is default now; the performance is not as good as lp_solve, though.



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@40285 a95241bf-73f2-0310-859d-f6bbb57e9c96