Benchmarks show that there is tremendous room for performance improvements of library(simplex).
I will either modify this library to use external solvers (that support rational arithmetic), or study available implementation methods of the simplex method in more detail to increase the performance of this Prolog library. I prefer the latter approach to increase portability and make the library easier to maintain.
An important application of library(simplex) is delayed column generation in optimization tasks. An example of this is available from:
This example currently runs orders of magnitude slower than the Mosel implementation. Improving the performance of the simplex library will help to establish SWI-Prolog as a free alternative for such systems in the context of optimization tasks, which are of great practical importance in industrial settings.
Please contact me if you want to work on this item and have any questions. All contributions are welcome!
Benchmarks show that there is tremendous room for performance improvements of
library(simplex).I will either modify this library to use external solvers (that support rational arithmetic), or study available implementation methods of the simplex method in more detail to increase the performance of this Prolog library. I prefer the latter approach to increase portability and make the library easier to maintain.
An important application of
library(simplex)is delayed column generation in optimization tasks. An example of this is available from:http://www.metalevel.at/various/colgen/colgen.html
This example currently runs orders of magnitude slower than the Mosel implementation. Improving the performance of the simplex library will help to establish SWI-Prolog as a free alternative for such systems in the context of optimization tasks, which are of great practical importance in industrial settings.
Please contact me if you want to work on this item and have any questions. All contributions are welcome!