@chrsmrrs : Recently, GNNs have been used to enhance exact solvers for hard optimization problems. In our new AISTATS paper (arxiv.org/abs/23150.10603), we show that GNNs can indeed solve linear optimization problems by simulating IPMs. • TwiCopy

Christopher Morris

@chrsmrrs

+ Follow

@RWTH. Previously, @Mila_Quebec, @mcgillu, @polymtl, and @TU_Dortmund. Working on learning with graphs and ML for combinatorial optimization.

ID: 1097489155620245504

linkhttp://log.rwth-aachen.de/ calendar_today18-02-2019 13:32:59

458 Tweet

1,1K Followers

134 Following

Christopher Morris

@chrsmrrs

8 months ago

Recently, GNNs have been used to enhance exact solvers for hard optimization problems. In our new AISTATS paper (arxiv.org/abs/2310.10603), we show that GNNs can indeed solve linear optimization problems by simulating IPMs.