MIPNLP

From TomWiki
Revision as of 10:35, 9 October 2014 by Bjorn (talk | contribs) (Created page with "{{Part Of Manual|title=the MIPNLP Manual|link=MIPNLP}} = Overview = Welcome to the TOMLAB /MIPNLP User's Guide. TOMLAB /MIPNLP includes four solvers for mixed integer...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Notice.png

This page is part of the MIPNLP Manual. See MIPNLP.

Overview

Welcome to the TOMLAB /MIPNLP User's Guide. TOMLAB /MIPNLP includes four solvers for mixed integer programming problems. The solvers take advantage of the wide array of subsolvers for LP, NLP and MILP in TOMLAB.

The solver package includes the following solvers:

multiMin - Solves general constrained mixed-integer global optimization problems. It tries to find all local minima by a multi-start method using a suitable nonlinear programming subsolver.

multiMINLP - Solves general constrained mixed-integer global nonlinear optimization problems. It is aimed for problems where the number of integer combinations nMax is huge and relaxation of the integer constraint is possible.

ecpMINLP - Solves convex or pseudo-convex mixed-integer nonlinear programming problems using an extended cutting plane algorithm with cuts regulated by a parameter-vector alpha. Cuts and linearizations are added to a MIP subproblem solved by a subsolver in each iteration. The solver algorithm is an implementation based on the publication 'Solving Pseudo-Convex Mixed Integer Optimization Problems by Cutting Plane Techniques' by Tapio Westerlund and Ray Pörn, Optimization and Engineering 3, 253-280, 2002, but with modifications.

stoaMINLP - Single-search Tree Outer Approximation Solver for Mixed-Integer NonLinear Programming (MINLP). Is best suited for solving convex problems. The solver is mainly based on 'FilMINT: An Outer-Approximation-Based Solver for Nonlinear Mixed Integer Programs' by Kumar Abhishek, Sven Leyffer, and Jeffrey T. Linderoth at the Mathematics and Computer Science Division, Preprint ANL/MCS-P1374-0906, March 28, 2008, but with some differences.

TOMLAB /MIPNLP Solver References