Some graph optimization problems with weights satisfying linear constraints.
Kameng NipTianning ShiZhenbo WangPublished in: J. Comb. Optim. (2022)
Keyphrases
- linear constraints
- optimization problems
- nonlinear programming
- constraint databases
- evolutionary algorithm
- edge weights
- linearly constrained
- metaheuristic
- cost function
- equality constraints
- directed graph
- objective function
- graph theoretic
- convex sets
- constrained optimization problems
- knapsack problem
- sensitivity analysis
- combinatorial optimization