中文
相关论文

相关论文: Graph Neural Networks for Job Shop Scheduling Prob…

200 篇论文

Graph Neural Networks (GNNs), neural network architectures targeted to learning representations of graphs, have become a popular learning model for prediction tasks on nodes, graphs and configurations of points, with wide success in…

机器学习 · 计算机科学 2022-04-19 Stefanie Jegelka

Graph neural networks (GNN) have recently emerged as a vehicle for applying deep network architectures to graph and relational data. However, given the increasing size of industrial datasets, in many practical situations the message passing…

机器学习 · 计算机科学 2021-11-16 Qingru Zhang , David Wipf , Quan Gan , Le Song

Graph neural networks (GNNs) have struggled to outperform traditional optimization methods on combinatorial problems, limiting their practical impact. We address this gap by introducing a novel chaining procedure for the graph alignment…

机器学习 · 计算机科学 2025-10-06 Marc Lelarge

One of the hot topics in machine learning is the field of GNN. The complexity of graph data has imposed significant challenges on existing machine learning algorithms. Recently, many studies on extending deep learning approaches for graph…

机器学习 · 计算机科学 2024-03-22 László Kovács , Ali Jlidi

Factors such as the proliferation of renewable energy and electrification contribute to grid congestion as a pressing problem. Topology control is an appealing method for relieving congestion, but traditional approaches for topology…

机器学习 · 计算机科学 2025-10-06 Matthijs de Jong , Jan Viebahn , Yuliya Shapovalova

Exploring the complex structure of the human brain is crucial for understanding its functionality and diagnosing brain disorders. Thanks to advancements in neuroimaging technology, a novel approach has emerged that involves modeling the…

Recommender system is one of the most important information services on today's Internet. Recently, graph neural networks have become the new state-of-the-art approach to recommender systems. In this survey, we conduct a comprehensive…

信息检索 · 计算机科学 2023-01-13 Chen Gao , Yu Zheng , Nian Li , Yinfeng Li , Yingrong Qin , Jinghua Piao , Yuhan Quan , Jianxin Chang , Depeng Jin , Xiangnan He , Yong Li

This note explores the applicability of unsupervised machine learning techniques towards hard optimization problems on random inputs. In particular we consider Graph Neural Networks (GNNs) -- a class of neural networks designed to learn…

最优化与控制 · 数学 2019-08-19 Weichi Yao , Afonso S. Bandeira , Soledad Villar

Recently, machine learning, particularly message-passing graph neural networks (MPNNs), has gained traction in enhancing exact optimization algorithms. For example, MPNNs speed up solving mixed-integer optimization problems by imitating…

机器学习 · 计算机科学 2023-10-17 Chendi Qian , Didier Chételat , Christopher Morris

Graph neural networks (GNNs) have emerged as a powerful tool for effectively mining and learning from graph-structured data, with applications spanning numerous domains. However, most research focuses on static graphs, neglecting the…

机器学习 · 计算机科学 2024-04-30 Yanping Zheng , Lu Yi , Zhewei Wei

Graph neural networks (GNNs) have been regarded as the basic model to facilitate deep learning (DL) to revolutionize resource allocation in wireless networks. GNN-based models are shown to be able to learn the structural information about…

信号处理 · 电气工程与系统科学 2024-09-06 Yang Lu , Yuhang Li , Ruichen Zhang , Wei Chen , Bo Ai , Dusit Niyato

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Training graph neural networks on large datasets has long been a challenge. Traditional approaches include efficiently representing the whole graph in-memory, designing parameter efficient and sampling-based models, and graph partitioning…

机器学习 · 计算机科学 2024-11-19 Dmytro Lopushanskyy , Borun Shi

Real data collected from different applications that have additional topological structures and connection information are amenable to be represented as a weighted graph. Considering the node labeling problem, Graph Neural Networks (GNNs)…

社会与信息网络 · 计算机科学 2020-02-06 Xiaoxiao Li , Joao Saude

Time series prediction aims to predict future values to help stakeholders make proper strategic decisions. This problem is relevant in all industries and areas, ranging from financial data to demand to forecast. However, it remains…

应用统计 · 统计学 2020-09-09 Aleksandr Pletnev , Rodrigo Rivera-Castro , Evgeny Burnaev

Graph Neural Networks (GNNs) have advanced spatiotemporal forecasting by leveraging relational inductive biases among sensors (or any other measuring scheme) represented as nodes in a graph. However, current methods often rely on Recurrent…

机器学习 · 计算机科学 2024-05-30 Aref Einizade , Fragkiskos D. Malliaros , Jhony H. Giraldo

Combinatorial optimization is a well-established area in operations research and computer science. Until recently, its methods have focused on solving problem instances in isolation, ignoring that they often stem from related data…

机器学习 · 计算机科学 2023-09-06 Quentin Cappart , Didier Chételat , Elias Khalil , Andrea Lodi , Christopher Morris , Petar Veličković

The interrupting swap-allowed blocking job shop problem (ISBJSSP) is a complex scheduling problem that is able to model many manufacturing planning and logistics applications realistically by addressing both the lack of storage capacity and…

机器学习 · 计算机科学 2023-10-02 Vivian W. H. Wong , Sang Hun Kim , Junyoung Park , Jinkyoo Park , Kincho H. Law

Graph neural networks (GNNs) are effective machine learning models for various graph learning problems. Despite their empirical successes, the theoretical limitations of GNNs have been revealed recently. Consequently, many GNN models have…

机器学习 · 计算机科学 2020-10-19 Ryoma Sato

Graph Neural Networks (GNNs) have been extensively used for mining graph-structured data with impressive performance. However, because these traditional GNNs do not distinguish among various downstream tasks, embeddings embedded by them are…

机器学习 · 计算机科学 2024-09-20 Jianpeng Chen , Yujing Wang , Ming Zeng , Zongyi Xiang , Bitan Hou , Yunhai Tong , Ole J. Mengshoel , Yazhou Ren