Opened 4 years ago

Last modified 5 weeks ago

#25116 new enhancement

Frontend for Mixed Integer Nonlinear Programming

Reported by: Moritz Firsching Owned by:
Priority: major Milestone: sage-9.8
Component: numerical Keywords:
Cc: Matthias Köppe, Yuan Zhou Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

In #21003, we added support for PySCIPOpt and added scip as a optional MILP-solver. The solver SCIP can also handle nonlinear programs. There are also other nonlinear solvers available, such as Couenne from coin-or https://projects.coin-or.org/Couenne/.

I suggest to add a new class MixedIntegerNonlinearProgram?, simliar to the

class MixedIntegerLinearProgram, which can handle nonlinear constraints. One can also think about special treatment for quadratic constraints, and possibly convex optimization.

For this new class, there should be a generic backend. As soon as this is ready, we can build on top of this ticket to get backends for scip and couenne.

Comments and suggestions welcome!

Change History (6)

comment:1 Changed 4 years ago by Moritz Firsching

Summary: Mixed Integer Nonlinear ProgrammingFrontend for Mixed Integer Nonlinear Programming

comment:2 Changed 17 months ago by Matthias Köppe

Cc: Yuan Zhou added
Milestone: sage-8.2sage-9.4

comment:3 Changed 15 months ago by Matthias Köppe

Milestone: sage-9.4sage-9.5

comment:4 Changed 10 months ago by Matthias Köppe

Milestone: sage-9.5sage-9.6

comment:5 Changed 7 months ago by Matthias Köppe

Milestone: sage-9.6sage-9.7

comment:6 Changed 5 weeks ago by Matthias Köppe

Milestone: sage-9.7sage-9.8
Note: See TracTickets for help on using tickets.