Skip to content

Commit

Permalink
updated commented TODO list
Browse files Browse the repository at this point in the history
Former-commit-id: 877dd5e
  • Loading branch information
h-g-s committed Jan 23, 2020
1 parent 2395d32 commit 84b51e6
Showing 1 changed file with 16 additions and 3 deletions.
19 changes: 16 additions & 3 deletions TODO.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,6 @@
title: Commented TODO list for Python-MIP
---


Stopping criterion
------------------

Expand All @@ -15,13 +14,28 @@ Numpy and Scipy support
Improvement #12

Some problems are more easily specified in matrix notation.
Input and output of problem data using numpy would allow an easier integration with numba, for instance.
Input and output of problem models using numpy would allow an easier integration with numba, for instance, which would be great for maximum performance.

Column generation
-----------------

Add example(s) with column generation

Quadratic programming
---------------------

It would be easy to add the possibility of modelling x1*x2 if both are binary variables since they can be easily internally replaced by an auxiliary variable y that represents the linearization of this expression.

Jupyter Notebooks
-----------------

Add some Jupyter notebooks with visualization of solutions (routes). Jupyter notebooks also allow a better output of tables for solution visualization. It seems that nbsphinx and jupyter-sphinx are good tools.

Method to generate cutting planes
---------------------------------

It would be nice to be able to call the CBC procedures for generating specific types of cuts. This would ease the comparison of new cuts with the existing ones and also ease the development of cutting plane algorithms where one wants to evaluate the performance of a new type of cut when included in an existing cutting plane framework. One drawback is that it would be a CBC only feature since gurobi does not allows access to the generated cuts.

Rapsberry pi
------------

Expand All @@ -32,7 +46,6 @@ More CBC tests (in CBC)

The stability of Python-MIP depends directly on the stability of the COIN-OR CBC solver. Thus, it would be good to improve the automated tests in CBC, including modern CBC features such as lazy constraints in additional tests.


- AVX optional in CBC
- feasopt
- cg examples
Expand Down

0 comments on commit 84b51e6

Please sign in to comment.