Scalable Primal Heuristics Using Graph Neural Networks for Combinatorial Optimization.
Furkan CantürkTaha VarolReyhan AydoganOkan Örsan ÖzenerPublished in: J. Artif. Intell. Res. (2024)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- exact algorithms
- metaheuristic
- combinatorial optimization problems
- simulated annealing
- traveling salesman problem
- combinatorial problems
- branch and bound
- optimization problems
- branch and bound algorithm
- mathematical programming
- linear program
- primal dual
- memetic algorithm
- directed acyclic graph
- genetic algorithm
- single machine scheduling problem
- quadratic assignment problem
- directed graph
- optimal solution
- max flow min cut
- graph matching
- combinatorial search
- objective function
- support vector
- graph model
- linear programming
- graph structure
- graph databases
- search algorithm
- path relinking
- hard combinatorial optimization problems
- evolutionary algorithm
- pairwise
- special case
- computer vision
- weighted graph