MINTO is an integer programming

Integer programming

An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming, which is also known as mixed integer programming.Integer programming is NP-hard...

 solver which uses branch and bound

Branch and bound

Branch and bound is a general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization...

 algorithm. It stands for Mixed Integer Optimizer.

MINTO is a software system that solves mixed integer programming problem by a branch and bound

Branch and bound

Branch and bound is a general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization...

 algorithm with linear programming

Linear programming

Linear programming is a mathematical method for determining a way to achieve the best outcome in a given mathematical model for some list of requirements represented as linear relationships...

 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

Linear programming

Linear programming is a mathematical method for determining a way to achieve the best outcome in a given mathematical model for some list of requirements represented as linear relationships...

 (LP) solver of its own. It can use most of the LP solvers, like CLP, CPLEX

CPLEX

IBM ILOG CPLEX Optimization Studio is an optimization software package. In 2004, the work on CPLEX earned the first ....

, XPRESS through the OSI interface of COIN-OR

COIN-OR

COIN-OR, which stands for Computational Infrastructure for Operations Research, is a project that aims to "create for mathematical software what the open literature is for mathematical theory." The open literature provides the OR community with a peer-review process and an archive...

. MINTO can read files in MPS

MPS (format)

MPS is a file format for presenting and archiving linear programming and mixed integer programming problems.- Overview :...

 and can also be called as a solver from AMPL

AMPL

AMPL, an acronym for "A Mathematical Programming Language", is an algebraic modeling language for describing and solving high-complexity problems for large-scale mathematical computation AMPL, an acronym for "A Mathematical Programming Language", is an algebraic modeling language for describing and...

. It can run on both Linux

Linux

Linux is a Unix-like computer operating system assembled under the model of free and open source software development and distribution. The defining component of any Linux system is the Linux kernel, an operating system kernel first released October 5, 1991 by Linus Torvalds...

 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.

Other non-commercial solvers for MIPs

• SYMPHONY
• CBC
• GLPK
• Branch Cut and Price (BCP)
• abacus mip solver

See also

• Computational Infrastructure for Operations Research
  COIN-OR
  COIN-OR, which stands for Computational Infrastructure for Operations Research, is a project that aims to "create for mathematical software what the open literature is for mathematical theory." The open literature provides the OR community with a peer-review process and an archive...
  
  
• CGL
• CLP
• OSI