Difference between revisions of "Optimization Solver"
From Apache OpenOffice Wiki
m |
(→Download and Test) |
||
| Line 1: | Line 1: | ||
==Download and Test== | ==Download and Test== | ||
| − | Interested in testing it? | + | Interested in testing it? I usually post the binary on [http://kohei.us/ooo/solver/ my website]. Right now, I only maintain x86 Linux binary for each snapshot release, but Windows binary for the February 2006 snapshot is available thanks to Kami. |
| + | |||
| + | Alternatively, you can download and install OpenSUSE 10.1 (currently in Beta) from the [http://www.opensuse.org/ OpenSUSE project website]. The edition of OO.o shipped with OpenSUSE 10.1 includes this Solver. | ||
To install, follow these steps (in English build): | To install, follow these steps (in English build): | ||
Revision as of 02:06, 25 March 2006
Contents
Download and Test
Interested in testing it? I usually post the binary on my website. Right now, I only maintain x86 Linux binary for each snapshot release, but Windows binary for the February 2006 snapshot is available thanks to Kami.
Alternatively, you can download and install OpenSUSE 10.1 (currently in Beta) from the OpenSUSE project website. The edition of OO.o shipped with OpenSUSE 10.1 includes this Solver.
To install, follow these steps (in English build):
- Download the latest solver.uno.zip, but don't unzip it.
- Open Calc, go to Tools - Package Manager.
- Select "My Packages", and click "Add".
- Locate that solver.uno.zip file you have downloaded, and hit OK to load it.
- Once Calc finishes registering the component, close all OO.o windows, and restart Calc. You should then see a floating toolbar with the word "Solver" on it.
Algorithms
Linear Programming (LP)
- Revised Simplex Method
- Bounded Revised Simplex Method
- Interior Point Method
Mixed Integer Linear Programming (MILP)
- ?
Non-Linear Programming (NLP)
- Quasi-Newton Method with BFGS Update
- Penalty Method
- Barrier Method
Mixed Integer Non-Linear Programming (MINLP)
- ?
Future Plan
Some babbling thoughts... (subject to change without further notice)
- Short Term
- More testing of LP algorithm.
- Disable cell update during the run (is it possible?)
- Excel Solver model loading support
- Options dialog
- Penalty method for non-linear model.
- Long Term
- Genetic algorithm for non-linear model.
- Interior point method for faster and more efficient and scalable linear solution.
- Build system based on autoconf for easier compilation from source.
- Integration into the core.
