Exact solving scheduling problems accelerated by graph neural networks.
Jana JurosMario BrcicMihael KoncicMihael KovacPublished in: MIPRO (2022)
Keyphrases
- neural network
- scheduling problem
- distributed sensor networks
- graph representation
- exact solution
- pattern recognition
- graph theory
- single machine
- artificial neural networks
- processing times
- structured data
- np hard
- job shop scheduling problem
- bipartite graph
- sequencing problems
- feed forward
- directed graph
- fuzzy logic
- graph structure
- directed acyclic graph
- job shop
- graph search
- random walk
- graph theoretic
- list scheduling
- graph coloring problems
- genetic algorithm
- job shop scheduling
- depth first search
- reinforcement learning
- spanning tree
- graph model
- neural nets
- flowshop
- recurrent neural networks
- combinatorial optimization