Transformation of Combinatorial Optimization Problems Written in Extended SQL into Constraint Problems.
Genki SakanashiMasahiko SakaiPublished in: PPDP (2018)
Keyphrases
- combinatorial optimization problems
- constraint problems
- combinatorial optimization
- knapsack problem
- optimization problems
- metaheuristic
- discrete optimization
- constraint satisfaction
- randomly generated
- constraint satisfaction problems
- constraint programming
- ant colony optimization
- optimisation problems
- shortest path problem
- relational databases
- job shop scheduling
- traveling salesman problem
- query language
- continuous optimization problems
- soft constraints
- job shop scheduling problem
- database design
- np hard
- constraint propagation
- database applications
- min cost
- branch and bound
- optimal solution