Some Graph Optimization Problems with Weights Satisfying Linear Constraints.
Kameng NipZhenbo WangTianning ShiPublished in: COCOA (2019)
Keyphrases
- linear constraints
- optimization problems
- nonlinear programming
- constraint databases
- evolutionary algorithm
- linearly constrained
- edge weights
- equality constraints
- metaheuristic
- objective function
- traveling salesman problem
- directed graph
- cost function
- convex constraints
- directed acyclic graph
- graph theoretic
- weighted graph
- quadratic program
- spanning tree
- knapsack problem
- global consistency
- image processing