A Graph Neural Network-Based QUBO-Formulated Hamiltonian-Inspired Loss Function for Combinatorial Optimization using Reinforcement Learning.
Redwan Ahmed RizveeRaheeb HassanMd. Mosaddek KhanPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization
- loss function
- reinforcement learning
- solution path
- graph theory
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- pairwise
- support vector
- neural network
- simulated annealing
- combinatorial problems
- optimization problems
- branch and bound algorithm
- learning to rank
- risk minimization
- empirical risk
- boosting framework
- hard combinatorial optimization problems
- regularization term
- reproducing kernel hilbert space
- stochastic gradient descent
- machine learning
- evolutionary algorithm
- learning algorithm
- graph partitioning
- learning problems
- max flow min cut