MINTO (original) (raw)
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 , , , , , 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.
Property | Value |
---|---|
dbo:abstract | 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 , , , , , 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. (en) |
dbo:wikiPageExternalLink | http://coral.ie.lehigh.edu/minto/ http://coral.ie.lehigh.edu/pubs/files/jtl3_noncomm.pdf |
dbo:wikiPageID | 3202019 (xsd:integer) |
dbo:wikiPageLength | 1878 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1100227009 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Branch_and_bound dbr:Integer_programming dbr:Mixed_integer_programming dbr:Linux dbr:COIN-OR dbr:Linear_programming dbr:AMPL dbc:Mathematical_optimization_software dbr:CPLEX dbr:MPS_(format) dbr:Gomory_cuts dbr:Clique_cuts dbr:Flow_cuts dbr:GUB_cuts dbr:Implication_cuts dbr:Knapsack_cuts dbr:Mixed_integer_rounding |
dbp:wikiPageUsesTemplate | dbt:! dbt:Other_uses dbt:Short_description dbt:Mathematical_optimization_software |
dcterms:subject | dbc:Mathematical_optimization_software |
gold:hypernym | dbr:Solver |
rdf:type | dbo:Software |
rdfs:comment | 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 , , , , , 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. (en) |
rdfs:label | MINTO (en) |
owl:sameAs | freebase:MINTO wikidata:MINTO https://global.dbpedia.org/id/4qfco |
prov:wasDerivedFrom | wikipedia-en:MINTO?oldid=1100227009&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:MINTO |
is dbo:wikiPageDisambiguates of | dbr:Minto |
is dbo:wikiPageWikiLink of | dbr:Minto dbr:List_of_optimization_software dbr:Linear_programming dbr:AMPL |
is foaf:primaryTopic of | wikipedia-en:MINTO |