MINTO

MINTO

MINTO is an integer programming solver which uses branch and bound algorithm. It stands for "Mixed Integer Optimizer".

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 (format) 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.

See also

* [http://coral.ie.lehigh.edu/minto/ MINTO Homepage]
* Computational Infrastructure for Operations Research

Other non-commercial solvers for MIPs

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

See also

* COIN-OR
* CGL
* CLP
* OSI

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. [http://coral.ie.lehigh.edu/pubs/files/jtl3_noncomm.pdf (Working Paper Version PDF)]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Minto — may refer to the following: Contents 1 Places 2 People 3 Other 4 …   Wikipedia

  • Minto — steht für: Minto (Schottland), einen Ort in Schottland Minto (New South Wales), einen Vorort von Sydney, Australien Minto (New Brunswick), einen Ort in New Brunswick, Kanada Minto (Ontario), einen Ort in Ontario, Kanada Minto (Yukon), einen Ort… …   Deutsch Wikipedia

  • Minto —    MINTO, a parish, in the district of Jedburgh, county of Roxburgh; containing, with the hamlet of Hassendean, 455 inhabitants, of whom 90 are in the village of Minto, 5½ miles (N. E. by E.) from Hawick, and the remainder in the rural districts… …   A Topographical dictionary of Scotland

  • Minto — Minto, AK U.S. Census Designated Place in Alaska Population (2000): 258 Housing Units (2000): 99 Land area (2000): 135.054306 sq. miles (349.789032 sq. km) Water area (2000): 3.575033 sq. miles (9.259293 sq. km) Total area (2000): 138.629339 sq.… …   StarDict's U.S. Gazetteer Places

  • Minto —   [ mɪntəʊ],    1) Gilbert Elliot [ ɛljət], seit 1794 Elliot Murray Kynynmound [ mʌrɪ kɪnɪnmaʊnd], 1. Earl of (seit 1813), britischer Staatsmann, * Edinburgh 23. 4. 1751, ✝ Stevenage 21. 6. 1814, Urgroßvater von 2); war 1794 96 Gouverneur von… …   Universal-Lexikon

  • Minto, AK — U.S. Census Designated Place in Alaska Population (2000): 258 Housing Units (2000): 99 Land area (2000): 135.054306 sq. miles (349.789032 sq. km) Water area (2000): 3.575033 sq. miles (9.259293 sq. km) Total area (2000): 138.629339 sq. miles (359 …   StarDict's U.S. Gazetteer Places

  • Minto, ND — U.S. city in North Dakota Population (2000): 657 Housing Units (2000): 298 Land area (2000): 1.431530 sq. miles (3.707646 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 1.431530 sq. miles (3.707646 sq. km) FIPS …   StarDict's U.S. Gazetteer Places

  • Minto [1] — Minto, so v.w. Muntok …   Pierer's Universal-Lexikon

  • Minto [2] — Minto 1) Gilbert Elliot, Graf von M., geb. 1751, Sohn des Dichters u. Parlamentsmitgliedes Sir Gilbert Elliot (gest. 1777), trat 1774 ins Unterhaus u. stimmte mit den Whigs; 1780 wurde er Mitglied des Geheimenrathes u. ging 1793 in… …   Pierer's Universal-Lexikon

  • Minto — Minto, 1) Sir Gilbert Elliot, Graf von, brit. Staatsmann, geb. 23. April 1751, gest. 21. Juni 1814, Sohn des Dichters und Staatsmannes Sir Gilbert Elliot (gest. 1777), wurde 1774 Rechtsanwalt, trat 1776 ins Unterhaus, ward 1793 Mitglied des… …   Meyers Großes Konversations-Lexikon

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”