公开(公告)号：US20240062060A1

公开(公告)日：2024-02-22

申请号：US18267363

申请日：2021-12-20

Applicant: DeepMind Technologies Limited

Inventor： Sergey Bartunov ,  Felix Axel Gimeno Gil ,  Ingrid Karin von Glehn ,  Pawel Lichocki ,  Ivan Lobov ,  Vinod Nair ,  Brendan Timothy O'Donoghue ,  Nicolas Sonnerat ,  Christian Tjandraatmadja ,  Pengming Wang

IPC: G06N3/08 ,  G06F17/11

CPC classification number: G06N3/08 ,  G06F17/11

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for solving mixed integer programs (MIPs) using neural networks. One of the methods includes obtaining data specifying parameters of a MIP; generating, from the parameters of the MIP, an input representation; processing the input representation using an encoder neural network to generate a respective embedding for each of the integer variables; generating a plurality of partial assignments by selecting a respective second, proper subset of the integer variables; and for each of the variables in the respective second subset, generating, using at least the respective embedding for the variable, a respective additional constraint on the value of the variable; generating, for each of the partial assignments, a corresponding candidate final assignment that assigns a respective value to each of the plurality of variables; and selecting, as a final assignment for the MIP, one of the candidate final assignments.