Difference between revisions of "Optimization Solver"
From Apache OpenOffice Wiki
(Listing of algorithms) |
m |
||
Line 1: | Line 1: | ||
==Download and Test== | ==Download and Test== | ||
− | Interested in testing it? Please download it from [http://kohei.us/ooo/solver/ here]. Right now, there is only a Linux binary | + | Interested in testing it? Please download it from [http://kohei.us/ooo/solver/ here]. Right now, there is only a Linux binary maintained at each snapshot, but a Windows binary package is available thanks to Kami. |
To install, follow these steps (in English build): | To install, follow these steps (in English build): |
Revision as of 22:22, 12 March 2006
Contents
Download and Test
Interested in testing it? Please download it from here. Right now, there is only a Linux binary maintained at each snapshot, but a Windows binary package is available thanks to Kami.
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.