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

Move the soft inequalities directly into the solver.

- Clean up.


# 85f746c0 20-Dec-2011 czeidler <haiku@clemens-zeidler.de>

Don't read beyond the matrix boundaries. This should fix #8244.

* Use std methods when possible.


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

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


# c9ef74cc 20-Jun-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Update all optimized variables. Most off the time it went fine because the initial solution was already optimal. This fixes #7193.



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


# 66c782cd 13-Mar-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Soft constraints can now be weighted.



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


# 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


# d339d2ae 31-Jan-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Don't add soft constraints to the active constraints. Fix some smaller stuff.



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


# a0ad88e0 26-Jan-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Fix min/ max calculation by removing all soft constraints before doing so. Smaller fixes.



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@40297 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.


# 85f746c03039f5d12dd297dc9e086baebf42bd04 20-Dec-2011 czeidler <haiku@clemens-zeidler.de>

Don't read beyond the matrix boundaries. This should fix #8244.

* Use std methods when possible.


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

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


# c9ef74ccd216af3ce1625615e58e52ce8c001648 20-Jun-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Update all optimized variables. Most off the time it went fine because the initial solution was already optimal. This fixes #7193.



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


# 66c782cdc0cdec7b3f96b3468ddaa705487ada1e 13-Mar-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Soft constraints can now be weighted.



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


# 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


# d339d2ae8f08ea1568aa0a34565bdf20edb4510f 31-Jan-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Don't add soft constraints to the active constraints. Fix some smaller stuff.



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


# a0ad88e0020787e69b41080af9d707db42aad924 26-Jan-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Fix min/ max calculation by removing all soft constraints before doing so. Smaller fixes.



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@40297 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