公开(公告)号：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.

公开(公告)号：US20200293838A1

公开(公告)日：2020-09-17

申请号：US16818932

申请日：2020-03-13

Applicant: DeepMind Technologies Limited

Inventor： Yujia Li ,  Vinod Nair ,  Felix Axel Gimeno Gil ,  Aditya Paliwal ,  Miles C. Lubin

IPC: G06K9/62 ,  G06N3/08 ,  G06N5/04 ,  G06N20/10

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating a schedule for a computation graph. One of the methods includes obtaining data representing an input computation graph; processing the data representing the input computation graph using a graph neural network to generate one or more instance-specific proposal distributions; and generating a schedule for the input computation graph by performing an optimization algorithm in accordance with the one or more instance-specific proposal distributions.