Question: Implement a function computeApproximateSolution with inputs n: number of variables. m: number of inequalities c _ matrix: a list of list of coefficients of the
Implement a function computeApproximateSolution with inputs
n: number of variables.
m: number of inequalities
cmatrix: a list of list of coefficients of the LHS of inequalities
ccnccncmcmn
Please note python indexes starting from
dvalues: a list of RHS coefficients: ddm
Your function should return a pair: kxxn
The number of inequalities satisfied by your optimal solution kA list denoting the values of xxn that satisfy the k inequalities.
Also for this problem, we require km
Note: The test cases below will run for large values of nm If your implementation uses an integer linear programming solver, it may not finish within the time budget of minutes allocated for grading the notebook.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
