SOS lower bounds with hard constraints: think global, act local.
Pravesh KothariRyan O'DonnellTselil SchrammPublished in: CoRR (2018)
Keyphrases
- hard constraints
- lower bound
- soft constraints
- constraint satisfaction problems
- upper bound
- multi objective evolutionary
- constraint satisfaction
- graph cuts
- search space
- objective function
- branch and bound
- branch and bound algorithm
- constraint violations
- cost function
- control system
- higher order
- worst case
- np hard
- multi objective optimization
- multi objective
- image processing