Optimization Solver

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.