Ensiklopedia Dunia

From Wikipedia, the free encyclopedia

MINTO (Mixed Integer Optimizer) is an integer programming solver which uses branch and bound algorithm.

MINTO is a software system that solves mixed integer programming problem by a branch and bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation. It also has inbuilt cut generation and can create knapsack cuts, GUB cuts, clique cuts, implication cuts, flow cuts, mixed integer rounding and Gomory cuts. Moreover, the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve higher efficiency for a problem class.

MINTO does not have a linear programming (LP) solver of its own. It can use most of the LP solvers, like CLP, CPLEX, XPRESS through the OSI interface of COIN-OR. MINTO can read files in MPS and can also be called as a solver from AMPL. It can run on both Linux and Windows operating system. MINTO is a non-commercial solver and the executables are available for free download from its home page at COR@L.

References

J.T. Linderoth and T.K. Ralphs, Noncommercial Software for Mixed-Integer Linear Programming, Integer Programming: Theory and Practice, John Karlof (ed.), CRC Press Operations Research Series, 2005, 253–303. (Working Paper Version PDF)

External links

MINTO Homepage

Mathematical optimization software

Data formats

Modeling tools

Solvers

LP, MILP^∗	APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ BCP^∗ CLP CBC^∗ CPLEX^∗ FortMP^∗ GCG^∗ GLOP^∗ GLPK/GLPSOL^∗ Gurobi Optimizer^∗ HiGHS^∗ LINDO^∗ Lp_solve LOQO Mathematica MINOS MINTO^∗ MOSEK^∗ NAG SCIP^∗ SoPlex Octeract Engine^∗ SYMPHONY^∗ Xpress Optimizer^∗
QP, MIQP^∗	APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ CBC^∗ CLP CPLEX^∗ FortMP^∗ HiGHS Gurobi Optimizer^∗ IPOPT LINDO^∗ Mathematica MINOS MOSEK^∗ NAG Octeract Engine^∗ SCIP^∗ Xpress Optimizer^∗
QCP, MIQCP^∗	APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ CPLEX^∗ Gurobi Optimizer^∗ IPOPT LINDO^∗ Mathematica MINOS MOSEK^∗ NAG SCIP^∗ Octeract Engine^∗ Xpress Optimizer^∗ Xpress NonLinear^∗
SOCP, MISOCP^∗	Artelys Knitro^∗ CPLEX^∗ Gurobi Optimizer^∗ LINDO^∗ LOQO Mathematica MOSEK^∗ NAG SCIP^∗ Xpress Optimizer^∗
SDP, MISDP^∗	Mathematica MOSEK NAG
NLP, MINLP^∗	AOA^∗ APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ BARON^∗ Couenne^∗ Galahad library Gurobi Optimizer^∗ IPOPT LINDO^∗ LOQO MIDACO^∗ MINOS NAG NLPQLP NPSOL SCIP^∗ SNOPT^∗ Octeract Engine^∗ WORHP Xpress NonLinear^∗
GO	ANTIGONE^∗ BARON Couenne^∗ Xpress Global Mathematica LINDO SCIP Octeract Engine
CP	Artelys Kalis Comet CPLEX CP Optimizer Gecode Mathematica JaCoP Xpress Kalis

Category:

Mathematical optimization software

Hidden categories:

See also

References

External links