search

cgiaccar / Time-Bomb-Knapsack

Project for the Mathematical Optimization class
0 stars 0 forks source link

Formalize pb using SciPy #7

Closed cgiaccar closed 11 months ago

cgiaccar commented 11 months ago

The SciPy pb will be used to check the correctness of the algorithms' implementation and to compare the performances

cgiaccar commented 11 months ago

Forgot to add the tag for commit e4d6116

cgiaccar commented 11 months ago

It appears that SciPy is not able to solve Mixed Integer Non Linear Programming (MINLP) problems, but there is a way to solve Mixed Integer Linear Programming ones with milp instead of minimize. If I'm able to write the objective function in a format milp likes, I can solve the problem; if it's not possible, SciPy must go. Pulp might be a good alternative along with Gekko.

cgiaccar commented 11 months ago

Gekko works, so this is put aside for the moment