Nytt AI-system optimerar ordningen av beräkningssteg i matematisk optimering

arXiv cs.AI

Forskare har byggt ett system kallat ORDO som använder AI för att bestämma i vilken ordning förbearbetningssteg ska köras i MIP-lösare (ett verktyg för att lösa komplexa optimeringsproblem inom logistik, schemaläggning m.m.). Det intressanta är att ordningen spelar stor roll – att slumpmässigt blanda samma steg kan mångfaldiga lösningstiden – och ORDO lyckas generalisera till helt nya problemtyper utan träning på dem (s.k. zero-shot). I praktiken körs flera kandidatsekvenser parallellt och den snabbaste vinner.