MINTO
MINTO ( Mixed Integer Optimizer ) är en heltalsprogrammeringslösare som använder gren och bunden algoritm.
MINTO är ett mjukvarusystem som löser problem med blandat heltalsprogrammering genom en gren- och bunden algoritm med linjära programmeringsavslappningar . Den tillhandahåller också automatisk begränsningsklassificering, förbearbetning, primal heuristik och begränsningsgenerering. Den har också inbyggd skärgenerering och kan skapa ryggsäckssnitt, GUB-snitt, klicksnitt, implikationssnitt, flödessnitt, blandad heltalsrundning och Gomory-snitt . Dessutom kan användaren berika den grundläggande algoritmen genom att tillhandahålla en mängd specialiserade applikationsrutiner som kan anpassa MINTO för att uppnå högre effektivitet för en problemklass.
MINTO har ingen egen lösare för linjär programmering (LP). Den kan använda de flesta LP-lösare, som CLP, CPLEX , XPRESS genom OSI-gränssnittet för COIN-OR . MINTO kan läsa filer i MPS och kan även kallas som en lösare från AMPL . Det kan köras på både Linux och Windows operativsystem. MINTO är en icke-kommersiell lösare och de körbara filerna är tillgängliga för gratis nedladdning från dess hemsida på COR@L.
Se även
- JT Linderoth och TK Ralphs, Noncommercial Software for Mixed-Integer Linear Programming, Integer Programming: Theory and Practice , John Karlof (red.), CRC Press Operations Research Series, 2005, 253–303 . (Working Paper Version PDF)