# Question: Use the following set of constraints for the same pure

Use the following set of constraints for the same pure BIP problem to fix as many variables as possible. Also identify the constraints which become redundant because of the fixed variables.

## Answer to relevant Questions

For each of the following constraints of pure BIP problems, identify which ones are made redundant by the binary constraints. Explain why each one is, or is not, redundant. (a) 2x1 + x2 + 2x3 ≤ 5 (b) 3x1 – 4x2 + 5x3 ≤ ...One of the constraints of a certain pure BIP problem is x1 + 3x2 + 2x3 + 4x4 ≤ 5. Identify all the minimal covers for this constraint, and then give the corresponding cutting planes. Consider the following problem: Maximize Subject to x1 ∈ {3, 6, 12}, x2 ∈ {3, 6}, x3 ∈ {3, 6, 9, 12}, x4 ∈ {6, 12}, x5 ∈ {9, 12, 15, 18}, all these variables must have different values, x1 + x3 + x4 + 25. Reconsider Prob. 9.2-21 involving a contractor (Susan Meyer) who needs to arrange for hauling gravel from two pits to three building sites. Susan now needs to hire the trucks (and their drivers) to do the hauling. Each truck ...Reconsider Prob. 13.1-4. Show that the model formulated is a convex programming problem by using the test in Appendix 2 to show that the objective function being minimized is convex.Post your question