Questions tagged [optimization]
Use this tag when asking about proving theorems about or related to optimization, or when the question is related to optimization in some way,
1
question
7
votes
0
answers
78
views
Is any theorem prover able to prove quadratization relations without knowing the proof strategy that humans used?
Motivation
In discrete optimization, our goal is often to optimize a function of binary variables, such as:
$$\tag{1} {\scriptsize
5 - 3b_1 - b_2 - b_3 + 2b_1b_3 - 3b_2b_3 + 2b_1b_2b_3 - 3b_4 + ...
- 1,165