Extending linear relaxation for non-square matrices and soft constraints.
Noreen JamilJohannes MüllerM. Asif NaeemChristof LutterothGerald WeberPublished in: J. Comput. Appl. Math. (2016)
Keyphrases
- linear relaxation
- soft constraints
- square matrices
- sparse matrices
- constraint satisfaction
- constraint satisfaction problems
- constraint propagation
- linear program
- knapsack problem
- linear constraints
- linear programming
- search space
- arc consistency
- minimum cost
- branch and bound
- relaxation algorithm
- evolutionary algorithm