Commit 9038cc02 authored by jpekka's avatar jpekka

Updated.

parent db12c420
Here is a task list for making the solver really cool
=====================================================
Regarding LP & ILP: Regarding LP & ILP:
=================== ===================
Critical bugs: Critical bugs:
* fix crash: INT constraints support
* fix crash: MPS import when a model has already defined
* fix crash: if ("target cell" -> NULL) && ("input cells" -> NULL) then crach
* fix bug: check that target cell contains a formula
* fix bug: check that constraint LHS contains a number value
* fix bug: check that constraint RHS is a number value
* fix bug: solver parameters when the sheet is duplicated
* check that the program is properly defined (e.g. no #DIV0, #NUM!, ...) * check that the program is properly defined (e.g. no #DIV0, #NUM!, ...)
- a badly formulated program may crash the spreadsheet - a badly formulated program may still crash the spreadsheet
* fix all memory leaks
Usability fixes: Usability fixes:
* add `keep original values dialog' * add `keep original values dialog'
- fix the saving of these values twice - fix the saving of these values twice
* get_lp_coeff: test that it's really LP * get_lp_coeff: test that it's really LP
* add a status dialog for reporting while Solver is computing
- add abort button into it
* computing performance improvements:
- make the getting of LP coefficents faster
- the limits reporting slows things
Feature enhancements: Feature enhancements:
* fix assume non-negative being off * fix assume non-negative being off
* implement bool constraints * implement bool constraints
* add algorithm options: * add options:
- algorithm selection
- max iterations - max iterations
- max time - max time
- scaling - scaling
...@@ -28,6 +37,8 @@ Feature enhancements: ...@@ -28,6 +37,8 @@ Feature enhancements:
- fix constraints: allowable increase - fix constraints: allowable increase
- fix constraints: allowable decrease - fix constraints: allowable decrease
* performance report: * performance report:
- fix the titles of the data sparsity (make two line titles)
- fix OS to be bold
- add the name of the algorithm - add the name of the algorithm
- add options used - add options used
- fix user & system time reporting - fix user & system time reporting
...@@ -39,19 +50,8 @@ Feature enhancements: ...@@ -39,19 +50,8 @@ Feature enhancements:
- implement RANGES support - implement RANGES support
- clean up - clean up
* add more algorithms * add more algorithms
- add a list selection dialog for algorithms into the main dialog - finish the GLPK support; add confugure checking for it
- try to integrate GLPK and SLATEC SPLP to see how they perform - add support for algorithm specific options
- find or implement more algorithms: e.g. some interior point method
algorithms would be cool
* make the solver as a separate thread so that the user can continue working
while the solver is solving the program
- start a status dialog after a few hunderd msec if the solver is still
counting
- add a callback function into the solve fn for interacting with the
status dialog
* computing performance improvements:
- make the getting of LP coefficents faster
- the limits reporting slows things
Misc: Misc:
* add example programs into samples/solver * add example programs into samples/solver
...@@ -59,12 +59,15 @@ Misc: ...@@ -59,12 +59,15 @@ Misc:
- unbounded - unbounded
- ILP - ILP
* update the user documentation * update the user documentation
- update the figures
- write sensitivity report section
- improve ILP section
* fix XL import and export of the solver parameters * fix XL import and export of the solver parameters
* lpkit: remove/#if0 obsolete code * lpkit: remove/#if0 obsolete code
Regarding NLP: Regarding QP:
============== =============
* implement support for QP (quadratic programming) * implement support for QP (quadratic programming)
- support for fetching the QP obj. fn - support for fetching the QP obj. fn
...@@ -72,4 +75,8 @@ Regarding NLP: ...@@ -72,4 +75,8 @@ Regarding NLP:
- QP solver algorithms - QP solver algorithms
- QP results reporting - QP results reporting
- QP extensions for the MPS plugin - QP extensions for the MPS plugin
Regarding NLP:
==============
* implement support for general NLP * implement support for general NLP
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment