IA e os Problemas Difíceis do Mundo · Ciência da computação teórica · arXiv · 2026-10-23
Aprendendo a dinâmica de solucionadores SOCP com redes neurais de grafos
Título original: Learning SOCP Solver Dynamics with Graph Neural Networks

Programas de cone de segunda ordem são amplamente usados em engenharia, mas os solucionadores de pontos interiores podem ser custosos quando executados repetidamente. Os autores propõem o SOCPNet, uma rede neural de grafos recursiva que aprende com as iterações intermediárias de solucionadores clássicos e refina sua solução passo a passo. Usado para inicializar (warm-start) um solucionador de pontos interiores, o modelo treinado reduz as iterações do solucionador sem perda de precisão.