Computation of cutting planes: example 1

The set-up


In [1]:
import numpy as np
import pandas as pd
import accpm
%load_ext autoreload
%autoreload 1
%aimport accpm

$\DeclareMathOperator{\domain}{dom} \newcommand{\transpose}{\text{T}} \newcommand{\vec}[1]{\begin{pmatrix}#1\end{pmatrix}}$

Example

To test the computation of cutting planes we consider the unconstrained convex optimization problem \begin{align*} &\text{minimize} \quad f_\text{obj}(x_0, x_1) = (x_0 - 5)^2 + (x_1 - 5)^2, \end{align*} and also the same problem with inequality constraints convex. That is, the problem \begin{align*} &\text{minimize} \quad f_\text{obj}(x_0, x_1) = (x_0 - 5)^2 + (x_1 - 5)^2 \\ &\phantom{\text{minimize}} \quad f_0(x_0, x_1) = a_0^\transpose x - b_0 = \vec{1\\0}^\transpose \vec{x_0\\x_1} - 20 = x_0 - 20 \leq 0\\ &\phantom{\text{minimize}} \quad f_1(x_0, x_1) = a_1^\transpose x - b_1 = \vec{-1\\0}^\transpose \vec{x_0\\x_1} = -x_0 \leq 0\\ &\phantom{\text{minimize}} \quad f_2(x_0, x_1) = a_2^\transpose x - b_2 = \vec{0\\1}^\transpose \vec{x_0\\x_1} - 20 = x_1 - 20 \leq 0 \\ &\phantom{\text{minimize}} \quad f_3(x_0, x_1) = a_3^\transpose x - b_3 = \vec{0\\-1}^\transpose \vec{x_0\\x_1} = -x_1 \leq 0. \end{align*} In both cases it is clear that the solution is $x^\star = (x_1^\star, x_2^\star) = (5, 5)$.

The ACCPM requires the gradients of the objective function and constraint functions, which are \begin{align*} &\nabla f_\text{obj}(x_0, x_1) = \vec{2(x_0 - 5)\\2(x_1 - 5)}, \\ &\nabla f_0(x_0, x_1) = \vec{1\\0}, \quad \nabla f_1(x_0, x_1) = \vec{-1\\0}, \\ &\nabla f_2(x_0, x_1) = \vec{0\\1}, \quad \nabla f_3(x_0, x_1) = \vec{0\\-1}. \end{align*} We implement these functions as follows:


In [2]:
def funcobj(x):
    return (x[0]-5)**2 + (x[1]-5)**2
    
def func0(x):
    return x[0] - 20

def func1(x):
    return -x[0]
    
def func2(x):
    return x[1] - 20
    
def func3(x):
    return -x[1]

def grad_funcobj(x):
    return np.array([2*(x[0] - 5), 2*(x[1] - 5)])

def grad_func0(x):
    return np.array([1, 0])

def grad_func1(x):
    return np.array([-1, 0])

def grad_func2(x):
    return np.array([0, 1])
    
def grad_func3(x):
    return np.array([0, -1])

Here we analytically compute the initial few iterations for the unconstrained problem. The ACCPM requires that the initial polygon $\mathcal{P}_0$ (here I've abused terminology and by the initial polygon $\mathcal{P}_0$ I actually mean the system of linear inequalities $Ax \leq b$) contain at least some of the points we are interested in. For the purposes of this example we take \begin{align*} A = \vec{a_0^\transpose\\a_1^\transpose\\a_2^\transpose\\a_3^\transpose}, b = \vec{20\\0\\20\\0}. \end{align*}

Now, we start with $k=0$.
Now, $x^{(0)}_{ac}$ is the solution of the minimization problem \begin{equation*} \min_{\domain \phi} \phi(x) = - \sum_{i=0}^{3}{\log{(b_i - a_i^\transpose x)}}. \end{equation*} So, we solve the problem \begin{align*} &\phantom{iff}\nabla \phi(x) = \sum_{i=0}^{3 } \frac{1}{b_i - a_i^\transpose x}a_i = 0 \\ &\iff \frac{1}{20-x_0}\begin{bmatrix}1\\0\end{bmatrix} + \frac{1}{x_0}\begin{bmatrix}-1\\0\end{bmatrix} + \frac{1}{20-x_1}\begin{bmatrix}0\\1\end{bmatrix} + \frac{1}{x_1}\begin{bmatrix}0\\-1\end{bmatrix} = 0 \\ &\iff \frac{1}{20-x_0} - \frac{1}{x_0} = 0, \frac{1}{20-x_1} - \frac{1}{x_1} = 0 \\ &\iff x_0 = \frac{20}{2} = 10, x_1 = \frac{20}{2} = 10, \end{align*} and conclude $x^{(0)}_{ac} = (10, 10)$. We then query the oracle at $x^{(0)}_{ac}$. (Here, $f_\text{best} = f_\text{obj}(10, 10) = 50$ since this is the $0$-th iteration.) As there are no inequality constraints we have \begin{align*} &a_4 = \nabla f_\text{obj}(10, 10) = \vec{10\\10}, \\ &b_4 = \nabla f_\text{obj}(10, 10)^\transpose \vec{10\\10} = \vec{10\\10}^\transpose \vec{10\\10} = 200, \end{align*} which we normalize to get \begin{align*} &a_4 = \frac{1}{\sqrt{100^2 + 100^2}} \nabla f_\text{obj}(10, 10) = \vec{\frac{1}{\sqrt{2}} \\ \frac{1}{\sqrt{2}} } \approx \vec{0.7071 \\ 0.7071}, \\ &b_4 = \frac{1}{\sqrt{100^2 + 100^2}} \nabla f_\text{obj}(10, 10)^\transpose \vec{10\\10} = \vec{10\\10}^\transpose \vec{10\\10} = \frac{20}{\sqrt{2}} = 10\sqrt{2} \approx 14.1421, \end{align*} and therefore update \begin{align*} A = \vec{a_0^\transpose\\a_1^\transpose\\a_2^\transpose\\a_3^\transpose\\ \frac{1}{\sqrt{2}} \;\; \frac{1}{\sqrt{2}}}, b = \vec{20\\0\\20\\0\\10\sqrt{2}}, k = 1. \end{align*} Now, $x^{(1)}_{ac}$ is the solution of the minimization problem \begin{equation*} \min_{\domain \phi} \phi(x) = - \sum_{i=0}^{4}{\log{(b_i - a_i^\transpose x)}}. \end{equation*} So, we solve the problem \begin{align*} &\phantom{iff}\nabla \phi(x) = \sum_{i=0}^{4 } \frac{1}{b_i - a_i^\transpose x}a_i = 0 \\ &\iff \frac{1}{20-x_0}\vec{1\\0} + \frac{1}{x_0}\vec{-1\\0} + \frac{1}{20-x_1}\vec{0\\1} + \frac{1}{x_1}\vec{0\\-1} + \frac{\sqrt{2}}{20-x_0-x_1} \vec{\frac{1}{\sqrt{2}}\\\frac{1}{\sqrt{2}}} = 0\\ &\iff \frac{1}{20-x_0} - \frac{1}{x_0} + \frac{1}{20 - x_0- x_1}= 0, \frac{1}{20-x_1} - \frac{1}{x_1} + \frac{1}{20 - x_0- x_1} = 0 \\ &\iff x_0 = x_1 = 2(5 \pm \sqrt{5}) \approx 14.4721 \text{ or } 5.52786, \end{align*} and take $x^{(1)}_{ac} = (2(5-\sqrt{5}), 2(5-\sqrt{5})) \approx (5.52786, 5.52786)$. We then query the oracle at $x^{(1)}_{ac}$. Here $f_\text{obj}(x^{(1)}_{ac}) = f_\text{obj}(2(5-\sqrt{5}), 2(5-\sqrt{5})) = 90 - 40\sqrt{5} \approx 0.557281 \leq f_\text{best} = 50$ so we update $f_\text{best} = 90 - 40\sqrt{5} \approx 0.557281$ and therefore put (and normalize)
\begin{align*} &a_5 = \frac{1}{\sqrt{2(10-4\sqrt{5})^2}} \nabla f_\text{obj}(x^{(1)}_{ac}) = \frac{1}{\sqrt{2(10-4\sqrt{5})^2}} \nabla f_\text{obj}\vec{2(5-\sqrt{5}) \\ 2(5-\sqrt{5})} = \frac{1}{\sqrt{2(10-4\sqrt{5})^2}} \vec{10-4\sqrt{5}\\10-4\sqrt{5}} = \vec{\frac{1}{\sqrt{2}}\\\frac{1}{\sqrt{2}}}\approx \vec{0.7071 \\ 0.7071}, \\ &b_5 = \frac{1}{\sqrt{2(10-4\sqrt{5})^2}} \nabla f_\text{obj}(x^{(1)}_{ac})^\transpose \vec{2(5-\sqrt{5}) \\ 2(5-\sqrt{5})} = \frac{1}{\sqrt{2}} \vec{1\\1}^\transpose \vec{2(5-\sqrt{5}) \\ 2(5-\sqrt{5})} = 2\sqrt{2} (5 - \sqrt{5}) \approx 7.8176, \end{align*} updating $A$ and $b$ also. Iteration $k = 1$ is concluded by incrementing $k$.

We see that this computation will only get more complicated. Therefore, in our implementation we test the computed analytic center by simply computing the norm of the gradient of the log barrier at the analytic center and see if it sufficiently small.

We first test the unconstrained version of the problem.


In [26]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([20, 0, 20, 0])
accpm.accpm(A, b, funcobj, grad_funcobj, alpha=0.01, beta=0.7, 
            start=1, tol=10e-3, maxiter = 200, testing=1)


-------- Starting ACCPM --------
Initially: b = [ 20.   0.  20.   0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [10. 10.] where
        a_cp = [ 0.71  0.71] and b_cp = [ 14.14]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [ 5.53  5.53] where
        a_cp = [ 0.71  0.71] and b_cp = [ 7.82]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 3.03  3.03] where
        a_cp = [-0.71 -0.71] and b_cp = [-5.58]
--------------------------------
Entering iteration 3
At iteration 3 AC computation FAILED with AC [ 2.26  5.72] where
        a_cp = [-0.97  0.25] and b_cp = [-2.06]
--------------------------------
Entering iteration 4
At iteration 4 AC computation FAILED with AC [ 2.43  7.31] where
        a_cp = [-0.74  0.67] and b_cp = [ 1.44]
--------------------------------
Entering iteration 5
At iteration 5 AC computation SUCCEEDED with AC [ 7.99  1.79] where
        a_cp = [ 0.68 -0.73] and b_cp = [ 2.]
--------------------------------
Entering iteration 6
At iteration 6 AC computation SUCCEEDED with AC [ 5.5   4.26] where
        a_cp = [ 0.56 -0.83] and b_cp = [-0.57]
--------------------------------
Entering iteration 7
At iteration 7 AC computation SUCCEEDED with AC [ 4.8  5.2] where
        a_cp = [-0.7   0.71] and b_cp = [ 0.33]
--------------------------------
Entering iteration 8
At iteration 8 AC computation SUCCEEDED with AC [ 5.25  4.81] where
        a_cp = [ 0.79 -0.61] and b_cp = [ 1.2]
--------------------------------
Entering iteration 9
At iteration 9 AC computation SUCCEEDED with AC [ 4.85  4.87] where
        a_cp = [-0.75 -0.66] and b_cp = [-6.86]
--------------------------------
Entering iteration 10
At iteration 10 AC computation SUCCEEDED with AC [ 5.22  5.27] where
        a_cp = [ 0.64  0.77] and b_cp = [ 7.27]
--------------------------------
Entering iteration 11
At iteration 11 AC computation SUCCEEDED with AC [ 5.01  5.  ] where
        a_cp = [ 1.   -0.04] and b_cp = [ 4.82]
--------------------------------
Entering iteration 12
At iteration 12 AC computation SUCCEEDED with AC [ 4.86  5.05] where
        a_cp = [-0.95  0.32] and b_cp = [-3.09]
--------------------------------
Entering iteration 13
At iteration 13 AC computation SUCCEEDED with AC [ 4.96  4.91] where
        a_cp = [-0.46 -0.89] and b_cp = [-6.69]
--------------------------------
Entering iteration 14
At iteration 14 AC computation SUCCEEDED with AC [ 4.98  5.06] where
        a_cp = [-0.33  0.94] and b_cp = [ 3.09]
--------------------------------
Entering iteration 15
At iteration 15 AC computation SUCCEEDED with AC [ 4.98  4.99] where
        a_cp = [-0.83 -0.55] and b_cp = [-6.92]
--------------------------------
Entering iteration 16
At iteration 16 AC computation SUCCEEDED with AC [ 5.    5.01] where
        a_cp = [-0.21  0.98] and b_cp = [ 3.84]
--------------------------------
Entering iteration 17
At iteration 17 AC computation SUCCEEDED with AC [ 5.    4.99] where
        a_cp = [ 0.11 -0.99] and b_cp = [-4.41]
--------------------------------
Entering iteration 18
******** ACCPM SUCCEEDED ********
    Solution point: [ 5.  5.]
    Objective value: 3.35903140133e-06
    Iterations: 19
Out[26]:
(True, array([ 5.,  5.]), 3.3590314013306844e-06, 19)

Next we test a trivial version of the inequality constrained problem where the inequality constraints and linear inequality constraints are the same


In [32]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([20, 0, 20, 0])
accpm.accpm(A, b, funcobj, grad_funcobj,
           (func0, func1, func2, func3), (grad_func0, grad_func1, grad_func2, grad_func3),
            alpha=0.01, beta=0.7, start=1, tol=10e-3, maxiter=200, testing=True)


-------- Starting ACCPM --------
Initially: b = [ 20.   0.  20.   0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [10. 10.] where
        a_cp = [ 0.71  0.71] and b_cp = [ 14.14]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [ 5.53  5.53] where
        a_cp = [ 0.71  0.71] and b_cp = [ 7.82]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 3.03  3.03] where
        a_cp = [-0.71 -0.71] and b_cp = [-5.58]
--------------------------------
Entering iteration 3
At iteration 3 AC computation FAILED with AC [ 2.26  5.72] where
        a_cp = [-0.97  0.25] and b_cp = [-2.06]
--------------------------------
Entering iteration 4
At iteration 4 AC computation FAILED with AC [ 2.43  7.31] where
        a_cp = [-0.74  0.67] and b_cp = [ 1.44]
--------------------------------
Entering iteration 5
At iteration 5 AC computation SUCCEEDED with AC [ 7.99  1.79] where
        a_cp = [ 0.68 -0.73] and b_cp = [ 2.]
--------------------------------
Entering iteration 6
At iteration 6 AC computation SUCCEEDED with AC [ 5.5   4.26] where
        a_cp = [ 0.56 -0.83] and b_cp = [-0.57]
--------------------------------
Entering iteration 7
At iteration 7 AC computation SUCCEEDED with AC [ 4.8  5.2] where
        a_cp = [-0.7   0.71] and b_cp = [ 0.33]
--------------------------------
Entering iteration 8
At iteration 8 AC computation SUCCEEDED with AC [ 5.25  4.81] where
        a_cp = [ 0.79 -0.61] and b_cp = [ 1.2]
--------------------------------
Entering iteration 9
At iteration 9 AC computation SUCCEEDED with AC [ 4.85  4.87] where
        a_cp = [-0.75 -0.66] and b_cp = [-6.86]
--------------------------------
Entering iteration 10
At iteration 10 AC computation SUCCEEDED with AC [ 5.22  5.27] where
        a_cp = [ 0.64  0.77] and b_cp = [ 7.27]
--------------------------------
Entering iteration 11
At iteration 11 AC computation SUCCEEDED with AC [ 5.01  5.  ] where
        a_cp = [ 1.   -0.04] and b_cp = [ 4.82]
--------------------------------
Entering iteration 12
At iteration 12 AC computation SUCCEEDED with AC [ 4.86  5.05] where
        a_cp = [-0.95  0.32] and b_cp = [-3.09]
--------------------------------
Entering iteration 13
At iteration 13 AC computation SUCCEEDED with AC [ 4.96  4.91] where
        a_cp = [-0.46 -0.89] and b_cp = [-6.69]
--------------------------------
Entering iteration 14
At iteration 14 AC computation SUCCEEDED with AC [ 4.98  5.06] where
        a_cp = [-0.33  0.94] and b_cp = [ 3.09]
--------------------------------
Entering iteration 15
At iteration 15 AC computation SUCCEEDED with AC [ 4.98  4.99] where
        a_cp = [-0.83 -0.55] and b_cp = [-6.92]
--------------------------------
Entering iteration 16
At iteration 16 AC computation SUCCEEDED with AC [ 5.    5.01] where
        a_cp = [-0.21  0.98] and b_cp = [ 3.84]
--------------------------------
Entering iteration 17
At iteration 17 AC computation SUCCEEDED with AC [ 5.    4.99] where
        a_cp = [ 0.11 -0.99] and b_cp = [-4.41]
--------------------------------
Entering iteration 18
******** ACCPM SUCCEEDED ********
    Solution point: [ 5.  5.]
    Objective value: 3.35903140133e-06
    Iterations: 19
Out[32]:
(True, array([ 5.,  5.]), 3.3590314013306844e-06, 19)

Next we test a version of the inequality constrained problem where the initial polygon lies within the feasible region given by the inequality constraints.


In [33]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([5, 0, 5, 0])
accpm.accpm(A, b, funcobj, grad_funcobj,
           (func0, func1, func2, func3), (grad_func0, grad_func1, grad_func2, grad_func3),
            alpha=0.01, beta=0.7, start=1, tol=10e-3, maxiter=200, testing=True)


-------- Starting ACCPM --------
Initially: b = [ 5.  0.  5.  0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [ 2.5  2.5] where
        a_cp = [-0.71 -0.71] and b_cp = [-3.54]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [ 3.62  3.62] where
        a_cp = [-0.71 -0.71] and b_cp = [-5.12]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 4.24  4.24] where
        a_cp = [-0.71 -0.71] and b_cp = [-6.]
--------------------------------
Entering iteration 3
At iteration 3 AC computation SUCCEEDED with AC [ 4.59  4.59] where
        a_cp = [-0.71 -0.71] and b_cp = [-6.49]
--------------------------------
Entering iteration 4
At iteration 4 AC computation SUCCEEDED with AC [ 4.78  4.78] where
        a_cp = [-0.71 -0.71] and b_cp = [-6.75]
--------------------------------
Entering iteration 5
At iteration 5 AC computation SUCCEEDED with AC [ 4.88  4.88] where
        a_cp = [-0.71 -0.71] and b_cp = [-6.9]
--------------------------------
Entering iteration 6
At iteration 6 AC computation SUCCEEDED with AC [ 4.93  4.93] where
        a_cp = [-0.71 -0.71] and b_cp = [-6.98]
--------------------------------
Entering iteration 7
At iteration 7 AC computation SUCCEEDED with AC [ 4.96  4.96] where
        a_cp = [-0.71 -0.71] and b_cp = [-7.02]
--------------------------------
Entering iteration 8
At iteration 8 AC computation SUCCEEDED with AC [ 4.98  4.98] where
        a_cp = [-0.71 -0.71] and b_cp = [-7.04]
--------------------------------
Entering iteration 9
At iteration 9 AC computation FAILED with AC [ 5.    4.99] where
        a_cp = [-0.58 -0.82] and b_cp = [-6.96]
--------------------------------
Entering iteration 10
At iteration 10 AC computation FAILED with AC [ 5.02  5.02] where
        a_cp = [ 0.73  0.69] and b_cp = [ 7.08]
--------------------------------
Entering iteration 11
At iteration 11 AC computation FAILED with AC [ 5.07  5.02] where
        a_cp = [ 0.97  0.25] and b_cp = [ 6.11]
--------------------------------
Entering iteration 12
At iteration 12 AC computation FAILED with AC [ 5.01  5.03] where
        a_cp = [ 0.19  0.98] and b_cp = [ 5.86]
--------------------------------
Entering iteration 13
At iteration 13 AC computation FAILED with AC [ 4.99  5.  ] where
        a_cp = [-0.88 -0.47] and b_cp = [-6.76]
--------------------------------
Entering iteration 14
At iteration 14 AC computation FAILED with AC [ 5.04  4.99] where
        a_cp = [ 0.97 -0.24] and b_cp = [ 3.65]
--------------------------------
Entering iteration 15
******** ACCPM SUCCEEDED ********
    Solution point: [ 5.  5.]
    Objective value: 1.03083944981e-05
    Iterations: 16
Out[33]:
(True, array([ 5.,  5.]), 1.0308394498145753e-05, 16)

We now test a version of the inequality constrained problem where the initial polyhedron contains the feasible region but also regions that are infeasible.


In [34]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([30, 0, 30, 0])
accpm.accpm(A, b, funcobj, grad_funcobj,
           (func0, func1, func2, func3), (grad_func0, grad_func1, grad_func2, grad_func3),
            alpha=0.01, beta=0.7, start=1, tol=10e-3, maxiter=200, testing=True)


-------- Starting ACCPM --------
Initially: b = [ 30.   0.  30.   0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [ 15.  15.] where
        a_cp = [ 0.71  0.71] and b_cp = [ 21.21]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [ 8.29  8.29] where
        a_cp = [ 0.71  0.71] and b_cp = [ 11.72]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 4.54  4.54] where
        a_cp = [-0.71 -0.71] and b_cp = [-6.42]
--------------------------------
Entering iteration 3
At iteration 3 AC computation FAILED with AC [ 3.21  8.02] where
        a_cp = [-0.51  0.86] and b_cp = [ 3.58]
--------------------------------
Entering iteration 4
At iteration 4 AC computation SUCCEEDED with AC [ 10.15   3.18] where
        a_cp = [ 0.94 -0.33] and b_cp = [ 5.82]
--------------------------------
Entering iteration 5
At iteration 5 AC computation FAILED with AC [ 9.37  5.93] where
        a_cp = [ 0.98  0.21] and b_cp = [ 8.21]
--------------------------------
Entering iteration 6
At iteration 6 AC computation FAILED with AC [ 8.78  6.29] where
        a_cp = [ 0.95  0.32] and b_cp = [ 8.4]
--------------------------------
Entering iteration 7
At iteration 7 AC computation SUCCEEDED with AC [ 4.83  5.44] where
        a_cp = [-0.36  0.93] and b_cp = [ 3.31]
--------------------------------
Entering iteration 8
At iteration 8 AC computation SUCCEEDED with AC [ 5.61  4.32] where
        a_cp = [ 0.67 -0.74] and b_cp = [ 0.19]
--------------------------------
Entering iteration 9
At iteration 9 AC computation SUCCEEDED with AC [ 4.9   4.94] where
        a_cp = [-0.86 -0.5 ] and b_cp = [-6.72]
--------------------------------
Entering iteration 10
At iteration 10 AC computation SUCCEEDED with AC [ 5.47  5.25] where
        a_cp = [ 0.88  0.47] and b_cp = [ 7.05]
--------------------------------
Entering iteration 11
At iteration 11 AC computation SUCCEEDED with AC [ 5.06  5.04] where
        a_cp = [ 0.82  0.57] and b_cp = [ 7.03]
--------------------------------
Entering iteration 12
At iteration 12 AC computation SUCCEEDED with AC [ 5.02  4.91] where
        a_cp = [ 0.19 -0.98] and b_cp = [-3.86]
--------------------------------
Entering iteration 13
At iteration 13 AC computation SUCCEEDED with AC [ 4.85  5.18] where
        a_cp = [-0.63  0.77] and b_cp = [ 0.82]
--------------------------------
Entering iteration 14
At iteration 14 AC computation SUCCEEDED with AC [ 4.98  5.01] where
        a_cp = [-0.91  0.42] and b_cp = [-2.42]
--------------------------------
Entering iteration 15
At iteration 15 AC computation SUCCEEDED with AC [ 5.04  4.98] where
        a_cp = [ 0.89 -0.45] and b_cp = [ 2.25]
--------------------------------
Entering iteration 16
******** ACCPM SUCCEEDED ********
    Solution point: [ 5.  5.]
    Objective value: 4.67041506568e-06
    Iterations: 17
Out[34]:
(True, array([ 5.,  5.]), 4.6704150656807436e-06, 17)

We test a version of the inequality constrained problem where the initial polyhedron is moderately large.


In [36]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([100, 0, 100, 0])
accpm.accpm(A, b, funcobj, grad_funcobj,
           (func0, func1, func2, func3), (grad_func0, grad_func1, grad_func2, grad_func3),
            alpha=0.01, beta=0.7, start=1, tol=10e-3, maxiter=200, testing=True)


-------- Starting ACCPM --------
Initially: b = [ 100.    0.  100.    0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [ 50.  50.] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [  9.45  50.  ] where
        a_cp = [ 0.  1.] and b_cp = [ 20.]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 9.45  9.45] where
        a_cp = [ 0.71  0.71] and b_cp = [ 13.36]
--------------------------------
Entering iteration 3
At iteration 3 AC computation FAILED with AC [ 13.48   6.35] where
        a_cp = [ 0.99  0.16] and b_cp = [ 12.32]
--------------------------------
Entering iteration 4
At iteration 4 AC computation FAILED with AC [ 13.51   6.27] where
        a_cp = [ 0.99  0.15] and b_cp = [ 12.29]
--------------------------------
Entering iteration 5
At iteration 5 AC computation SUCCEEDED with AC [ 2.64  5.  ] where
        a_cp = [-1. -0.] and b_cp = [-2.65]
--------------------------------
Entering iteration 6
At iteration 6 AC computation FAILED with AC [ 2.97  6.71] where
        a_cp = [-0.77  0.64] and b_cp = [ 1.76]
--------------------------------
Entering iteration 7
At iteration 7 AC computation FAILED with AC [ 3.59  8.13] where
        a_cp = [-0.41  0.91] and b_cp = [ 5.02]
--------------------------------
Entering iteration 8
At iteration 8 AC computation SUCCEEDED with AC [ 6.97  2.05] where
        a_cp = [ 0.55 -0.83] and b_cp = [ 1.17]
--------------------------------
Entering iteration 9
At iteration 9 AC computation FAILED with AC [ 7.39  3.69] where
        a_cp = [ 0.88 -0.48] and b_cp = [ 4.35]
--------------------------------
Entering iteration 10
At iteration 10 AC computation FAILED with AC [ 7.92  5.3 ] where
        a_cp = [ 0.99  0.1 ] and b_cp = [ 7.9]
--------------------------------
Entering iteration 11
At iteration 11 AC computation SUCCEEDED with AC [ 4.23  4.07] where
        a_cp = [-0.64 -0.77] and b_cp = [-5.84]
--------------------------------
Entering iteration 12
At iteration 12 AC computation FAILED with AC [ 4.86  5.46] where
        a_cp = [-0.29  0.96] and b_cp = [ 3.84]
--------------------------------
Entering iteration 13
At iteration 13 AC computation SUCCEEDED with AC [ 5.42  4.48] where
        a_cp = [ 0.63 -0.78] and b_cp = [-0.23]
--------------------------------
Entering iteration 14
At iteration 14 AC computation SUCCEEDED with AC [ 4.72  4.89] where
        a_cp = [-0.93 -0.36] and b_cp = [-6.16]
--------------------------------
Entering iteration 15
At iteration 15 AC computation SUCCEEDED with AC [ 5.49  5.27] where
        a_cp = [ 0.88  0.48] and b_cp = [ 7.14]
--------------------------------
Entering iteration 16
At iteration 16 AC computation FAILED with AC [ 6.2   4.93] where
        a_cp = [ 1.   -0.06] and b_cp = [ 5.32]
--------------------------------
Entering iteration 17
At iteration 17 AC computation FAILED with AC [ 6.66  5.38] where
        a_cp = [ 0.98  0.22] and b_cp = [ 6.86]
--------------------------------
Entering iteration 18
At iteration 18 AC computation FAILED with AC [ 6.36  4.87] where
        a_cp = [ 1.  -0.1] and b_cp = [ 5.2]
--------------------------------
Entering iteration 19
At iteration 19 AC computation SUCCEEDED with AC [ 4.85  5.06] where
        a_cp = [-0.92  0.39] and b_cp = [-2.47]
--------------------------------
Entering iteration 20
At iteration 20 AC computation SUCCEEDED with AC [ 5.02  4.83] where
        a_cp = [ 0.11 -0.99] and b_cp = [-4.26]
--------------------------------
Entering iteration 21
At iteration 21 AC computation SUCCEEDED with AC [ 5.04  5.1 ] where
        a_cp = [ 0.38  0.92] and b_cp = [ 6.64]
--------------------------------
Entering iteration 22
At iteration 22 AC computation SUCCEEDED with AC [ 4.97  4.96] where
        a_cp = [-0.6 -0.8] and b_cp = [-6.95]
--------------------------------
Entering iteration 23
At iteration 23 AC computation SUCCEEDED with AC [ 5.05  5.01] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 5.95]
--------------------------------
Entering iteration 24
At iteration 24 AC computation SUCCEEDED with AC [ 4.95  5.05] where
        a_cp = [-0.72  0.7 ] and b_cp = [-0.04]
--------------------------------
Entering iteration 25
At iteration 25 AC computation SUCCEEDED with AC [ 5.01  4.98] where
        a_cp = [ 0.48 -0.88] and b_cp = [-1.94]
--------------------------------
Entering iteration 26
At iteration 26 AC computation SUCCEEDED with AC [ 4.99  5.02] where
        a_cp = [-0.34  0.94] and b_cp = [ 2.99]
--------------------------------
Entering iteration 27
At iteration 27 AC computation SUCCEEDED with AC [ 4.99  5.  ] where
        a_cp = [-0.88 -0.48] and b_cp = [-6.77]
--------------------------------
Entering iteration 28
At iteration 28 AC computation SUCCEEDED with AC [ 5.02  5.01] where
        a_cp = [ 0.91  0.42] and b_cp = [ 6.64]
--------------------------------
Entering iteration 29
******** ACCPM SUCCEEDED ********
    Solution point: [ 5.  5.]
    Objective value: 1.3014711117e-06
    Iterations: 30
Out[36]:
(True, array([ 5.,  5.]), 1.3014711117042207e-06, 30)

Finally we test a version of the inequality constrained problem where the initial polyhedron is very large. We observe that the algorithm does not converge.

It is possible more iterations, or pruning of the redundant inequalities, would allow for convergence, but in practice, it is unlikely this situation will arise.


In [35]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([1000, 0, 1000, 0])
accpm.accpm(A, b, funcobj, grad_funcobj,
           (func0, func1, func2, func3), (grad_func0, grad_func1, grad_func2, grad_func3),
            alpha=0.01, beta=0.7, start=1, tol=10e-3, maxiter=200, testing=True)


-------- Starting ACCPM --------
Initially: b = [ 1000.     0.  1000.     0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [ 499.96  499.96] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [   9.95  500.  ] where
        a_cp = [ 0.  1.] and b_cp = [ 20.]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 9.95  9.95] where
        a_cp = [ 0.71  0.71] and b_cp = [ 14.07]
--------------------------------
Entering iteration 3
At iteration 3 AC computation FAILED with AC [ 11.95   9.2 ] where
        a_cp = [ 0.86  0.52] and b_cp = [ 13.94]
--------------------------------
Entering iteration 4
At iteration 4 AC computation FAILED with AC [ 14.3    6.32] where
        a_cp = [ 0.99  0.14] and b_cp = [ 12.96]
--------------------------------
Entering iteration 5
At iteration 5 AC computation FAILED with AC [ 14.41   7.19] where
        a_cp = [ 0.97  0.23] and b_cp = [ 13.37]
--------------------------------
Entering iteration 6
At iteration 6 AC computation FAILED with AC [ 15.38   5.85] where
        a_cp = [ 1.    0.08] and b_cp = [ 12.95]
--------------------------------
Entering iteration 7
At iteration 7 AC computation FAILED with AC [ 16.19   5.18] where
        a_cp = [ 1.    0.02] and b_cp = [ 12.86]
--------------------------------
Entering iteration 8
At iteration 8 AC computation FAILED with AC [ 16.83   3.82] where
        a_cp = [ 1.  -0.1] and b_cp = [ 12.48]
--------------------------------
Entering iteration 9
At iteration 9 AC computation FAILED with AC [ 17.43   3.74] where
        a_cp = [ 0.99 -0.1 ] and b_cp = [ 12.67]
--------------------------------
Entering iteration 10
At iteration 10 AC computation FAILED with AC [ 17.76   3.59] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 12.75]
--------------------------------
Entering iteration 11
At iteration 11 AC computation FAILED with AC [ 18.32   3.53] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 12.95]
--------------------------------
Entering iteration 12
At iteration 12 AC computation FAILED with AC [ 18.77   3.53] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.13]
--------------------------------
Entering iteration 13
At iteration 13 AC computation FAILED with AC [ 19.2    3.49] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.3]
--------------------------------
Entering iteration 14
At iteration 14 AC computation FAILED with AC [ 17.5    3.05] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 12.43]
--------------------------------
Entering iteration 15
At iteration 15 AC computation FAILED with AC [ 17.94   3.02] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 12.6]
--------------------------------
Entering iteration 16
At iteration 16 AC computation FAILED with AC [ 17.73   2.89] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.46]
--------------------------------
Entering iteration 17
At iteration 17 AC computation FAILED with AC [ 18.14   2.85] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.62]
--------------------------------
Entering iteration 18
At iteration 18 AC computation FAILED with AC [ 18.26   2.78] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.65]
--------------------------------
Entering iteration 19
At iteration 19 AC computation FAILED with AC [ 18.48   2.85] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.77]
--------------------------------
Entering iteration 20
At iteration 20 AC computation FAILED with AC [ 18.15   2.75] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.59]
--------------------------------
Entering iteration 21
At iteration 21 AC computation FAILED with AC [ 18.19   2.74] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.61]
--------------------------------
Entering iteration 22
At iteration 22 AC computation FAILED with AC [ 16.83   2.56] where
        a_cp = [ 0.98 -0.2 ] and b_cp = [ 11.96]
--------------------------------
Entering iteration 23
At iteration 23 AC computation FAILED with AC [ 17.29   2.63] where
        a_cp = [ 0.98 -0.19] and b_cp = [ 12.18]
--------------------------------
Entering iteration 24
At iteration 24 AC computation FAILED with AC [ 17.67   2.63] where
        a_cp = [ 0.98 -0.18] and b_cp = [ 12.34]
--------------------------------
Entering iteration 25
At iteration 25 AC computation FAILED with AC [ 17.66   2.6 ] where
        a_cp = [ 0.98 -0.19] and b_cp = [ 12.32]
--------------------------------
Entering iteration 26
At iteration 26 AC computation FAILED with AC [ 18.     2.62] where
        a_cp = [ 0.98 -0.18] and b_cp = [ 12.48]
--------------------------------
Entering iteration 27
At iteration 27 AC computation FAILED with AC [ 18.48   2.68] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.71]
--------------------------------
Entering iteration 28
At iteration 28 AC computation FAILED with AC [ 18.59   2.67] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.75]
--------------------------------
Entering iteration 29
At iteration 29 AC computation FAILED with AC [ 18.61   2.7 ] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.77]
--------------------------------
Entering iteration 30
At iteration 30 AC computation FAILED with AC [ 18.76   2.73] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.85]
--------------------------------
Entering iteration 31
At iteration 31 AC computation FAILED with AC [ 19.01   2.74] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.96]
--------------------------------
Entering iteration 32
At iteration 32 AC computation FAILED with AC [ 19.39   2.78] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 13.14]
--------------------------------
Entering iteration 33
At iteration 33 AC computation FAILED with AC [ 19.42   2.9 ] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.2]
--------------------------------
Entering iteration 34
At iteration 34 AC computation FAILED with AC [ 19.65   2.94] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.31]
--------------------------------
Entering iteration 35
At iteration 35 AC computation FAILED with AC [ 19.93   2.93] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.43]
--------------------------------
Entering iteration 36
At iteration 36 AC computation FAILED with AC [ 20.17   3.09] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 37
At iteration 37 AC computation FAILED with AC [ 19.8    2.99] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 13.39]
--------------------------------
Entering iteration 38
At iteration 38 AC computation FAILED with AC [ 20.09   3.01] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 39
At iteration 39 AC computation FAILED with AC [ 19.81   2.94] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.38]
--------------------------------
Entering iteration 40
At iteration 40 AC computation FAILED with AC [ 19.81   2.94] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.38]
--------------------------------
Entering iteration 41
At iteration 41 AC computation FAILED with AC [ 19.19   2.84] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 13.07]
--------------------------------
Entering iteration 42
At iteration 42 AC computation FAILED with AC [ 19.53   2.87] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.23]
--------------------------------
Entering iteration 43
At iteration 43 AC computation FAILED with AC [ 19.05   2.79] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.99]
--------------------------------
Entering iteration 44
At iteration 44 AC computation FAILED with AC [ 19.47   2.93] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.22]
--------------------------------
Entering iteration 45
At iteration 45 AC computation FAILED with AC [ 19.8    3.81] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.66]
--------------------------------
Entering iteration 46
At iteration 46 AC computation FAILED with AC [ 19.89   4.91] where
        a_cp = [ 1.   -0.01] and b_cp = [ 14.06]
--------------------------------
Entering iteration 47
At iteration 47 AC computation FAILED with AC [ 20.16   5.75] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 48
At iteration 48 AC computation FAILED with AC [ 20.06   6.94] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 49
At iteration 49 AC computation FAILED with AC [ 18.44   5.57] where
        a_cp = [ 1.    0.04] and b_cp = [ 13.75]
--------------------------------
Entering iteration 50
At iteration 50 AC computation FAILED with AC [ 18.39   6.79] where
        a_cp = [ 0.99  0.13] and b_cp = [ 14.19]
--------------------------------
Entering iteration 51
At iteration 51 AC computation FAILED with AC [ 18.93   6.98] where
        a_cp = [ 0.99  0.14] and b_cp = [ 14.43]
--------------------------------
Entering iteration 52
At iteration 52 AC computation FAILED with AC [ 18.51   6.08] where
        a_cp = [ 1.    0.08] and b_cp = [ 13.97]
--------------------------------
Entering iteration 53
At iteration 53 AC computation FAILED with AC [ 18.72   5.7 ] where
        a_cp = [ 1.    0.05] and b_cp = [ 13.9]
--------------------------------
Entering iteration 54
At iteration 54 AC computation FAILED with AC [ 17.89   4.92] where
        a_cp = [ 1.   -0.01] and b_cp = [ 13.32]
--------------------------------
Entering iteration 55
At iteration 55 AC computation FAILED with AC [ 17.74   4.48] where
        a_cp = [ 1.   -0.04] and b_cp = [ 13.09]
--------------------------------
Entering iteration 56
At iteration 56 AC computation FAILED with AC [ 18.11   4.34] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.17]
--------------------------------
Entering iteration 57
At iteration 57 AC computation FAILED with AC [ 18.31   4.17] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.18]
--------------------------------
Entering iteration 58
At iteration 58 AC computation FAILED with AC [ 18.53   3.98] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.2]
--------------------------------
Entering iteration 59
At iteration 59 AC computation FAILED with AC [ 18.93   4.63] where
        a_cp = [ 1.   -0.03] and b_cp = [ 13.59]
--------------------------------
Entering iteration 60
At iteration 60 AC computation FAILED with AC [ 18.85   4.34] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.46]
--------------------------------
Entering iteration 61
At iteration 61 AC computation FAILED with AC [ 19.01   4.47] where
        a_cp = [ 1.   -0.04] and b_cp = [ 13.57]
--------------------------------
Entering iteration 62
At iteration 62 AC computation FAILED with AC [ 18.38   4.11] where
        a_cp = [ 1.   -0.07] and b_cp = [ 13.19]
--------------------------------
Entering iteration 63
At iteration 63 AC computation FAILED with AC [ 18.27   3.83] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.04]
--------------------------------
Entering iteration 64
At iteration 64 AC computation FAILED with AC [ 18.59   3.86] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.18]
--------------------------------
Entering iteration 65
At iteration 65 AC computation FAILED with AC [ 18.5    3.65] where
        a_cp = [ 1.  -0.1] and b_cp = [ 13.07]
--------------------------------
Entering iteration 66
At iteration 66 AC computation FAILED with AC [ 18.57   3.68] where
        a_cp = [ 1.  -0.1] and b_cp = [ 13.11]
--------------------------------
Entering iteration 67
At iteration 67 AC computation FAILED with AC [ 18.61   3.54] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.07]
--------------------------------
Entering iteration 68
At iteration 68 AC computation FAILED with AC [ 18.46   3.36] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 12.95]
--------------------------------
Entering iteration 69
At iteration 69 AC computation FAILED with AC [ 18.41   3.27] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.89]
--------------------------------
Entering iteration 70
At iteration 70 AC computation FAILED with AC [ 18.55   3.27] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.95]
--------------------------------
Entering iteration 71
At iteration 71 AC computation FAILED with AC [ 18.42   3.2 ] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.87]
--------------------------------
Entering iteration 72
At iteration 72 AC computation FAILED with AC [ 18.52   3.12] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 12.88]
--------------------------------
Entering iteration 73
At iteration 73 AC computation FAILED with AC [ 18.6    3.26] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.96]
--------------------------------
Entering iteration 74
At iteration 74 AC computation FAILED with AC [ 18.9    3.36] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.13]
--------------------------------
Entering iteration 75
At iteration 75 AC computation FAILED with AC [ 19.12   3.48] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.26]
--------------------------------
Entering iteration 76
At iteration 76 AC computation FAILED with AC [ 18.69   3.28] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.01]
--------------------------------
Entering iteration 77
At iteration 77 AC computation FAILED with AC [ 18.88   3.32] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.11]
--------------------------------
Entering iteration 78
At iteration 78 AC computation FAILED with AC [ 18.78   3.26] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 13.04]
--------------------------------
Entering iteration 79
At iteration 79 AC computation FAILED with AC [ 18.7    3.18] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.98]
--------------------------------
Entering iteration 80
At iteration 80 AC computation FAILED with AC [ 18.79   3.33] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.07]
--------------------------------
Entering iteration 81
At iteration 81 AC computation FAILED with AC [ 18.99   3.32] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.15]
--------------------------------
Entering iteration 82
At iteration 82 AC computation FAILED with AC [ 18.93   4.63] where
        a_cp = [ 1.   -0.03] and b_cp = [ 13.59]
--------------------------------
Entering iteration 83
At iteration 83 AC computation FAILED with AC [ 18.86   5.88] where
        a_cp = [ 1.    0.06] and b_cp = [ 14.02]
--------------------------------
Entering iteration 84
At iteration 84 AC computation FAILED with AC [ 18.75   5.41] where
        a_cp = [ 1.    0.03] and b_cp = [ 13.8]
--------------------------------
Entering iteration 85
At iteration 85 AC computation FAILED with AC [ 18.85   5.15] where
        a_cp = [ 1.    0.01] and b_cp = [ 13.75]
--------------------------------
Entering iteration 86
At iteration 86 AC computation FAILED with AC [ 18.75   4.77] where
        a_cp = [ 1.   -0.02] and b_cp = [ 13.57]
--------------------------------
Entering iteration 87
At iteration 87 AC computation FAILED with AC [ 18.47   4.36] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.32]
--------------------------------
Entering iteration 88
At iteration 88 AC computation FAILED with AC [ 18.48   4.23] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.28]
--------------------------------
Entering iteration 89
At iteration 89 AC computation FAILED with AC [ 18.56   4.28] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.32]
--------------------------------
Entering iteration 90
At iteration 90 AC computation FAILED with AC [ 18.55   4.13] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.26]
--------------------------------
Entering iteration 91
At iteration 91 AC computation FAILED with AC [ 18.62   3.92] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.21]
--------------------------------
Entering iteration 92
At iteration 92 AC computation FAILED with AC [ 18.67   4.01] where
        a_cp = [ 1.   -0.07] and b_cp = [ 13.27]
--------------------------------
Entering iteration 93
At iteration 93 AC computation FAILED with AC [ 18.73   3.81] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.22]
--------------------------------
Entering iteration 94
At iteration 94 AC computation FAILED with AC [ 18.7    3.75] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.18]
--------------------------------
Entering iteration 95
At iteration 95 AC computation FAILED with AC [ 18.22   3.87] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.04]
--------------------------------
Entering iteration 96
At iteration 96 AC computation FAILED with AC [ 18.28   3.66] where
        a_cp = [ 0.99 -0.1 ] and b_cp = [ 12.98]
--------------------------------
Entering iteration 97
At iteration 97 AC computation FAILED with AC [ 18.6    3.97] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.22]
--------------------------------
Entering iteration 98
At iteration 98 AC computation FAILED with AC [ 18.5   5.3] where
        a_cp = [ 1.    0.02] and b_cp = [ 13.67]
--------------------------------
Entering iteration 99
At iteration 99 AC computation FAILED with AC [ 18.5    6.47] where
        a_cp = [ 0.99  0.11] and b_cp = [ 14.11]
--------------------------------
Entering iteration 100
At iteration 100 AC computation FAILED with AC [ 18.05   5.66] where
        a_cp = [ 1.    0.05] and b_cp = [ 13.65]
--------------------------------
Entering iteration 101
At iteration 101 AC computation FAILED with AC [ 17.79   5.02] where
        a_cp = [ 1.  0.] and b_cp = [ 13.32]
--------------------------------
Entering iteration 102
At iteration 102 AC computation FAILED with AC [ 18.     4.78] where
        a_cp = [ 1.   -0.02] and b_cp = [ 13.3]
--------------------------------
Entering iteration 103
At iteration 103 AC computation FAILED with AC [ 17.86   4.38] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.09]
--------------------------------
Entering iteration 104
At iteration 104 AC computation FAILED with AC [ 17.98   4.37] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.13]
--------------------------------
Entering iteration 105
At iteration 105 AC computation FAILED with AC [ 18.05   4.23] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.11]
--------------------------------
Entering iteration 106
At iteration 106 AC computation FAILED with AC [ 18.     4.22] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.08]
--------------------------------
Entering iteration 107
At iteration 107 AC computation FAILED with AC [ 17.77   3.91] where
        a_cp = [ 1.   -0.08] and b_cp = [ 12.88]
--------------------------------
Entering iteration 108
At iteration 108 AC computation FAILED with AC [ 18.06   3.99] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.02]
--------------------------------
Entering iteration 109
At iteration 109 AC computation FAILED with AC [ 17.92   3.77] where
        a_cp = [ 1.  -0.1] and b_cp = [ 12.88]
--------------------------------
Entering iteration 110
At iteration 110 AC computation FAILED with AC [ 17.93   3.76] where
        a_cp = [ 1.  -0.1] and b_cp = [ 12.88]
--------------------------------
Entering iteration 111
At iteration 111 AC computation FAILED with AC [ 17.73   3.57] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 12.73]
--------------------------------
Entering iteration 112
At iteration 112 AC computation FAILED with AC [ 18.06   3.84] where
        a_cp = [ 1.   -0.09] and b_cp = [ 12.96]
--------------------------------
Entering iteration 113
At iteration 113 AC computation FAILED with AC [ 18.25   3.95] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.08]
--------------------------------
Entering iteration 114
At iteration 114 AC computation FAILED with AC [ 18.31   3.95] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.1]
--------------------------------
Entering iteration 115
At iteration 115 AC computation FAILED with AC [ 18.27   5.24] where
        a_cp = [ 1.    0.02] and b_cp = [ 13.57]
--------------------------------
Entering iteration 116
At iteration 116 AC computation FAILED with AC [ 18.45   6.23] where
        a_cp = [ 1.    0.09] and b_cp = [ 14.]
--------------------------------
Entering iteration 117
At iteration 117 AC computation FAILED with AC [ 18.16   5.91] where
        a_cp = [ 1.    0.07] and b_cp = [ 13.79]
--------------------------------
Entering iteration 118
At iteration 118 AC computation FAILED with AC [ 17.77   7.46] where
        a_cp = [ 0.98  0.19] and b_cp = [ 14.24]
--------------------------------
Entering iteration 119
At iteration 119 AC computation FAILED with AC [ 17.46   8.88] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 14.66]
--------------------------------
Entering iteration 120
At iteration 120 AC computation FAILED with AC [ 17.17  10.17] where
        a_cp = [ 0.92  0.39] and b_cp = [ 15.02]
--------------------------------
Entering iteration 121
At iteration 121 AC computation FAILED with AC [ 15.16   6.18] where
        a_cp = [ 0.99  0.12] and b_cp = [ 13.05]
--------------------------------
Entering iteration 122
At iteration 122 AC computation FAILED with AC [ 13.55   7.58] where
        a_cp = [ 0.96  0.29] and b_cp = [ 13.44]
--------------------------------
Entering iteration 123
At iteration 123 AC computation FAILED with AC [ 14.08   7.57] where
        a_cp = [ 0.96  0.27] and b_cp = [ 13.49]
--------------------------------
Entering iteration 124
At iteration 124 AC computation FAILED with AC [ 14.43   6.22] where
        a_cp = [ 0.99  0.13] and b_cp = [ 12.93]
--------------------------------
Entering iteration 125
At iteration 125 AC computation FAILED with AC [ 14.58   5.04] where
        a_cp = [ 1.  0.] and b_cp = [ 12.37]
--------------------------------
Entering iteration 126
At iteration 126 AC computation FAILED with AC [ 14.89   5.81] where
        a_cp = [ 1.    0.08] and b_cp = [ 12.82]
--------------------------------
Entering iteration 127
At iteration 127 AC computation FAILED with AC [ 14.23   3.5 ] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 11.43]
--------------------------------
Entering iteration 128
At iteration 128 AC computation FAILED with AC [ 12.54   6.76] where
        a_cp = [ 0.97  0.23] and b_cp = [ 13.04]
--------------------------------
Entering iteration 129
At iteration 129 AC computation SUCCEEDED with AC [  0.11  14.24] where
        a_cp = [-0.47  0.88] and b_cp = [ 9.65]
--------------------------------
Entering iteration 130
At iteration 130 AC computation FAILED with AC [  0.55  15.35] where
        a_cp = [-0.4   0.92] and b_cp = [ 10.43]
--------------------------------
Entering iteration 131
At iteration 131 AC computation FAILED with AC [  1.13  16.35] where
        a_cp = [-0.32  0.95] and b_cp = [ 11.16]
--------------------------------
Entering iteration 132
At iteration 132 AC computation FAILED with AC [  1.92  17.06] where
        a_cp = [-0.25  0.97] and b_cp = [ 11.8]
--------------------------------
Entering iteration 133
At iteration 133 AC computation FAILED with AC [  5.09  15.04] where
        a_cp = [ 0.01  1.  ] and b_cp = [ 12.5]
--------------------------------
Entering iteration 134
At iteration 134 AC computation FAILED with AC [  5.82  15.48] where
        a_cp = [ 0.08  1.  ] and b_cp = [ 12.96]
--------------------------------
Entering iteration 135
At iteration 135 AC computation FAILED with AC [  7.5   14.62] where
        a_cp = [ 0.25  0.97] and b_cp = [ 13.53]
--------------------------------
Entering iteration 136
At iteration 136 AC computation FAILED with AC [  9.2   13.24] where
        a_cp = [ 0.45  0.89] and b_cp = [ 14.]
--------------------------------
Entering iteration 137
At iteration 137 AC computation FAILED with AC [ 10.61  11.67] where
        a_cp = [ 0.64  0.77] and b_cp = [ 14.21]
--------------------------------
Entering iteration 138
At iteration 138 AC computation FAILED with AC [ 10.98  12.2 ] where
        a_cp = [ 0.64  0.77] and b_cp = [ 14.34]
--------------------------------
Entering iteration 139
At iteration 139 AC computation FAILED with AC [ 11.17  12.98] where
        a_cp = [ 0.61  0.79] and b_cp = [ 14.49]
--------------------------------
Entering iteration 140
At iteration 140 AC computation FAILED with AC [ 11.54  13.36] where
        a_cp = [ 0.62  0.79] and b_cp = [ 14.63]
--------------------------------
Entering iteration 141
At iteration 141 AC computation FAILED with AC [ 11.75  13.68] where
        a_cp = [ 0.61  0.79] and b_cp = [ 14.74]
--------------------------------
Entering iteration 142
At iteration 142 AC computation FAILED with AC [ 12.48   8.26] where
        a_cp = [ 0.92  0.4 ] and b_cp = [ 13.66]
--------------------------------
Entering iteration 143
At iteration 143 AC computation FAILED with AC [ 12.77   8.87] where
        a_cp = [ 0.9   0.45] and b_cp = [ 13.87]
--------------------------------
Entering iteration 144
At iteration 144 AC computation FAILED with AC [ 12.54   9.95] where
        a_cp = [ 0.84  0.55] and b_cp = [ 14.15]
--------------------------------
Entering iteration 145
At iteration 145 AC computation FAILED with AC [ 12.56  10.58] where
        a_cp = [ 0.8   0.59] and b_cp = [ 14.3]
--------------------------------
Entering iteration 146
At iteration 146 AC computation FAILED with AC [ 13.12   8.46] where
        a_cp = [ 0.92  0.39] and b_cp = [ 13.75]
--------------------------------
Entering iteration 147
At iteration 147 AC computation FAILED with AC [ 13.43   8.06] where
        a_cp = [ 0.94  0.34] and b_cp = [ 13.62]
--------------------------------
Entering iteration 148
At iteration 148 AC computation FAILED with AC [ 13.01   5.75] where
        a_cp = [ 1.    0.09] and b_cp = [ 12.51]
--------------------------------
Entering iteration 149
At iteration 149 AC computation FAILED with AC [ 13.12   6.47] where
        a_cp = [ 0.98  0.18] and b_cp = [ 12.9]
--------------------------------
Entering iteration 150
At iteration 150 AC computation FAILED with AC [ 13.11   6.86] where
        a_cp = [ 0.97  0.22] and b_cp = [ 13.1]
--------------------------------
Entering iteration 151
At iteration 151 AC computation FAILED with AC [ 13.02   7.5 ] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 13.38]
--------------------------------
Entering iteration 152
At iteration 152 AC computation FAILED with AC [ 13.23   6.69] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 13.02]
--------------------------------
Entering iteration 153
At iteration 153 AC computation FAILED with AC [ 13.17   6.13] where
        a_cp = [ 0.99  0.14] and b_cp = [ 12.73]
--------------------------------
Entering iteration 154
At iteration 154 AC computation FAILED with AC [ 12.71   7.09] where
        a_cp = [ 0.97  0.26] and b_cp = [ 13.19]
--------------------------------
Entering iteration 155
At iteration 155 AC computation FAILED with AC [ 12.88   6.29] where
        a_cp = [ 0.99  0.16] and b_cp = [ 12.8]
--------------------------------
Entering iteration 156
At iteration 156 AC computation FAILED with AC [ 12.17   7.82] where
        a_cp = [ 0.93  0.37] and b_cp = [ 13.52]
--------------------------------
Entering iteration 157
At iteration 157 AC computation FAILED with AC [ 12.3   8. ] where
        a_cp = [ 0.93  0.38] and b_cp = [ 13.57]
--------------------------------
Entering iteration 158
At iteration 158 AC computation SUCCEEDED with AC [ 0.09  1.01] where
        a_cp = [-0.78 -0.63] and b_cp = [-0.71]
--------------------------------
Entering iteration 159
At iteration 159 AC computation FAILED with AC [ 0.87  2.69] where
        a_cp = [-0.87 -0.49] and b_cp = [-2.07]
--------------------------------
Entering iteration 160
At iteration 160 AC computation FAILED with AC [ 1.6   4.29] where
        a_cp = [-0.98 -0.21] and b_cp = [-2.45]
--------------------------------
Entering iteration 161
At iteration 161 AC computation FAILED with AC [ 2.32  5.82] where
        a_cp = [-0.96  0.29] and b_cp = [-0.52]
--------------------------------
Entering iteration 162
At iteration 162 AC computation FAILED with AC [ 3.14  7.23] where
        a_cp = [-0.64  0.77] and b_cp = [ 3.45]
--------------------------------
Entering iteration 163
At iteration 163 AC computation FAILED with AC [ 3.41  8.29] where
        a_cp = [-0.43  0.9 ] and b_cp = [ 5.23]
--------------------------------
Entering iteration 164
At iteration 164 AC computation FAILED with AC [ 3.77  9.38] where
        a_cp = [-0.27  0.96] and b_cp = [ 6.6]
--------------------------------
Entering iteration 165
At iteration 165 AC computation FAILED with AC [  6.02  10.23] where
        a_cp = [ 0.19  0.98] and b_cp = [ 9.26]
--------------------------------
Entering iteration 166
At iteration 166 AC computation FAILED with AC [ 10.31   8.26] where
        a_cp = [ 0.85  0.52] and b_cp = [ 10.62]
--------------------------------
Entering iteration 167
At iteration 167 AC computation FAILED with AC [ 10.6    8.94] where
        a_cp = [ 0.82  0.58] and b_cp = [ 10.96]
--------------------------------
Entering iteration 168
At iteration 168 AC computation FAILED with AC [ 10.83   9.42] where
        a_cp = [ 0.8  0.6] and b_cp = [ 11.2]
--------------------------------
Entering iteration 169
At iteration 169 AC computation FAILED with AC [ 11.84   7.1 ] where
        a_cp = [ 0.96  0.29] and b_cp = [ 10.37]
--------------------------------
Entering iteration 170
At iteration 170 AC computation FAILED with AC [ 11.9    7.76] where
        a_cp = [ 0.93  0.37] and b_cp = [ 10.74]
--------------------------------
Entering iteration 171
At iteration 171 AC computation FAILED with AC [ 11.91   8.64] where
        a_cp = [ 0.88  0.47] and b_cp = [ 11.16]
--------------------------------
Entering iteration 172
At iteration 172 AC computation FAILED with AC [ 12.17   8.76] where
        a_cp = [ 0.89  0.46] and b_cp = [ 11.29]
--------------------------------
Entering iteration 173
At iteration 173 AC computation FAILED with AC [ 12.06   9.27] where
        a_cp = [ 0.86  0.52] and b_cp = [ 11.47]
--------------------------------
Entering iteration 174
At iteration 174 AC computation FAILED with AC [ 12.     9.98] where
        a_cp = [ 0.81  0.58] and b_cp = [ 11.73]
--------------------------------
Entering iteration 175
At iteration 175 AC computation FAILED with AC [ 11.94  10.29] where
        a_cp = [ 0.8   0.61] and b_cp = [ 11.82]
--------------------------------
Entering iteration 176
At iteration 176 AC computation FAILED with AC [ 12.24   9.48] where
        a_cp = [ 0.85  0.53] and b_cp = [ 11.6]
--------------------------------
Entering iteration 177
At iteration 177 AC computation FAILED with AC [ 12.08   9.94] where
        a_cp = [ 0.82  0.57] and b_cp = [ 11.73]
--------------------------------
Entering iteration 178
At iteration 178 AC computation FAILED with AC [ 12.4    9.14] where
        a_cp = [ 0.87  0.49] and b_cp = [ 11.51]
--------------------------------
Entering iteration 179
At iteration 179 AC computation FAILED with AC [ 12.27   8.98] where
        a_cp = [ 0.88  0.48] and b_cp = [ 11.4]
--------------------------------
Entering iteration 180
At iteration 180 AC computation FAILED with AC [ 12.16   8.55] where
        a_cp = [ 0.9   0.44] and b_cp = [ 11.19]
--------------------------------
Entering iteration 181
At iteration 181 AC computation FAILED with AC [ 12.2    7.86] where
        a_cp = [ 0.93  0.37] and b_cp = [ 10.87]
--------------------------------
Entering iteration 182
At iteration 182 AC computation FAILED with AC [ 12.22   7.37] where
        a_cp = [ 0.95  0.31] and b_cp = [ 10.63]
--------------------------------
Entering iteration 183
At iteration 183 AC computation FAILED with AC [ 11.98   7.18] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 10.45]
--------------------------------
Entering iteration 184
At iteration 184 AC computation FAILED with AC [ 12.12   6.59] where
        a_cp = [ 0.98  0.22] and b_cp = [ 10.16]
--------------------------------
Entering iteration 185
At iteration 185 AC computation FAILED with AC [ 11.78   6.82] where
        a_cp = [ 0.97  0.26] and b_cp = [ 10.2]
--------------------------------
Entering iteration 186
At iteration 186 AC computation FAILED with AC [ 11.99   5.95] where
        a_cp = [ 0.99  0.13] and b_cp = [ 9.71]
--------------------------------
Entering iteration 187
At iteration 187 AC computation FAILED with AC [ 12.02   5.39] where
        a_cp = [ 1.    0.06] and b_cp = [ 9.34]
--------------------------------
Entering iteration 188
At iteration 188 AC computation FAILED with AC [ 12.     5.55] where
        a_cp = [ 1.    0.08] and b_cp = [ 9.44]
--------------------------------
Entering iteration 189
At iteration 189 AC computation FAILED with AC [ 11.96   5.17] where
        a_cp = [ 1.    0.02] and b_cp = [ 9.17]
--------------------------------
Entering iteration 190
At iteration 190 AC computation FAILED with AC [ 11.91   4.3 ] where
        a_cp = [ 0.99 -0.1 ] and b_cp = [ 8.51]
--------------------------------
Entering iteration 191
At iteration 191 AC computation FAILED with AC [ 11.78   4.58] where
        a_cp = [ 1.   -0.06] and b_cp = [ 8.66]
--------------------------------
Entering iteration 192
At iteration 192 AC computation FAILED with AC [ 8.05  0.88] where
        a_cp = [ 0.6 -0.8] and b_cp = [ 2.29]
--------------------------------
Entering iteration 193
At iteration 193 AC computation FAILED with AC [ 8.25  2.39] where
        a_cp = [ 0.78 -0.63] and b_cp = [ 3.79]
--------------------------------
Entering iteration 194
At iteration 194 AC computation FAILED with AC [ 8.42  3.85] where
        a_cp = [ 0.95 -0.32] and b_cp = [ 6.03]
--------------------------------
Entering iteration 195
At iteration 195 AC computation FAILED with AC [ 8.6   5.21] where
        a_cp = [ 1.    0.06] and b_cp = [ 8.18]
--------------------------------
Entering iteration 196
At iteration 196 AC computation FAILED with AC [ 8.75  6.38] where
        a_cp = [ 0.94  0.34] and b_cp = [ 9.4]
--------------------------------
Entering iteration 197
At iteration 197 AC computation FAILED with AC [ 8.9   7.27] where
        a_cp = [ 0.86  0.5 ] and b_cp = [ 9.96]
--------------------------------
Entering iteration 198
At iteration 198 AC computation FAILED with AC [ 9.32  6.42] where
        a_cp = [ 0.95  0.31] and b_cp = [ 9.45]
--------------------------------
Entering iteration 199
At iteration 199 AC computation FAILED with AC [ 9.42  7.44] where
        a_cp = [ 0.88  0.48] and b_cp = [ 10.1]
--------------------------------
******** ACCPM FAILED ********
    Last AC: [ 9.42  7.44]
    Objective value at last AC: 25.5130143522
    Iterations: 201
    Best objective value was: 7.84821277067
Out[35]:
(False, array([ 9.42,  7.44]), 25.513014352226556, 200, 7.8482127706687272)

In [3]:
A = np.array([[1, 0],[-1,0],[0,1],[0,-1]])
b = np.array([1000, 0, 1000, 0])
accpm.accpm(A, b, funcobj, grad_funcobj,
           (func0, func1, func2, func3), (grad_func0, grad_func1, grad_func2, grad_func3),
            alpha=0.01, beta=0.7, start=1, tol=10e-3, maxiter=500, testing=True)


-------- Starting ACCPM --------
Initially: b = [ 1000.     0.  1000.     0.] and A =
 [[ 1.  0.]
 [-1.  0.]
 [ 0.  1.]
 [ 0. -1.]]
--------------------------------
Entering iteration 0
At iteration 0 AC computation SUCCEEDED with AC [ 499.96  499.96] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 1
At iteration 1 AC computation SUCCEEDED with AC [   9.95  500.  ] where
        a_cp = [ 0.  1.] and b_cp = [ 20.]
--------------------------------
Entering iteration 2
At iteration 2 AC computation SUCCEEDED with AC [ 9.95  9.95] where
        a_cp = [ 0.71  0.71] and b_cp = [ 14.07]
--------------------------------
Entering iteration 3
At iteration 3 AC computation FAILED with AC [ 11.95   9.2 ] where
        a_cp = [ 0.86  0.52] and b_cp = [ 13.94]
--------------------------------
Entering iteration 4
At iteration 4 AC computation FAILED with AC [ 14.3    6.32] where
        a_cp = [ 0.99  0.14] and b_cp = [ 12.96]
--------------------------------
Entering iteration 5
At iteration 5 AC computation FAILED with AC [ 14.41   7.19] where
        a_cp = [ 0.97  0.23] and b_cp = [ 13.37]
--------------------------------
Entering iteration 6
At iteration 6 AC computation FAILED with AC [ 15.38   5.85] where
        a_cp = [ 1.    0.08] and b_cp = [ 12.95]
--------------------------------
Entering iteration 7
At iteration 7 AC computation FAILED with AC [ 16.19   5.18] where
        a_cp = [ 1.    0.02] and b_cp = [ 12.86]
--------------------------------
Entering iteration 8
At iteration 8 AC computation FAILED with AC [ 16.83   3.82] where
        a_cp = [ 1.  -0.1] and b_cp = [ 12.48]
--------------------------------
Entering iteration 9
At iteration 9 AC computation FAILED with AC [ 17.43   3.74] where
        a_cp = [ 0.99 -0.1 ] and b_cp = [ 12.67]
--------------------------------
Entering iteration 10
At iteration 10 AC computation FAILED with AC [ 17.76   3.59] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 12.75]
--------------------------------
Entering iteration 11
At iteration 11 AC computation FAILED with AC [ 18.32   3.53] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 12.95]
--------------------------------
Entering iteration 12
At iteration 12 AC computation FAILED with AC [ 18.77   3.53] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.13]
--------------------------------
Entering iteration 13
At iteration 13 AC computation FAILED with AC [ 19.2    3.49] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.3]
--------------------------------
Entering iteration 14
At iteration 14 AC computation FAILED with AC [ 17.5    3.05] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 12.43]
--------------------------------
Entering iteration 15
At iteration 15 AC computation FAILED with AC [ 17.94   3.02] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 12.6]
--------------------------------
Entering iteration 16
At iteration 16 AC computation FAILED with AC [ 17.73   2.89] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.46]
--------------------------------
Entering iteration 17
At iteration 17 AC computation FAILED with AC [ 18.14   2.85] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.62]
--------------------------------
Entering iteration 18
At iteration 18 AC computation FAILED with AC [ 18.26   2.78] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.65]
--------------------------------
Entering iteration 19
At iteration 19 AC computation FAILED with AC [ 18.48   2.85] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.77]
--------------------------------
Entering iteration 20
At iteration 20 AC computation FAILED with AC [ 18.15   2.75] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.59]
--------------------------------
Entering iteration 21
At iteration 21 AC computation FAILED with AC [ 18.19   2.74] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.61]
--------------------------------
Entering iteration 22
At iteration 22 AC computation FAILED with AC [ 16.83   2.56] where
        a_cp = [ 0.98 -0.2 ] and b_cp = [ 11.96]
--------------------------------
Entering iteration 23
At iteration 23 AC computation FAILED with AC [ 17.29   2.63] where
        a_cp = [ 0.98 -0.19] and b_cp = [ 12.18]
--------------------------------
Entering iteration 24
At iteration 24 AC computation FAILED with AC [ 17.67   2.63] where
        a_cp = [ 0.98 -0.18] and b_cp = [ 12.34]
--------------------------------
Entering iteration 25
At iteration 25 AC computation FAILED with AC [ 17.66   2.6 ] where
        a_cp = [ 0.98 -0.19] and b_cp = [ 12.32]
--------------------------------
Entering iteration 26
At iteration 26 AC computation FAILED with AC [ 18.     2.62] where
        a_cp = [ 0.98 -0.18] and b_cp = [ 12.48]
--------------------------------
Entering iteration 27
At iteration 27 AC computation FAILED with AC [ 18.48   2.68] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.71]
--------------------------------
Entering iteration 28
At iteration 28 AC computation FAILED with AC [ 18.59   2.67] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.75]
--------------------------------
Entering iteration 29
At iteration 29 AC computation FAILED with AC [ 18.61   2.7 ] where
        a_cp = [ 0.99 -0.17] and b_cp = [ 12.77]
--------------------------------
Entering iteration 30
At iteration 30 AC computation FAILED with AC [ 18.76   2.73] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.85]
--------------------------------
Entering iteration 31
At iteration 31 AC computation FAILED with AC [ 19.01   2.74] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.96]
--------------------------------
Entering iteration 32
At iteration 32 AC computation FAILED with AC [ 19.39   2.78] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 13.14]
--------------------------------
Entering iteration 33
At iteration 33 AC computation FAILED with AC [ 19.42   2.9 ] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.2]
--------------------------------
Entering iteration 34
At iteration 34 AC computation FAILED with AC [ 19.65   2.94] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.31]
--------------------------------
Entering iteration 35
At iteration 35 AC computation FAILED with AC [ 19.93   2.93] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.43]
--------------------------------
Entering iteration 36
At iteration 36 AC computation FAILED with AC [ 20.17   3.09] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 37
At iteration 37 AC computation FAILED with AC [ 19.8    2.99] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 13.39]
--------------------------------
Entering iteration 38
At iteration 38 AC computation FAILED with AC [ 20.09   3.01] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 39
At iteration 39 AC computation FAILED with AC [ 19.81   2.94] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.38]
--------------------------------
Entering iteration 40
At iteration 40 AC computation FAILED with AC [ 19.81   2.94] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.38]
--------------------------------
Entering iteration 41
At iteration 41 AC computation FAILED with AC [ 19.19   2.84] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 13.07]
--------------------------------
Entering iteration 42
At iteration 42 AC computation FAILED with AC [ 19.53   2.87] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.23]
--------------------------------
Entering iteration 43
At iteration 43 AC computation FAILED with AC [ 19.05   2.79] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 12.99]
--------------------------------
Entering iteration 44
At iteration 44 AC computation FAILED with AC [ 19.47   2.93] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 13.22]
--------------------------------
Entering iteration 45
At iteration 45 AC computation FAILED with AC [ 19.8    3.81] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.66]
--------------------------------
Entering iteration 46
At iteration 46 AC computation FAILED with AC [ 19.89   4.91] where
        a_cp = [ 1.   -0.01] and b_cp = [ 14.06]
--------------------------------
Entering iteration 47
At iteration 47 AC computation FAILED with AC [ 20.16   5.75] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 48
At iteration 48 AC computation FAILED with AC [ 20.06   6.94] where
        a_cp = [ 1.  0.] and b_cp = [ 20.]
--------------------------------
Entering iteration 49
At iteration 49 AC computation FAILED with AC [ 18.44   5.57] where
        a_cp = [ 1.    0.04] and b_cp = [ 13.75]
--------------------------------
Entering iteration 50
At iteration 50 AC computation FAILED with AC [ 18.39   6.79] where
        a_cp = [ 0.99  0.13] and b_cp = [ 14.19]
--------------------------------
Entering iteration 51
At iteration 51 AC computation FAILED with AC [ 18.93   6.98] where
        a_cp = [ 0.99  0.14] and b_cp = [ 14.43]
--------------------------------
Entering iteration 52
At iteration 52 AC computation FAILED with AC [ 18.51   6.08] where
        a_cp = [ 1.    0.08] and b_cp = [ 13.97]
--------------------------------
Entering iteration 53
At iteration 53 AC computation FAILED with AC [ 18.72   5.7 ] where
        a_cp = [ 1.    0.05] and b_cp = [ 13.9]
--------------------------------
Entering iteration 54
At iteration 54 AC computation FAILED with AC [ 17.89   4.92] where
        a_cp = [ 1.   -0.01] and b_cp = [ 13.32]
--------------------------------
Entering iteration 55
At iteration 55 AC computation FAILED with AC [ 17.74   4.48] where
        a_cp = [ 1.   -0.04] and b_cp = [ 13.09]
--------------------------------
Entering iteration 56
At iteration 56 AC computation FAILED with AC [ 18.11   4.34] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.17]
--------------------------------
Entering iteration 57
At iteration 57 AC computation FAILED with AC [ 18.31   4.17] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.18]
--------------------------------
Entering iteration 58
At iteration 58 AC computation FAILED with AC [ 18.53   3.98] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.2]
--------------------------------
Entering iteration 59
At iteration 59 AC computation FAILED with AC [ 18.93   4.63] where
        a_cp = [ 1.   -0.03] and b_cp = [ 13.59]
--------------------------------
Entering iteration 60
At iteration 60 AC computation FAILED with AC [ 18.85   4.34] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.46]
--------------------------------
Entering iteration 61
At iteration 61 AC computation FAILED with AC [ 19.01   4.47] where
        a_cp = [ 1.   -0.04] and b_cp = [ 13.57]
--------------------------------
Entering iteration 62
At iteration 62 AC computation FAILED with AC [ 18.38   4.11] where
        a_cp = [ 1.   -0.07] and b_cp = [ 13.19]
--------------------------------
Entering iteration 63
At iteration 63 AC computation FAILED with AC [ 18.27   3.83] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.04]
--------------------------------
Entering iteration 64
At iteration 64 AC computation FAILED with AC [ 18.59   3.86] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.18]
--------------------------------
Entering iteration 65
At iteration 65 AC computation FAILED with AC [ 18.5    3.65] where
        a_cp = [ 1.  -0.1] and b_cp = [ 13.07]
--------------------------------
Entering iteration 66
At iteration 66 AC computation FAILED with AC [ 18.57   3.68] where
        a_cp = [ 1.  -0.1] and b_cp = [ 13.11]
--------------------------------
Entering iteration 67
At iteration 67 AC computation FAILED with AC [ 18.61   3.54] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.07]
--------------------------------
Entering iteration 68
At iteration 68 AC computation FAILED with AC [ 18.46   3.36] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 12.95]
--------------------------------
Entering iteration 69
At iteration 69 AC computation FAILED with AC [ 18.41   3.27] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.89]
--------------------------------
Entering iteration 70
At iteration 70 AC computation FAILED with AC [ 18.55   3.27] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.95]
--------------------------------
Entering iteration 71
At iteration 71 AC computation FAILED with AC [ 18.42   3.2 ] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.87]
--------------------------------
Entering iteration 72
At iteration 72 AC computation FAILED with AC [ 18.52   3.12] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 12.88]
--------------------------------
Entering iteration 73
At iteration 73 AC computation FAILED with AC [ 18.6    3.26] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.96]
--------------------------------
Entering iteration 74
At iteration 74 AC computation FAILED with AC [ 18.9    3.36] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.13]
--------------------------------
Entering iteration 75
At iteration 75 AC computation FAILED with AC [ 19.12   3.48] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 13.26]
--------------------------------
Entering iteration 76
At iteration 76 AC computation FAILED with AC [ 18.69   3.28] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.01]
--------------------------------
Entering iteration 77
At iteration 77 AC computation FAILED with AC [ 18.88   3.32] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.11]
--------------------------------
Entering iteration 78
At iteration 78 AC computation FAILED with AC [ 18.78   3.26] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 13.04]
--------------------------------
Entering iteration 79
At iteration 79 AC computation FAILED with AC [ 18.7    3.18] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 12.98]
--------------------------------
Entering iteration 80
At iteration 80 AC computation FAILED with AC [ 18.79   3.33] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.07]
--------------------------------
Entering iteration 81
At iteration 81 AC computation FAILED with AC [ 18.99   3.32] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 13.15]
--------------------------------
Entering iteration 82
At iteration 82 AC computation FAILED with AC [ 18.93   4.63] where
        a_cp = [ 1.   -0.03] and b_cp = [ 13.59]
--------------------------------
Entering iteration 83
At iteration 83 AC computation FAILED with AC [ 18.86   5.88] where
        a_cp = [ 1.    0.06] and b_cp = [ 14.02]
--------------------------------
Entering iteration 84
At iteration 84 AC computation FAILED with AC [ 18.75   5.41] where
        a_cp = [ 1.    0.03] and b_cp = [ 13.8]
--------------------------------
Entering iteration 85
At iteration 85 AC computation FAILED with AC [ 18.85   5.15] where
        a_cp = [ 1.    0.01] and b_cp = [ 13.75]
--------------------------------
Entering iteration 86
At iteration 86 AC computation FAILED with AC [ 18.75   4.77] where
        a_cp = [ 1.   -0.02] and b_cp = [ 13.57]
--------------------------------
Entering iteration 87
At iteration 87 AC computation FAILED with AC [ 18.47   4.36] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.32]
--------------------------------
Entering iteration 88
At iteration 88 AC computation FAILED with AC [ 18.48   4.23] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.28]
--------------------------------
Entering iteration 89
At iteration 89 AC computation FAILED with AC [ 18.56   4.28] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.32]
--------------------------------
Entering iteration 90
At iteration 90 AC computation FAILED with AC [ 18.55   4.13] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.26]
--------------------------------
Entering iteration 91
At iteration 91 AC computation FAILED with AC [ 18.62   3.92] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.21]
--------------------------------
Entering iteration 92
At iteration 92 AC computation FAILED with AC [ 18.67   4.01] where
        a_cp = [ 1.   -0.07] and b_cp = [ 13.27]
--------------------------------
Entering iteration 93
At iteration 93 AC computation FAILED with AC [ 18.73   3.81] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.22]
--------------------------------
Entering iteration 94
At iteration 94 AC computation FAILED with AC [ 18.7    3.75] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.18]
--------------------------------
Entering iteration 95
At iteration 95 AC computation FAILED with AC [ 18.22   3.87] where
        a_cp = [ 1.   -0.09] and b_cp = [ 13.04]
--------------------------------
Entering iteration 96
At iteration 96 AC computation FAILED with AC [ 18.28   3.66] where
        a_cp = [ 0.99 -0.1 ] and b_cp = [ 12.98]
--------------------------------
Entering iteration 97
At iteration 97 AC computation FAILED with AC [ 18.6    3.97] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.22]
--------------------------------
Entering iteration 98
At iteration 98 AC computation FAILED with AC [ 18.5   5.3] where
        a_cp = [ 1.    0.02] and b_cp = [ 13.67]
--------------------------------
Entering iteration 99
At iteration 99 AC computation FAILED with AC [ 18.5    6.47] where
        a_cp = [ 0.99  0.11] and b_cp = [ 14.11]
--------------------------------
Entering iteration 100
At iteration 100 AC computation FAILED with AC [ 18.05   5.66] where
        a_cp = [ 1.    0.05] and b_cp = [ 13.65]
--------------------------------
Entering iteration 101
At iteration 101 AC computation FAILED with AC [ 17.79   5.02] where
        a_cp = [ 1.  0.] and b_cp = [ 13.32]
--------------------------------
Entering iteration 102
At iteration 102 AC computation FAILED with AC [ 18.     4.78] where
        a_cp = [ 1.   -0.02] and b_cp = [ 13.3]
--------------------------------
Entering iteration 103
At iteration 103 AC computation FAILED with AC [ 17.86   4.38] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.09]
--------------------------------
Entering iteration 104
At iteration 104 AC computation FAILED with AC [ 17.98   4.37] where
        a_cp = [ 1.   -0.05] and b_cp = [ 13.13]
--------------------------------
Entering iteration 105
At iteration 105 AC computation FAILED with AC [ 18.05   4.23] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.11]
--------------------------------
Entering iteration 106
At iteration 106 AC computation FAILED with AC [ 18.     4.22] where
        a_cp = [ 1.   -0.06] and b_cp = [ 13.08]
--------------------------------
Entering iteration 107
At iteration 107 AC computation FAILED with AC [ 17.77   3.91] where
        a_cp = [ 1.   -0.08] and b_cp = [ 12.88]
--------------------------------
Entering iteration 108
At iteration 108 AC computation FAILED with AC [ 18.06   3.99] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.02]
--------------------------------
Entering iteration 109
At iteration 109 AC computation FAILED with AC [ 17.92   3.77] where
        a_cp = [ 1.  -0.1] and b_cp = [ 12.88]
--------------------------------
Entering iteration 110
At iteration 110 AC computation FAILED with AC [ 17.93   3.76] where
        a_cp = [ 1.  -0.1] and b_cp = [ 12.88]
--------------------------------
Entering iteration 111
At iteration 111 AC computation FAILED with AC [ 17.73   3.57] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 12.73]
--------------------------------
Entering iteration 112
At iteration 112 AC computation FAILED with AC [ 18.06   3.84] where
        a_cp = [ 1.   -0.09] and b_cp = [ 12.96]
--------------------------------
Entering iteration 113
At iteration 113 AC computation FAILED with AC [ 18.25   3.95] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.08]
--------------------------------
Entering iteration 114
At iteration 114 AC computation FAILED with AC [ 18.31   3.95] where
        a_cp = [ 1.   -0.08] and b_cp = [ 13.1]
--------------------------------
Entering iteration 115
At iteration 115 AC computation FAILED with AC [ 18.27   5.24] where
        a_cp = [ 1.    0.02] and b_cp = [ 13.57]
--------------------------------
Entering iteration 116
At iteration 116 AC computation FAILED with AC [ 18.45   6.23] where
        a_cp = [ 1.    0.09] and b_cp = [ 14.]
--------------------------------
Entering iteration 117
At iteration 117 AC computation FAILED with AC [ 18.16   5.91] where
        a_cp = [ 1.    0.07] and b_cp = [ 13.79]
--------------------------------
Entering iteration 118
At iteration 118 AC computation FAILED with AC [ 17.77   7.46] where
        a_cp = [ 0.98  0.19] and b_cp = [ 14.24]
--------------------------------
Entering iteration 119
At iteration 119 AC computation FAILED with AC [ 17.46   8.88] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 14.66]
--------------------------------
Entering iteration 120
At iteration 120 AC computation FAILED with AC [ 17.17  10.17] where
        a_cp = [ 0.92  0.39] and b_cp = [ 15.02]
--------------------------------
Entering iteration 121
At iteration 121 AC computation FAILED with AC [ 15.16   6.18] where
        a_cp = [ 0.99  0.12] and b_cp = [ 13.05]
--------------------------------
Entering iteration 122
At iteration 122 AC computation FAILED with AC [ 13.55   7.58] where
        a_cp = [ 0.96  0.29] and b_cp = [ 13.44]
--------------------------------
Entering iteration 123
At iteration 123 AC computation FAILED with AC [ 14.08   7.57] where
        a_cp = [ 0.96  0.27] and b_cp = [ 13.49]
--------------------------------
Entering iteration 124
At iteration 124 AC computation FAILED with AC [ 14.43   6.22] where
        a_cp = [ 0.99  0.13] and b_cp = [ 12.93]
--------------------------------
Entering iteration 125
At iteration 125 AC computation FAILED with AC [ 14.58   5.04] where
        a_cp = [ 1.  0.] and b_cp = [ 12.37]
--------------------------------
Entering iteration 126
At iteration 126 AC computation FAILED with AC [ 14.89   5.81] where
        a_cp = [ 1.    0.08] and b_cp = [ 12.82]
--------------------------------
Entering iteration 127
At iteration 127 AC computation FAILED with AC [ 14.23   3.5 ] where
        a_cp = [ 0.99 -0.16] and b_cp = [ 11.43]
--------------------------------
Entering iteration 128
At iteration 128 AC computation FAILED with AC [ 12.54   6.76] where
        a_cp = [ 0.97  0.23] and b_cp = [ 13.04]
--------------------------------
Entering iteration 129
At iteration 129 AC computation SUCCEEDED with AC [  0.11  14.24] where
        a_cp = [-0.47  0.88] and b_cp = [ 9.65]
--------------------------------
Entering iteration 130
At iteration 130 AC computation FAILED with AC [  0.55  15.35] where
        a_cp = [-0.4   0.92] and b_cp = [ 10.43]
--------------------------------
Entering iteration 131
At iteration 131 AC computation FAILED with AC [  1.13  16.35] where
        a_cp = [-0.32  0.95] and b_cp = [ 11.16]
--------------------------------
Entering iteration 132
At iteration 132 AC computation FAILED with AC [  1.92  17.06] where
        a_cp = [-0.25  0.97] and b_cp = [ 11.8]
--------------------------------
Entering iteration 133
At iteration 133 AC computation FAILED with AC [  5.09  15.04] where
        a_cp = [ 0.01  1.  ] and b_cp = [ 12.5]
--------------------------------
Entering iteration 134
At iteration 134 AC computation FAILED with AC [  5.82  15.48] where
        a_cp = [ 0.08  1.  ] and b_cp = [ 12.96]
--------------------------------
Entering iteration 135
At iteration 135 AC computation FAILED with AC [  7.5   14.62] where
        a_cp = [ 0.25  0.97] and b_cp = [ 13.53]
--------------------------------
Entering iteration 136
At iteration 136 AC computation FAILED with AC [  9.2   13.24] where
        a_cp = [ 0.45  0.89] and b_cp = [ 14.]
--------------------------------
Entering iteration 137
At iteration 137 AC computation FAILED with AC [ 10.61  11.67] where
        a_cp = [ 0.64  0.77] and b_cp = [ 14.21]
--------------------------------
Entering iteration 138
At iteration 138 AC computation FAILED with AC [ 10.98  12.2 ] where
        a_cp = [ 0.64  0.77] and b_cp = [ 14.34]
--------------------------------
Entering iteration 139
At iteration 139 AC computation FAILED with AC [ 11.17  12.98] where
        a_cp = [ 0.61  0.79] and b_cp = [ 14.49]
--------------------------------
Entering iteration 140
At iteration 140 AC computation FAILED with AC [ 11.54  13.36] where
        a_cp = [ 0.62  0.79] and b_cp = [ 14.63]
--------------------------------
Entering iteration 141
At iteration 141 AC computation FAILED with AC [ 11.75  13.68] where
        a_cp = [ 0.61  0.79] and b_cp = [ 14.74]
--------------------------------
Entering iteration 142
At iteration 142 AC computation FAILED with AC [ 12.48   8.26] where
        a_cp = [ 0.92  0.4 ] and b_cp = [ 13.66]
--------------------------------
Entering iteration 143
At iteration 143 AC computation FAILED with AC [ 12.77   8.87] where
        a_cp = [ 0.9   0.45] and b_cp = [ 13.87]
--------------------------------
Entering iteration 144
At iteration 144 AC computation FAILED with AC [ 12.54   9.95] where
        a_cp = [ 0.84  0.55] and b_cp = [ 14.15]
--------------------------------
Entering iteration 145
At iteration 145 AC computation FAILED with AC [ 12.56  10.58] where
        a_cp = [ 0.8   0.59] and b_cp = [ 14.3]
--------------------------------
Entering iteration 146
At iteration 146 AC computation FAILED with AC [ 13.12   8.46] where
        a_cp = [ 0.92  0.39] and b_cp = [ 13.75]
--------------------------------
Entering iteration 147
At iteration 147 AC computation FAILED with AC [ 13.43   8.06] where
        a_cp = [ 0.94  0.34] and b_cp = [ 13.62]
--------------------------------
Entering iteration 148
At iteration 148 AC computation FAILED with AC [ 13.01   5.75] where
        a_cp = [ 1.    0.09] and b_cp = [ 12.51]
--------------------------------
Entering iteration 149
At iteration 149 AC computation FAILED with AC [ 13.12   6.47] where
        a_cp = [ 0.98  0.18] and b_cp = [ 12.9]
--------------------------------
Entering iteration 150
At iteration 150 AC computation FAILED with AC [ 13.11   6.86] where
        a_cp = [ 0.97  0.22] and b_cp = [ 13.1]
--------------------------------
Entering iteration 151
At iteration 151 AC computation FAILED with AC [ 13.02   7.5 ] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 13.38]
--------------------------------
Entering iteration 152
At iteration 152 AC computation FAILED with AC [ 13.23   6.69] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 13.02]
--------------------------------
Entering iteration 153
At iteration 153 AC computation FAILED with AC [ 13.17   6.13] where
        a_cp = [ 0.99  0.14] and b_cp = [ 12.73]
--------------------------------
Entering iteration 154
At iteration 154 AC computation FAILED with AC [ 12.71   7.09] where
        a_cp = [ 0.97  0.26] and b_cp = [ 13.19]
--------------------------------
Entering iteration 155
At iteration 155 AC computation FAILED with AC [ 12.88   6.29] where
        a_cp = [ 0.99  0.16] and b_cp = [ 12.8]
--------------------------------
Entering iteration 156
At iteration 156 AC computation FAILED with AC [ 12.17   7.82] where
        a_cp = [ 0.93  0.37] and b_cp = [ 13.52]
--------------------------------
Entering iteration 157
At iteration 157 AC computation FAILED with AC [ 12.3   8. ] where
        a_cp = [ 0.93  0.38] and b_cp = [ 13.57]
--------------------------------
Entering iteration 158
At iteration 158 AC computation SUCCEEDED with AC [ 0.09  1.01] where
        a_cp = [-0.78 -0.63] and b_cp = [-0.71]
--------------------------------
Entering iteration 159
At iteration 159 AC computation FAILED with AC [ 0.87  2.69] where
        a_cp = [-0.87 -0.49] and b_cp = [-2.07]
--------------------------------
Entering iteration 160
At iteration 160 AC computation FAILED with AC [ 1.6   4.29] where
        a_cp = [-0.98 -0.21] and b_cp = [-2.45]
--------------------------------
Entering iteration 161
At iteration 161 AC computation FAILED with AC [ 2.32  5.82] where
        a_cp = [-0.96  0.29] and b_cp = [-0.52]
--------------------------------
Entering iteration 162
At iteration 162 AC computation FAILED with AC [ 3.14  7.23] where
        a_cp = [-0.64  0.77] and b_cp = [ 3.45]
--------------------------------
Entering iteration 163
At iteration 163 AC computation FAILED with AC [ 3.41  8.29] where
        a_cp = [-0.43  0.9 ] and b_cp = [ 5.23]
--------------------------------
Entering iteration 164
At iteration 164 AC computation FAILED with AC [ 3.77  9.38] where
        a_cp = [-0.27  0.96] and b_cp = [ 6.6]
--------------------------------
Entering iteration 165
At iteration 165 AC computation FAILED with AC [  6.02  10.23] where
        a_cp = [ 0.19  0.98] and b_cp = [ 9.26]
--------------------------------
Entering iteration 166
At iteration 166 AC computation FAILED with AC [ 10.31   8.26] where
        a_cp = [ 0.85  0.52] and b_cp = [ 10.62]
--------------------------------
Entering iteration 167
At iteration 167 AC computation FAILED with AC [ 10.6    8.94] where
        a_cp = [ 0.82  0.58] and b_cp = [ 10.96]
--------------------------------
Entering iteration 168
At iteration 168 AC computation FAILED with AC [ 10.83   9.42] where
        a_cp = [ 0.8  0.6] and b_cp = [ 11.2]
--------------------------------
Entering iteration 169
At iteration 169 AC computation FAILED with AC [ 11.84   7.1 ] where
        a_cp = [ 0.96  0.29] and b_cp = [ 10.37]
--------------------------------
Entering iteration 170
At iteration 170 AC computation FAILED with AC [ 11.9    7.76] where
        a_cp = [ 0.93  0.37] and b_cp = [ 10.74]
--------------------------------
Entering iteration 171
At iteration 171 AC computation FAILED with AC [ 11.91   8.64] where
        a_cp = [ 0.88  0.47] and b_cp = [ 11.16]
--------------------------------
Entering iteration 172
At iteration 172 AC computation FAILED with AC [ 12.17   8.76] where
        a_cp = [ 0.89  0.46] and b_cp = [ 11.29]
--------------------------------
Entering iteration 173
At iteration 173 AC computation FAILED with AC [ 12.06   9.27] where
        a_cp = [ 0.86  0.52] and b_cp = [ 11.47]
--------------------------------
Entering iteration 174
At iteration 174 AC computation FAILED with AC [ 12.     9.98] where
        a_cp = [ 0.81  0.58] and b_cp = [ 11.73]
--------------------------------
Entering iteration 175
At iteration 175 AC computation FAILED with AC [ 11.94  10.29] where
        a_cp = [ 0.8   0.61] and b_cp = [ 11.82]
--------------------------------
Entering iteration 176
At iteration 176 AC computation FAILED with AC [ 12.24   9.48] where
        a_cp = [ 0.85  0.53] and b_cp = [ 11.6]
--------------------------------
Entering iteration 177
At iteration 177 AC computation FAILED with AC [ 12.08   9.94] where
        a_cp = [ 0.82  0.57] and b_cp = [ 11.73]
--------------------------------
Entering iteration 178
At iteration 178 AC computation FAILED with AC [ 12.4    9.14] where
        a_cp = [ 0.87  0.49] and b_cp = [ 11.51]
--------------------------------
Entering iteration 179
At iteration 179 AC computation FAILED with AC [ 12.27   8.98] where
        a_cp = [ 0.88  0.48] and b_cp = [ 11.4]
--------------------------------
Entering iteration 180
At iteration 180 AC computation FAILED with AC [ 12.16   8.55] where
        a_cp = [ 0.9   0.44] and b_cp = [ 11.19]
--------------------------------
Entering iteration 181
At iteration 181 AC computation FAILED with AC [ 12.2    7.86] where
        a_cp = [ 0.93  0.37] and b_cp = [ 10.87]
--------------------------------
Entering iteration 182
At iteration 182 AC computation FAILED with AC [ 12.22   7.37] where
        a_cp = [ 0.95  0.31] and b_cp = [ 10.63]
--------------------------------
Entering iteration 183
At iteration 183 AC computation FAILED with AC [ 11.98   7.18] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 10.45]
--------------------------------
Entering iteration 184
At iteration 184 AC computation FAILED with AC [ 12.12   6.59] where
        a_cp = [ 0.98  0.22] and b_cp = [ 10.16]
--------------------------------
Entering iteration 185
At iteration 185 AC computation FAILED with AC [ 11.78   6.82] where
        a_cp = [ 0.97  0.26] and b_cp = [ 10.2]
--------------------------------
Entering iteration 186
At iteration 186 AC computation FAILED with AC [ 11.99   5.95] where
        a_cp = [ 0.99  0.13] and b_cp = [ 9.71]
--------------------------------
Entering iteration 187
At iteration 187 AC computation FAILED with AC [ 12.02   5.39] where
        a_cp = [ 1.    0.06] and b_cp = [ 9.34]
--------------------------------
Entering iteration 188
At iteration 188 AC computation FAILED with AC [ 12.     5.55] where
        a_cp = [ 1.    0.08] and b_cp = [ 9.44]
--------------------------------
Entering iteration 189
At iteration 189 AC computation FAILED with AC [ 11.96   5.17] where
        a_cp = [ 1.    0.02] and b_cp = [ 9.17]
--------------------------------
Entering iteration 190
At iteration 190 AC computation FAILED with AC [ 11.91   4.3 ] where
        a_cp = [ 0.99 -0.1 ] and b_cp = [ 8.51]
--------------------------------
Entering iteration 191
At iteration 191 AC computation FAILED with AC [ 11.78   4.58] where
        a_cp = [ 1.   -0.06] and b_cp = [ 8.66]
--------------------------------
Entering iteration 192
At iteration 192 AC computation FAILED with AC [ 8.05  0.88] where
        a_cp = [ 0.6 -0.8] and b_cp = [ 2.29]
--------------------------------
Entering iteration 193
At iteration 193 AC computation FAILED with AC [ 8.25  2.39] where
        a_cp = [ 0.78 -0.63] and b_cp = [ 3.79]
--------------------------------
Entering iteration 194
At iteration 194 AC computation FAILED with AC [ 8.42  3.85] where
        a_cp = [ 0.95 -0.32] and b_cp = [ 6.03]
--------------------------------
Entering iteration 195
At iteration 195 AC computation FAILED with AC [ 8.6   5.21] where
        a_cp = [ 1.    0.06] and b_cp = [ 8.18]
--------------------------------
Entering iteration 196
At iteration 196 AC computation FAILED with AC [ 8.75  6.38] where
        a_cp = [ 0.94  0.34] and b_cp = [ 9.4]
--------------------------------
Entering iteration 197
At iteration 197 AC computation FAILED with AC [ 8.9   7.27] where
        a_cp = [ 0.86  0.5 ] and b_cp = [ 9.96]
--------------------------------
Entering iteration 198
At iteration 198 AC computation FAILED with AC [ 9.32  6.42] where
        a_cp = [ 0.95  0.31] and b_cp = [ 9.45]
--------------------------------
Entering iteration 199
At iteration 199 AC computation FAILED with AC [ 9.42  7.44] where
        a_cp = [ 0.88  0.48] and b_cp = [ 10.1]
--------------------------------
Entering iteration 200
At iteration 200 AC computation FAILED with AC [ 9.84  6.7 ] where
        a_cp = [ 0.94  0.33] and b_cp = [ 9.7]
--------------------------------
Entering iteration 201
At iteration 201 AC computation FAILED with AC [ 9.9   5.94] where
        a_cp = [ 0.98  0.19] and b_cp = [ 9.13]
--------------------------------
Entering iteration 202
At iteration 202 AC computation FAILED with AC [ 10.17   5.56] where
        a_cp = [ 0.99  0.11] and b_cp = [ 8.86]
--------------------------------
Entering iteration 203
At iteration 203 AC computation FAILED with AC [ 10.04   6.53] where
        a_cp = [ 0.96  0.29] and b_cp = [ 9.62]
--------------------------------
Entering iteration 204
At iteration 204 AC computation FAILED with AC [ 10.22   5.96] where
        a_cp = [ 0.98  0.18] and b_cp = [ 9.22]
--------------------------------
Entering iteration 205
At iteration 205 AC computation FAILED with AC [ 10.31   6.26] where
        a_cp = [ 0.97  0.23] and b_cp = [ 9.47]
--------------------------------
Entering iteration 206
At iteration 206 AC computation FAILED with AC [ 10.2    6.63] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 9.71]
--------------------------------
Entering iteration 207
At iteration 207 AC computation FAILED with AC [ 10.39   7.57] where
        a_cp = [ 0.9   0.43] and b_cp = [ 10.31]
--------------------------------
Entering iteration 208
At iteration 208 AC computation FAILED with AC [ 10.45   8.21] where
        a_cp = [ 0.86  0.51] and b_cp = [ 10.63]
--------------------------------
Entering iteration 209
At iteration 209 AC computation FAILED with AC [ 10.42   8.74] where
        a_cp = [ 0.82  0.57] and b_cp = [ 10.85]
--------------------------------
Entering iteration 210
At iteration 210 AC computation FAILED with AC [ 10.75   8.39] where
        a_cp = [ 0.86  0.51] and b_cp = [ 10.77]
--------------------------------
Entering iteration 211
At iteration 211 AC computation FAILED with AC [ 11.03   7.92] where
        a_cp = [ 0.9   0.44] and b_cp = [ 10.61]
--------------------------------
Entering iteration 212
At iteration 212 AC computation FAILED with AC [ 10.89   8.59] where
        a_cp = [ 0.85  0.52] and b_cp = [ 10.89]
--------------------------------
Entering iteration 213
At iteration 213 AC computation FAILED with AC [ 11.1    8.05] where
        a_cp = [ 0.89  0.45] and b_cp = [ 10.69]
--------------------------------
Entering iteration 214
At iteration 214 AC computation FAILED with AC [ 10.93   8.85] where
        a_cp = [ 0.84  0.54] and b_cp = [ 11.]
--------------------------------
Entering iteration 215
At iteration 215 AC computation FAILED with AC [ 10.75   9.36] where
        a_cp = [ 0.8  0.6] and b_cp = [ 11.16]
--------------------------------
Entering iteration 216
At iteration 216 AC computation FAILED with AC [ 10.55   9.54] where
        a_cp = [ 0.77  0.63] and b_cp = [ 11.17]
--------------------------------
Entering iteration 217
At iteration 217 AC computation FAILED with AC [ 10.7    8.66] where
        a_cp = [ 0.84  0.54] and b_cp = [ 10.87]
--------------------------------
Entering iteration 218
At iteration 218 AC computation FAILED with AC [ 10.71   7.9 ] where
        a_cp = [ 0.89  0.45] and b_cp = [ 10.53]
--------------------------------
Entering iteration 219
At iteration 219 AC computation FAILED with AC [ 10.44   8.24] where
        a_cp = [ 0.86  0.51] and b_cp = [ 10.64]
--------------------------------
Entering iteration 220
At iteration 220 AC computation FAILED with AC [ 10.26   8.93] where
        a_cp = [ 0.8  0.6] and b_cp = [ 10.88]
--------------------------------
Entering iteration 221
At iteration 221 AC computation FAILED with AC [ 10.22   9.14] where
        a_cp = [ 0.78  0.62] and b_cp = [ 10.94]
--------------------------------
Entering iteration 222
At iteration 222 AC computation FAILED with AC [ 10.45   8.37] where
        a_cp = [ 0.85  0.53] and b_cp = [ 10.7]
--------------------------------
Entering iteration 223
At iteration 223 AC computation FAILED with AC [ 10.6    7.75] where
        a_cp = [ 0.9   0.44] and b_cp = [ 10.44]
--------------------------------
Entering iteration 224
At iteration 224 AC computation FAILED with AC [ 10.71   7.16] where
        a_cp = [ 0.94  0.35] and b_cp = [ 10.14]
--------------------------------
Entering iteration 225
At iteration 225 AC computation FAILED with AC [ 10.72   7.16] where
        a_cp = [ 0.94  0.35] and b_cp = [ 10.14]
--------------------------------
Entering iteration 226
At iteration 226 AC computation FAILED with AC [ 10.76   6.72] where
        a_cp = [ 0.96  0.29] and b_cp = [ 9.88]
--------------------------------
Entering iteration 227
At iteration 227 AC computation FAILED with AC [ 10.71   6.07] where
        a_cp = [ 0.98  0.18] and b_cp = [ 9.42]
--------------------------------
Entering iteration 228
At iteration 228 AC computation FAILED with AC [ 10.66   5.97] where
        a_cp = [ 0.99  0.17] and b_cp = [ 9.33]
--------------------------------
Entering iteration 229
At iteration 229 AC computation FAILED with AC [ 10.61   5.88] where
        a_cp = [ 0.99  0.16] and b_cp = [ 9.25]
--------------------------------
Entering iteration 230
At iteration 230 AC computation FAILED with AC [ 10.36   6.44] where
        a_cp = [ 0.97  0.26] and b_cp = [ 9.61]
--------------------------------
Entering iteration 231
At iteration 231 AC computation FAILED with AC [ 10.31   6.25] where
        a_cp = [ 0.97  0.23] and b_cp = [ 9.46]
--------------------------------
Entering iteration 232
At iteration 232 AC computation FAILED with AC [ 9.99  6.99] where
        a_cp = [ 0.93  0.37] and b_cp = [ 9.92]
--------------------------------
Entering iteration 233
At iteration 233 AC computation FAILED with AC [ 9.74  7.59] where
        a_cp = [ 0.88  0.48] and b_cp = [ 10.21]
--------------------------------
Entering iteration 234
At iteration 234 AC computation FAILED with AC [ 9.8  7.4] where
        a_cp = [ 0.89  0.45] and b_cp = [ 10.12]
--------------------------------
Entering iteration 235
At iteration 235 AC computation FAILED with AC [ 9.67  7.47] where
        a_cp = [ 0.88  0.47] and b_cp = [ 10.14]
--------------------------------
Entering iteration 236
At iteration 236 AC computation FAILED with AC [ 9.59  7.44] where
        a_cp = [ 0.88  0.47] and b_cp = [ 10.11]
--------------------------------
Entering iteration 237
At iteration 237 AC computation FAILED with AC [ 9.65  6.86] where
        a_cp = [ 0.93  0.37] and b_cp = [ 9.79]
--------------------------------
Entering iteration 238
At iteration 238 AC computation FAILED with AC [ 9.68  6.48] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 9.53]
--------------------------------
Entering iteration 239
At iteration 239 AC computation FAILED with AC [ 9.63  6.64] where
        a_cp = [ 0.94  0.33] and b_cp = [ 9.64]
--------------------------------
Entering iteration 240
At iteration 240 AC computation FAILED with AC [ 9.34  7.02] where
        a_cp = [ 0.91  0.42] and b_cp = [ 9.86]
--------------------------------
Entering iteration 241
At iteration 241 AC computation FAILED with AC [ 9.38  7.06] where
        a_cp = [ 0.91  0.43] and b_cp = [ 9.88]
--------------------------------
Entering iteration 242
At iteration 242 AC computation FAILED with AC [ 9.29  6.96] where
        a_cp = [ 0.91  0.42] and b_cp = [ 9.81]
--------------------------------
Entering iteration 243
At iteration 243 AC computation FAILED with AC [ 9.26  6.81] where
        a_cp = [ 0.92  0.39] and b_cp = [ 9.72]
--------------------------------
Entering iteration 244
At iteration 244 AC computation FAILED with AC [ 9.28  6.39] where
        a_cp = [ 0.95  0.31] and b_cp = [ 9.42]
--------------------------------
Entering iteration 245
At iteration 245 AC computation FAILED with AC [ 9.29  6.16] where
        a_cp = [ 0.97  0.26] and b_cp = [ 9.24]
--------------------------------
Entering iteration 246
At iteration 246 AC computation FAILED with AC [ 9.29  6.02] where
        a_cp = [ 0.97  0.23] and b_cp = [ 9.12]
--------------------------------
Entering iteration 247
At iteration 247 AC computation FAILED with AC [ 9.22  6.33] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 9.37]
--------------------------------
Entering iteration 248
At iteration 248 AC computation FAILED with AC [ 9.23  6.11] where
        a_cp = [ 0.97  0.25] and b_cp = [ 9.19]
--------------------------------
Entering iteration 249
At iteration 249 AC computation FAILED with AC [ 9.23  5.88] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 8.98]
--------------------------------
Entering iteration 250
At iteration 250 AC computation FAILED with AC [ 9.23  5.79] where
        a_cp = [ 0.98  0.18] and b_cp = [ 8.9]
--------------------------------
Entering iteration 251
At iteration 251 AC computation FAILED with AC [ 9.22  5.79] where
        a_cp = [ 0.98  0.18] and b_cp = [ 8.89]
--------------------------------
Entering iteration 252
At iteration 252 AC computation FAILED with AC [ 9.15  6.12] where
        a_cp = [ 0.97  0.26] and b_cp = [ 9.19]
--------------------------------
Entering iteration 253
At iteration 253 AC computation FAILED with AC [ 9.15  5.74] where
        a_cp = [ 0.98  0.17] and b_cp = [ 8.84]
--------------------------------
Entering iteration 254
At iteration 254 AC computation FAILED with AC [ 9.09  5.63] where
        a_cp = [ 0.99  0.15] and b_cp = [ 8.72]
--------------------------------
Entering iteration 255
At iteration 255 AC computation FAILED with AC [ 8.88  6.92] where
        a_cp = [ 0.9   0.44] and b_cp = [ 9.77]
--------------------------------
Entering iteration 256
At iteration 256 AC computation FAILED with AC [ 8.87  6.3 ] where
        a_cp = [ 0.95  0.32] and b_cp = [ 9.34]
--------------------------------
Entering iteration 257
At iteration 257 AC computation FAILED with AC [ 8.96  6.04] where
        a_cp = [ 0.97  0.25] and b_cp = [ 9.11]
--------------------------------
Entering iteration 258
At iteration 258 AC computation FAILED with AC [ 8.39  7.29] where
        a_cp = [ 0.83  0.56] and b_cp = [ 9.95]
--------------------------------
Entering iteration 259
At iteration 259 AC computation FAILED with AC [ 8.35  8.06] where
        a_cp = [ 0.74  0.67] and b_cp = [ 10.2]
--------------------------------
Entering iteration 260
At iteration 260 AC computation FAILED with AC [ 8.74  6.86] where
        a_cp = [ 0.9   0.45] and b_cp = [ 9.73]
--------------------------------
Entering iteration 261
At iteration 261 AC computation FAILED with AC [ 8.85  6.45] where
        a_cp = [ 0.94  0.35] and b_cp = [ 9.45]
--------------------------------
Entering iteration 262
At iteration 262 AC computation FAILED with AC [ 8.89  5.92] where
        a_cp = [ 0.97  0.23] and b_cp = [ 8.99]
--------------------------------
Entering iteration 263
At iteration 263 AC computation FAILED with AC [ 8.88  5.39] where
        a_cp = [ 1.   0.1] and b_cp = [ 8.43]
--------------------------------
Entering iteration 264
At iteration 264 AC computation FAILED with AC [ 8.34  6.47] where
        a_cp = [ 0.91  0.4 ] and b_cp = [ 9.49]
--------------------------------
Entering iteration 265
At iteration 265 AC computation FAILED with AC [ 8.2   7.54] where
        a_cp = [ 0.78  0.62] and b_cp = [ 10.03]
--------------------------------
Entering iteration 266
At iteration 266 AC computation FAILED with AC [ 8.54  6.31] where
        a_cp = [ 0.94  0.35] and b_cp = [ 9.35]
--------------------------------
Entering iteration 267
At iteration 267 AC computation FAILED with AC [ 8.67  5.37] where
        a_cp = [ 1.   0.1] and b_cp = [ 8.38]
--------------------------------
Entering iteration 268
At iteration 268 AC computation FAILED with AC [ 8.3   6.27] where
        a_cp = [ 0.93  0.36] and b_cp = [ 9.34]
--------------------------------
Entering iteration 269
At iteration 269 AC computation FAILED with AC [ 8.66  5.86] where
        a_cp = [ 0.97  0.23] and b_cp = [ 8.93]
--------------------------------
Entering iteration 270
At iteration 270 AC computation FAILED with AC [ 8.58  5.38] where
        a_cp = [ 0.99  0.11] and b_cp = [ 8.39]
--------------------------------
Entering iteration 271
At iteration 271 AC computation FAILED with AC [ 8.51  6.1 ] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 9.17]
--------------------------------
Entering iteration 272
At iteration 272 AC computation FAILED with AC [ 8.5   5.44] where
        a_cp = [ 0.99  0.12] and b_cp = [ 8.46]
--------------------------------
Entering iteration 273
At iteration 273 AC computation FAILED with AC [ 8.63  5.49] where
        a_cp = [ 0.99  0.13] and b_cp = [ 8.53]
--------------------------------
Entering iteration 274
At iteration 274 AC computation FAILED with AC [ 8.46  4.92] where
        a_cp = [ 1.   -0.02] and b_cp = [ 7.75]
--------------------------------
Entering iteration 275
At iteration 275 AC computation FAILED with AC [ 8.29  6.38] where
        a_cp = [ 0.92  0.39] and b_cp = [ 9.43]
--------------------------------
Entering iteration 276
At iteration 276 AC computation FAILED with AC [ 7.86  6.69] where
        a_cp = [ 0.86  0.51] and b_cp = [ 9.69]
--------------------------------
Entering iteration 277
At iteration 277 AC computation FAILED with AC [ 8.47  6.25] where
        a_cp = [ 0.94  0.34] and b_cp = [ 9.31]
--------------------------------
Entering iteration 278
At iteration 278 AC computation SUCCEEDED with AC [ 2.16  1.83] where
        a_cp = [-0.67 -0.74] and b_cp = [-4.01]
--------------------------------
Entering iteration 279
At iteration 279 AC computation FAILED with AC [ 2.42  3.09] where
        a_cp = [-0.8 -0.6] and b_cp = [-4.17]
--------------------------------
Entering iteration 280
At iteration 280 AC computation FAILED with AC [ 2.67  4.3 ] where
        a_cp = [-0.96 -0.29] and b_cp = [-3.8]
--------------------------------
Entering iteration 281
At iteration 281 AC computation FAILED with AC [ 2.94  5.46] where
        a_cp = [-0.98  0.22] and b_cp = [-1.67]
--------------------------------
Entering iteration 282
At iteration 282 AC computation FAILED with AC [ 3.19  6.56] where
        a_cp = [-0.76  0.65] and b_cp = [ 1.61]
--------------------------------
Entering iteration 283
At iteration 283 AC computation FAILED with AC [ 3.51  7.6 ] where
        a_cp = [-0.5   0.87] and b_cp = [ 4.09]
--------------------------------
Entering iteration 284
At iteration 284 AC computation FAILED with AC [ 3.86  8.56] where
        a_cp = [-0.31  0.95] and b_cp = [ 5.7]
--------------------------------
Entering iteration 285
At iteration 285 AC computation FAILED with AC [ 5.33  8.84] where
        a_cp = [ 0.08  1.  ] and b_cp = [ 7.91]
--------------------------------
Entering iteration 286
At iteration 286 AC computation SUCCEEDED with AC [ 2.92  3.61] where
        a_cp = [-0.83 -0.56] and b_cp = [-4.79]
--------------------------------
Entering iteration 287
At iteration 287 AC computation FAILED with AC [ 3.31  4.84] where
        a_cp = [-1.  -0.1] and b_cp = [-3.77]
--------------------------------
Entering iteration 288
At iteration 288 AC computation FAILED with AC [ 3.67  5.95] where
        a_cp = [-0.81  0.58] and b_cp = [ 0.46]
--------------------------------
Entering iteration 289
At iteration 289 AC computation FAILED with AC [ 4.08  6.99] where
        a_cp = [-0.42  0.91] and b_cp = [ 4.15]
--------------------------------
Entering iteration 290
At iteration 290 AC computation FAILED with AC [ 5.11  7.78] where
        a_cp = [ 0.04  1.  ] and b_cp = [ 7.07]
--------------------------------
Entering iteration 291
At iteration 291 AC computation FAILED with AC [ 5.8   8.25] where
        a_cp = [ 0.24  0.97] and b_cp = [ 8.12]
--------------------------------
Entering iteration 292
At iteration 292 AC computation SUCCEEDED with AC [ 3.51  3.51] where
        a_cp = [-0.71 -0.71] and b_cp = [-5.38]
--------------------------------
Entering iteration 293
At iteration 293 AC computation FAILED with AC [ 3.92  4.74] where
        a_cp = [-0.97 -0.24] and b_cp = [-4.93]
--------------------------------
Entering iteration 294
At iteration 294 AC computation FAILED with AC [ 4.31  5.83] where
        a_cp = [-0.64  0.77] and b_cp = [ 1.73]
--------------------------------
Entering iteration 295
At iteration 295 AC computation FAILED with AC [ 4.76  6.81] where
        a_cp = [-0.13  0.99] and b_cp = [ 5.52]
--------------------------------
Entering iteration 296
At iteration 296 AC computation FAILED with AC [ 5.98  7.31] where
        a_cp = [ 0.39  0.92] and b_cp = [ 8.04]
--------------------------------
Entering iteration 297
At iteration 297 AC computation FAILED with AC [ 7.33  6.72] where
        a_cp = [ 0.81  0.59] and b_cp = [ 8.64]
--------------------------------
Entering iteration 298
At iteration 298 AC computation FAILED with AC [ 7.5   7.52] where
        a_cp = [ 0.71  0.71] and b_cp = [ 9.01]
--------------------------------
Entering iteration 299
At iteration 299 AC computation FAILED with AC [ 8.17  5.87] where
        a_cp = [ 0.96  0.26] and b_cp = [ 7.96]
--------------------------------
Entering iteration 300
At iteration 300 AC computation FAILED with AC [ 8.44  5.78] where
        a_cp = [ 0.98  0.22] and b_cp = [ 7.92]
--------------------------------
Entering iteration 301
At iteration 301 AC computation FAILED with AC [ 8.76  6.09] where
        a_cp = [ 0.96  0.28] and b_cp = [ 8.31]
--------------------------------
Entering iteration 302
At iteration 302 AC computation FAILED with AC [ 9.08  5.18] where
        a_cp = [ 1.    0.04] and b_cp = [ 7.4]
--------------------------------
Entering iteration 303
At iteration 303 AC computation FAILED with AC [ 8.95  5.8 ] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 8.05]
--------------------------------
Entering iteration 304
At iteration 304 AC computation FAILED with AC [ 9.04  5.84] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 8.12]
--------------------------------
Entering iteration 305
At iteration 305 AC computation FAILED with AC [ 9.12  6.46] where
        a_cp = [ 0.94  0.33] and b_cp = [ 8.7]
--------------------------------
Entering iteration 306
At iteration 306 AC computation FAILED with AC [ 9.34  5.69] where
        a_cp = [ 0.99  0.16] and b_cp = [ 8.06]
--------------------------------
Entering iteration 307
At iteration 307 AC computation FAILED with AC [ 9.41  5.56] where
        a_cp = [ 0.99  0.13] and b_cp = [ 7.94]
--------------------------------
Entering iteration 308
At iteration 308 AC computation FAILED with AC [ 9.44  4.62] where
        a_cp = [ 1.   -0.08] and b_cp = [ 6.92]
--------------------------------
Entering iteration 309
At iteration 309 AC computation FAILED with AC [ 9.57  4.37] where
        a_cp = [ 0.99 -0.14] and b_cp = [ 6.7]
--------------------------------
Entering iteration 310
At iteration 310 AC computation FAILED with AC [ 9.35  5.2 ] where
        a_cp = [ 1.    0.05] and b_cp = [ 7.54]
--------------------------------
Entering iteration 311
At iteration 311 AC computation FAILED with AC [ 9.23  5.78] where
        a_cp = [ 0.98  0.18] and b_cp = [ 8.11]
--------------------------------
Entering iteration 312
At iteration 312 AC computation FAILED with AC [ 9.36  5.45] where
        a_cp = [ 0.99  0.1 ] and b_cp = [ 7.82]
--------------------------------
Entering iteration 313
At iteration 313 AC computation FAILED with AC [ 9.17  5.83] where
        a_cp = [ 0.98  0.19] and b_cp = [ 8.14]
--------------------------------
Entering iteration 314
At iteration 314 AC computation FAILED with AC [ 9.3   5.31] where
        a_cp = [ 1.    0.07] and b_cp = [ 7.64]
--------------------------------
Entering iteration 315
At iteration 315 AC computation FAILED with AC [ 9.14  4.73] where
        a_cp = [ 1.   -0.06] and b_cp = [ 6.88]
--------------------------------
Entering iteration 316
At iteration 316 AC computation FAILED with AC [ 9.18  5.49] where
        a_cp = [ 0.99  0.12] and b_cp = [ 7.79]
--------------------------------
Entering iteration 317
At iteration 317 AC computation FAILED with AC [ 9.08  6.  ] where
        a_cp = [ 0.97  0.24] and b_cp = [ 8.29]
--------------------------------
Entering iteration 318
At iteration 318 AC computation FAILED with AC [ 9.01  5.33] where
        a_cp = [ 1.    0.08] and b_cp = [ 7.55]
--------------------------------
Entering iteration 319
At iteration 319 AC computation FAILED with AC [ 9.28  5.21] where
        a_cp = [ 1.    0.05] and b_cp = [ 7.51]
--------------------------------
Entering iteration 320
At iteration 320 AC computation FAILED with AC [ 9.06  5.71] where
        a_cp = [ 0.99  0.17] and b_cp = [ 7.99]
--------------------------------
Entering iteration 321
At iteration 321 AC computation FAILED with AC [ 9.09  5.24] where
        a_cp = [ 1.    0.06] and b_cp = [ 7.48]
--------------------------------
Entering iteration 322
At iteration 322 AC computation FAILED with AC [ 8.34  4.55] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 6.15]
--------------------------------
Entering iteration 323
At iteration 323 AC computation FAILED with AC [ 8.63  4.75] where
        a_cp = [ 1.   -0.07] and b_cp = [ 6.62]
--------------------------------
Entering iteration 324
At iteration 324 AC computation FAILED with AC [ 8.55  4.9 ] where
        a_cp = [ 1.   -0.03] and b_cp = [ 6.8]
--------------------------------
Entering iteration 325
At iteration 325 AC computation FAILED with AC [ 8.39  5.  ] where
        a_cp = [ 1.  0.] and b_cp = [ 6.87]
--------------------------------
Entering iteration 326
At iteration 326 AC computation FAILED with AC [ 8.28  5.11] where
        a_cp = [ 1.    0.03] and b_cp = [ 6.98]
--------------------------------
Entering iteration 327
At iteration 327 AC computation FAILED with AC [ 8.19  4.92] where
        a_cp = [ 1.   -0.03] and b_cp = [ 6.65]
--------------------------------
Entering iteration 328
At iteration 328 AC computation FAILED with AC [ 8.34  5.2 ] where
        a_cp = [ 1.    0.06] and b_cp = [ 7.13]
--------------------------------
Entering iteration 329
At iteration 329 AC computation FAILED with AC [ 8.4   5.32] where
        a_cp = [ 1.    0.09] and b_cp = [ 7.32]
--------------------------------
Entering iteration 330
At iteration 330 AC computation SUCCEEDED with AC [ 4.19  3.75] where
        a_cp = [-0.55 -0.84] and b_cp = [-5.78]
--------------------------------
Entering iteration 331
At iteration 331 AC computation FAILED with AC [ 4.42  4.87] where
        a_cp = [-0.98 -0.22] and b_cp = [-5.38]
--------------------------------
Entering iteration 332
At iteration 332 AC computation FAILED with AC [ 4.66  5.91] where
        a_cp = [-0.34  0.94] and b_cp = [ 3.63]
--------------------------------
Entering iteration 333
At iteration 333 AC computation FAILED with AC [ 5.57  6.54] where
        a_cp = [ 0.35  0.94] and b_cp = [ 7.36]
--------------------------------
Entering iteration 334
At iteration 334 AC computation FAILED with AC [ 6.23  2.88] where
        a_cp = [ 0.5  -0.86] and b_cp = [-0.51]
--------------------------------
Entering iteration 335
At iteration 335 AC computation FAILED with AC [ 6.37  4.01] where
        a_cp = [ 0.81 -0.58] and b_cp = [ 2.1]
--------------------------------
Entering iteration 336
At iteration 336 AC computation FAILED with AC [ 6.52  5.07] where
        a_cp = [ 1.    0.04] and b_cp = [ 6.08]
--------------------------------
Entering iteration 337
At iteration 337 AC computation FAILED with AC [ 6.93  5.36] where
        a_cp = [ 0.98  0.18] and b_cp = [ 6.9]
--------------------------------
Entering iteration 338
At iteration 338 AC computation FAILED with AC [ 7.16  4.94] where
        a_cp = [ 1.   -0.03] and b_cp = [ 6.01]
--------------------------------
Entering iteration 339
At iteration 339 AC computation FAILED with AC [ 7.38  5.22] where
        a_cp = [ 1.    0.09] and b_cp = [ 6.71]
--------------------------------
Entering iteration 340
At iteration 340 AC computation FAILED with AC [ 7.56  5.38] where
        a_cp = [ 0.99  0.15] and b_cp = [ 7.04]
--------------------------------
Entering iteration 341
At iteration 341 AC computation FAILED with AC [ 7.79  5.76] where
        a_cp = [ 0.96  0.26] and b_cp = [ 7.64]
--------------------------------
Entering iteration 342
At iteration 342 AC computation FAILED with AC [ 7.98  5.81] where
        a_cp = [ 0.97  0.26] and b_cp = [ 7.73]
--------------------------------
Entering iteration 343
At iteration 343 AC computation SUCCEEDED with AC [ 4.58  4.26] where
        a_cp = [-0.49 -0.87] and b_cp = [-6.18]
--------------------------------
Entering iteration 344
At iteration 344 AC computation FAILED with AC [ 4.84  5.29] where
        a_cp = [-0.49  0.87] and b_cp = [ 2.23]
--------------------------------
Entering iteration 345
At iteration 345 AC computation FAILED with AC [ 5.67  5.98] where
        a_cp = [ 0.56  0.83] and b_cp = [ 7.59]
--------------------------------
Entering iteration 346
At iteration 346 AC computation FAILED with AC [ 6.03  6.71] where
        a_cp = [ 0.51  0.86] and b_cp = [ 7.89]
--------------------------------
Entering iteration 347
At iteration 347 AC computation FAILED with AC [ 6.7   6.29] where
        a_cp = [ 0.8   0.61] and b_cp = [ 8.1]
--------------------------------
Entering iteration 348
At iteration 348 AC computation FAILED with AC [ 7.25  6.09] where
        a_cp = [ 0.9   0.43] and b_cp = [ 7.95]
--------------------------------
Entering iteration 349
At iteration 349 AC computation FAILED with AC [ 7.38  5.4 ] where
        a_cp = [ 0.99  0.16] and b_cp = [ 6.98]
--------------------------------
Entering iteration 350
At iteration 350 AC computation FAILED with AC [ 7.33  4.91] where
        a_cp = [ 1.   -0.04] and b_cp = [ 6.]
--------------------------------
Entering iteration 351
At iteration 351 AC computation FAILED with AC [ 7.41  4.64] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 5.44]
--------------------------------
Entering iteration 352
At iteration 352 AC computation FAILED with AC [ 7.57  4.7 ] where
        a_cp = [ 0.99 -0.11] and b_cp = [ 5.71]
--------------------------------
Entering iteration 353
At iteration 353 AC computation FAILED with AC [ 7.7  4.9] where
        a_cp = [ 1.   -0.04] and b_cp = [ 6.18]
--------------------------------
Entering iteration 354
At iteration 354 AC computation FAILED with AC [ 7.67  5.1 ] where
        a_cp = [ 1.    0.04] and b_cp = [ 6.54]
--------------------------------
Entering iteration 355
At iteration 355 AC computation FAILED with AC [ 7.63  5.17] where
        a_cp = [ 1.    0.06] and b_cp = [ 6.65]
--------------------------------
Entering iteration 356
At iteration 356 AC computation FAILED with AC [ 7.62  5.34] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.95]
--------------------------------
Entering iteration 357
At iteration 357 AC computation FAILED with AC [ 7.6   5.17] where
        a_cp = [ 1.    0.07] and b_cp = [ 6.65]
--------------------------------
Entering iteration 358
At iteration 358 AC computation FAILED with AC [ 7.57  5.1 ] where
        a_cp = [ 1.    0.04] and b_cp = [ 6.5]
--------------------------------
Entering iteration 359
At iteration 359 AC computation FAILED with AC [ 7.57  5.32] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.9]
--------------------------------
Entering iteration 360
At iteration 360 AC computation FAILED with AC [ 7.56  5.35] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.94]
--------------------------------
Entering iteration 361
At iteration 361 AC computation FAILED with AC [ 7.54  5.37] where
        a_cp = [ 0.99  0.15] and b_cp = [ 6.98]
--------------------------------
Entering iteration 362
At iteration 362 AC computation FAILED with AC [ 7.52  5.24] where
        a_cp = [ 1.   0.1] and b_cp = [ 6.75]
--------------------------------
Entering iteration 363
At iteration 363 AC computation FAILED with AC [ 7.49  4.92] where
        a_cp = [ 1.   -0.03] and b_cp = [ 6.1]
--------------------------------
Entering iteration 364
At iteration 364 AC computation FAILED with AC [ 7.62  4.97] where
        a_cp = [ 1.   -0.01] and b_cp = [ 6.28]
--------------------------------
Entering iteration 365
At iteration 365 AC computation FAILED with AC [ 7.57  5.48] where
        a_cp = [ 0.98  0.19] and b_cp = [ 7.17]
--------------------------------
Entering iteration 366
At iteration 366 AC computation FAILED with AC [ 7.46  4.98] where
        a_cp = [ 1.   -0.01] and b_cp = [ 6.2]
--------------------------------
Entering iteration 367
At iteration 367 AC computation FAILED with AC [ 7.56  4.87] where
        a_cp = [ 1.   -0.05] and b_cp = [ 6.05]
--------------------------------
Entering iteration 368
At iteration 368 AC computation FAILED with AC [ 7.66  4.89] where
        a_cp = [ 1.   -0.04] and b_cp = [ 6.14]
--------------------------------
Entering iteration 369
At iteration 369 AC computation FAILED with AC [ 7.57  5.45] where
        a_cp = [ 0.99  0.17] and b_cp = [ 7.11]
--------------------------------
Entering iteration 370
At iteration 370 AC computation FAILED with AC [ 7.06  4.98] where
        a_cp = [ 1.   -0.01] and b_cp = [ 6.]
--------------------------------
Entering iteration 371
At iteration 371 AC computation FAILED with AC [ 7.16  5.63] where
        a_cp = [ 0.96  0.28] and b_cp = [ 7.35]
--------------------------------
Entering iteration 372
At iteration 372 AC computation FAILED with AC [ 7.23  5.94] where
        a_cp = [ 0.92  0.39] and b_cp = [ 7.79]
--------------------------------
Entering iteration 373
At iteration 373 AC computation FAILED with AC [ 7.33  5.65] where
        a_cp = [ 0.96  0.27] and b_cp = [ 7.39]
--------------------------------
Entering iteration 374
At iteration 374 AC computation FAILED with AC [ 7.25  5.05] where
        a_cp = [ 1.    0.02] and b_cp = [ 6.27]
--------------------------------
Entering iteration 375
At iteration 375 AC computation FAILED with AC [ 6.81  4.83] where
        a_cp = [ 1.   -0.09] and b_cp = [ 5.45]
--------------------------------
Entering iteration 376
At iteration 376 AC computation FAILED with AC [ 7.04  4.76] where
        a_cp = [ 0.99 -0.12] and b_cp = [ 5.42]
--------------------------------
Entering iteration 377
At iteration 377 AC computation FAILED with AC [ 7.07  4.68] where
        a_cp = [ 0.99 -0.15] and b_cp = [ 5.25]
--------------------------------
Entering iteration 378
At iteration 378 AC computation FAILED with AC [ 7.26  4.71] where
        a_cp = [ 0.99 -0.13] and b_cp = [ 5.48]
--------------------------------
Entering iteration 379
At iteration 379 AC computation FAILED with AC [ 7.24  5.47] where
        a_cp = [ 0.98  0.21] and b_cp = [ 7.1]
--------------------------------
Entering iteration 380
At iteration 380 AC computation FAILED with AC [ 7.22  5.89] where
        a_cp = [ 0.93  0.37] and b_cp = [ 7.72]
--------------------------------
Entering iteration 381
At iteration 381 AC computation FAILED with AC [ 7.33  6.58] where
        a_cp = [ 0.83  0.56] and b_cp = [ 8.37]
--------------------------------
Entering iteration 382
At iteration 382 AC computation FAILED with AC [ 7.53  5.94] where
        a_cp = [ 0.94  0.35] and b_cp = [ 7.79]
--------------------------------
Entering iteration 383
At iteration 383 AC computation FAILED with AC [ 7.4   5.39] where
        a_cp = [ 0.99  0.16] and b_cp = [ 6.97]
--------------------------------
Entering iteration 384
At iteration 384 AC computation FAILED with AC [ 7.67  5.35] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.97]
--------------------------------
Entering iteration 385
At iteration 385 AC computation SUCCEEDED with AC [ 4.48  4.71] where
        a_cp = [-0.88 -0.48] and b_cp = [-6.4]
--------------------------------
Entering iteration 386
At iteration 386 AC computation FAILED with AC [ 4.73  5.72] where
        a_cp = [-0.35  0.94] and b_cp = [ 3.37]
--------------------------------
Entering iteration 387
At iteration 387 AC computation FAILED with AC [ 5.82  5.47] where
        a_cp = [ 0.87  0.5 ] and b_cp = [ 7.36]
--------------------------------
Entering iteration 388
At iteration 388 AC computation FAILED with AC [ 6.15  4.79] where
        a_cp = [ 0.98 -0.18] and b_cp = [ 4.67]
--------------------------------
Entering iteration 389
At iteration 389 AC computation FAILED with AC [ 6.58  5.43] where
        a_cp = [ 0.96  0.27] and b_cp = [ 7.]
--------------------------------
Entering iteration 390
At iteration 390 AC computation FAILED with AC [ 6.86  5.84] where
        a_cp = [ 0.91  0.41] and b_cp = [ 7.67]
--------------------------------
Entering iteration 391
At iteration 391 AC computation FAILED with AC [ 7.02  5.64] where
        a_cp = [ 0.95  0.3 ] and b_cp = [ 7.36]
--------------------------------
Entering iteration 392
At iteration 392 AC computation FAILED with AC [ 7.21  5.53] where
        a_cp = [ 0.97  0.23] and b_cp = [ 7.19]
--------------------------------
Entering iteration 393
At iteration 393 AC computation FAILED with AC [ 6.63  5.25] where
        a_cp = [ 0.99  0.15] and b_cp = [ 6.55]
--------------------------------
Entering iteration 394
At iteration 394 AC computation FAILED with AC [ 6.79  6.06] where
        a_cp = [ 0.86  0.51] and b_cp = [ 7.92]
--------------------------------
Entering iteration 395
At iteration 395 AC computation FAILED with AC [ 7.12  5.83] where
        a_cp = [ 0.93  0.36] and b_cp = [ 7.64]
--------------------------------
Entering iteration 396
At iteration 396 AC computation FAILED with AC [ 7.1   5.58] where
        a_cp = [ 0.96  0.26] and b_cp = [ 7.26]
--------------------------------
Entering iteration 397
At iteration 397 AC computation FAILED with AC [ 7.08  5.47] where
        a_cp = [ 0.98  0.22] and b_cp = [ 7.06]
--------------------------------
Entering iteration 398
At iteration 398 AC computation FAILED with AC [ 5.09  4.27] where
        a_cp = [ 0.13 -0.99] and b_cp = [-3.87]
--------------------------------
Entering iteration 399
At iteration 399 AC computation FAILED with AC [ 5.33  5.32] where
        a_cp = [ 0.71  0.7 ] and b_cp = [ 7.42]
--------------------------------
Entering iteration 400
At iteration 400 AC computation FAILED with AC [ 6.1   5.32] where
        a_cp = [ 0.96  0.28] and b_cp = [ 6.82]
--------------------------------
Entering iteration 401
At iteration 401 AC computation FAILED with AC [ 6.35  6.12] where
        a_cp = [ 0.77  0.64] and b_cp = [ 7.95]
--------------------------------
Entering iteration 402
At iteration 402 AC computation FAILED with AC [ 6.75  5.76] where
        a_cp = [ 0.92  0.4 ] and b_cp = [ 7.57]
--------------------------------
Entering iteration 403
At iteration 403 AC computation FAILED with AC [ 6.28  5.25] where
        a_cp = [ 0.98  0.19] and b_cp = [ 6.56]
--------------------------------
Entering iteration 404
At iteration 404 AC computation FAILED with AC [ 6.76  5.23] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.53]
--------------------------------
Entering iteration 405
At iteration 405 AC computation SUCCEEDED with AC [ 4.54  5.04] where
        a_cp = [-1.    0.09] and b_cp = [-4.15]
--------------------------------
Entering iteration 406
At iteration 406 AC computation FAILED with AC [ 4.79  6.02] where
        a_cp = [-0.2   0.98] and b_cp = [ 4.47]
--------------------------------
Entering iteration 407
At iteration 407 AC computation FAILED with AC [ 5.27  6.58] where
        a_cp = [ 0.17  0.99] and b_cp = [ 6.61]
--------------------------------
Entering iteration 408
At iteration 408 AC computation FAILED with AC [ 5.7   7.04] where
        a_cp = [ 0.32  0.95] and b_cp = [ 7.46]
--------------------------------
Entering iteration 409
At iteration 409 AC computation FAILED with AC [ 6.21  6.17] where
        a_cp = [ 0.72  0.69] and b_cp = [ 7.94]
--------------------------------
Entering iteration 410
At iteration 410 AC computation FAILED with AC [ 6.4   6.22] where
        a_cp = [ 0.75  0.66] and b_cp = [ 8.01]
--------------------------------
Entering iteration 411
At iteration 411 AC computation FAILED with AC [ 6.78  6.6 ] where
        a_cp = [ 0.74  0.67] and b_cp = [ 8.28]
--------------------------------
Entering iteration 412
At iteration 412 AC computation FAILED with AC [ 7.05  6.85] where
        a_cp = [ 0.74  0.67] and b_cp = [ 8.46]
--------------------------------
Entering iteration 413
At iteration 413 AC computation FAILED with AC [ 7.15  6.19] where
        a_cp = [ 0.87  0.48] and b_cp = [ 8.05]
--------------------------------
Entering iteration 414
At iteration 414 AC computation FAILED with AC [ 7.52  5.95] where
        a_cp = [ 0.94  0.35] and b_cp = [ 7.81]
--------------------------------
Entering iteration 415
At iteration 415 AC computation FAILED with AC [ 7.51  5.66] where
        a_cp = [ 0.97  0.25] and b_cp = [ 7.42]
--------------------------------
Entering iteration 416
At iteration 416 AC computation FAILED with AC [ 7.71  5.56] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 7.31]
--------------------------------
Entering iteration 417
At iteration 417 AC computation FAILED with AC [ 7.52  5.39] where
        a_cp = [ 0.99  0.15] and b_cp = [ 7.01]
--------------------------------
Entering iteration 418
At iteration 418 AC computation FAILED with AC [ 7.7   5.35] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.98]
--------------------------------
Entering iteration 419
At iteration 419 AC computation FAILED with AC [ 7.76  5.33] where
        a_cp = [ 0.99  0.12] and b_cp = [ 6.97]
--------------------------------
Entering iteration 420
At iteration 420 AC computation FAILED with AC [ 7.89  5.45] where
        a_cp = [ 0.99  0.15] and b_cp = [ 7.19]
--------------------------------
Entering iteration 421
At iteration 421 AC computation FAILED with AC [ 7.56  5.32] where
        a_cp = [ 0.99  0.12] and b_cp = [ 6.89]
--------------------------------
Entering iteration 422
At iteration 422 AC computation FAILED with AC [ 7.74  5.61] where
        a_cp = [ 0.98  0.22] and b_cp = [ 7.39]
--------------------------------
Entering iteration 423
At iteration 423 AC computation FAILED with AC [ 7.56  5.44] where
        a_cp = [ 0.99  0.17] and b_cp = [ 7.1]
--------------------------------
Entering iteration 424
At iteration 424 AC computation FAILED with AC [ 7.65  5.35] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.98]
--------------------------------
Entering iteration 425
At iteration 425 AC computation FAILED with AC [ 7.7  5.3] where
        a_cp = [ 0.99  0.11] and b_cp = [ 6.9]
--------------------------------
Entering iteration 426
At iteration 426 AC computation FAILED with AC [ 7.72  5.25] where
        a_cp = [ 1.    0.09] and b_cp = [ 6.82]
--------------------------------
Entering iteration 427
At iteration 427 AC computation FAILED with AC [ 7.64  5.2 ] where
        a_cp = [ 1.    0.08] and b_cp = [ 6.71]
--------------------------------
Entering iteration 428
At iteration 428 AC computation FAILED with AC [ 7.69  5.18] where
        a_cp = [ 1.    0.07] and b_cp = [ 6.69]
--------------------------------
Entering iteration 429
At iteration 429 AC computation FAILED with AC [ 7.65  5.17] where
        a_cp = [ 1.    0.06] and b_cp = [ 6.66]
--------------------------------
Entering iteration 430
At iteration 430 AC computation FAILED with AC [ 7.53  5.16] where
        a_cp = [ 1.    0.06] and b_cp = [ 6.59]
--------------------------------
Entering iteration 431
At iteration 431 AC computation FAILED with AC [ 7.5   5.14] where
        a_cp = [ 1.    0.06] and b_cp = [ 6.55]
--------------------------------
Entering iteration 432
At iteration 432 AC computation FAILED with AC [ 7.61  5.46] where
        a_cp = [ 0.98  0.17] and b_cp = [ 7.14]
--------------------------------
Entering iteration 433
At iteration 433 AC computation FAILED with AC [ 7.65  5.5 ] where
        a_cp = [ 0.98  0.19] and b_cp = [ 7.21]
--------------------------------
Entering iteration 434
At iteration 434 AC computation FAILED with AC [ 7.46  5.34] where
        a_cp = [ 0.99  0.14] and b_cp = [ 6.91]
--------------------------------
Entering iteration 435
At iteration 435 AC computation FAILED with AC [ 7.42  5.27] where
        a_cp = [ 0.99  0.11] and b_cp = [ 6.77]
--------------------------------
Entering iteration 436
At iteration 436 AC computation FAILED with AC [ 7.4   5.24] where
        a_cp = [ 1.   0.1] and b_cp = [ 6.7]
--------------------------------
Entering iteration 437
At iteration 437 AC computation FAILED with AC [ 7.51  5.21] where
        a_cp = [ 1.    0.08] and b_cp = [ 6.69]
--------------------------------
Entering iteration 438
At iteration 438 AC computation FAILED with AC [ 7.54  5.41] where
        a_cp = [ 0.99  0.16] and b_cp = [ 7.05]
--------------------------------
Entering iteration 439
At iteration 439 AC computation FAILED with AC [ 7.47  5.31] where
        a_cp = [ 0.99  0.12] and b_cp = [ 6.85]
--------------------------------
Entering iteration 440
At iteration 440 AC computation FAILED with AC [ 7.41  5.28] where
        a_cp = [ 0.99  0.11] and b_cp = [ 6.77]
--------------------------------
Entering iteration 441
At iteration 441 AC computation FAILED with AC [ 7.45  5.49] where
        a_cp = [ 0.98  0.19] and b_cp = [ 7.15]
--------------------------------
Entering iteration 442
At iteration 442 AC computation FAILED with AC [ 7.12  5.29] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.72]
--------------------------------
Entering iteration 443
At iteration 443 AC computation FAILED with AC [ 7.19  5.89] where
        a_cp = [ 0.93  0.37] and b_cp = [ 7.72]
--------------------------------
Entering iteration 444
At iteration 444 AC computation FAILED with AC [ 7.27  5.6 ] where
        a_cp = [ 0.97  0.26] and b_cp = [ 7.32]
--------------------------------
Entering iteration 445
At iteration 445 AC computation FAILED with AC [ 7.34  5.44] where
        a_cp = [ 0.98  0.19] and b_cp = [ 7.06]
--------------------------------
Entering iteration 446
At iteration 446 AC computation FAILED with AC [ 7.32  5.32] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.82]
--------------------------------
Entering iteration 447
At iteration 447 AC computation FAILED with AC [ 6.74  5.17] where
        a_cp = [ 1.   0.1] and b_cp = [ 6.38]
--------------------------------
Entering iteration 448
At iteration 448 AC computation FAILED with AC [ 6.83  5.98] where
        a_cp = [ 0.88  0.47] and b_cp = [ 7.84]
--------------------------------
Entering iteration 449
At iteration 449 AC computation FAILED with AC [ 7.    6.21] where
        a_cp = [ 0.85  0.52] and b_cp = [ 8.06]
--------------------------------
Entering iteration 450
At iteration 450 AC computation FAILED with AC [ 7.11  5.93] where
        a_cp = [ 0.92  0.4 ] and b_cp = [ 7.77]
--------------------------------
Entering iteration 451
At iteration 451 AC computation FAILED with AC [ 6.99  5.57] where
        a_cp = [ 0.96  0.27] and b_cp = [ 7.24]
--------------------------------
Entering iteration 452
At iteration 452 AC computation FAILED with AC [ 7.05  5.62] where
        a_cp = [ 0.96  0.29] and b_cp = [ 7.34]
--------------------------------
Entering iteration 453
At iteration 453 AC computation FAILED with AC [ 7.05  5.67] where
        a_cp = [ 0.95  0.31] and b_cp = [ 7.41]
--------------------------------
Entering iteration 454
At iteration 454 AC computation FAILED with AC [ 6.93  5.39] where
        a_cp = [ 0.98  0.2 ] and b_cp = [ 6.9]
--------------------------------
Entering iteration 455
At iteration 455 AC computation FAILED with AC [ 6.95  5.77] where
        a_cp = [ 0.93  0.37] and b_cp = [ 7.56]
--------------------------------
Entering iteration 456
At iteration 456 AC computation FAILED with AC [ 6.82  5.47] where
        a_cp = [ 0.97  0.25] and b_cp = [ 7.06]
--------------------------------
Entering iteration 457
At iteration 457 AC computation FAILED with AC [ 6.86  5.85] where
        a_cp = [ 0.91  0.41] and b_cp = [ 7.67]
--------------------------------
Entering iteration 458
At iteration 458 AC computation FAILED with AC [ 6.87  5.88] where
        a_cp = [ 0.91  0.42] and b_cp = [ 7.71]
--------------------------------
Entering iteration 459
At iteration 459 AC computation FAILED with AC [ 6.88  5.53] where
        a_cp = [ 0.96  0.27] and b_cp = [ 7.18]
--------------------------------
Entering iteration 460
At iteration 460 AC computation FAILED with AC [ 6.84  5.74] where
        a_cp = [ 0.93  0.37] and b_cp = [ 7.52]
--------------------------------
Entering iteration 461
At iteration 461 AC computation FAILED with AC [ 6.79  5.59] where
        a_cp = [ 0.95  0.31] and b_cp = [ 7.29]
--------------------------------
Entering iteration 462
At iteration 462 AC computation FAILED with AC [ 6.76  5.8 ] where
        a_cp = [ 0.91  0.41] and b_cp = [ 7.62]
--------------------------------
Entering iteration 463
At iteration 463 AC computation FAILED with AC [ 6.72  5.66] where
        a_cp = [ 0.93  0.36] and b_cp = [ 7.42]
--------------------------------
Entering iteration 464
At iteration 464 AC computation FAILED with AC [ 6.7   5.87] where
        a_cp = [ 0.89  0.46] and b_cp = [ 7.71]
--------------------------------
Entering iteration 465
At iteration 465 AC computation FAILED with AC [ 6.65  5.73] where
        a_cp = [ 0.91  0.4 ] and b_cp = [ 7.53]
--------------------------------
Entering iteration 466
At iteration 466 AC computation FAILED with AC [ 6.63  5.93] where
        a_cp = [ 0.87  0.5 ] and b_cp = [ 7.79]
--------------------------------
Entering iteration 467
At iteration 467 AC computation FAILED with AC [ 6.63  6.6 ] where
        a_cp = [ 0.71  0.7 ] and b_cp = [ 8.24]
--------------------------------
Entering iteration 468
At iteration 468 AC computation FAILED with AC [ 6.68  5.91] where
        a_cp = [ 0.88  0.48] and b_cp = [ 7.76]
--------------------------------
Entering iteration 469
At iteration 469 AC computation FAILED with AC [ 6.91  5.62] where
        a_cp = [ 0.95  0.31] and b_cp = [ 7.33]
--------------------------------
Entering iteration 470
At iteration 470 AC computation FAILED with AC [ 7.08  5.45] where
        a_cp = [ 0.98  0.21] and b_cp = [ 7.03]
--------------------------------
Entering iteration 471
At iteration 471 AC computation FAILED with AC [ 6.94  5.28] where
        a_cp = [ 0.99  0.14] and b_cp = [ 6.68]
--------------------------------
Entering iteration 472
At iteration 472 AC computation FAILED with AC [ 7.12  5.22] where
        a_cp = [ 0.99  0.1 ] and b_cp = [ 6.58]
--------------------------------
Entering iteration 473
At iteration 473 AC computation FAILED with AC [ 6.9   5.14] where
        a_cp = [ 1.    0.08] and b_cp = [ 6.35]
--------------------------------
Entering iteration 474
At iteration 474 AC computation FAILED with AC [ 7.02  5.13] where
        a_cp = [ 1.    0.07] and b_cp = [ 6.36]
--------------------------------
Entering iteration 475
At iteration 475 AC computation FAILED with AC [ 7.09  5.14] where
        a_cp = [ 1.    0.07] and b_cp = [ 6.41]
--------------------------------
Entering iteration 476
At iteration 476 AC computation FAILED with AC [ 6.97  5.14] where
        a_cp = [ 1.    0.07] and b_cp = [ 6.36]
--------------------------------
Entering iteration 477
At iteration 477 AC computation FAILED with AC [ 6.74  5.11] where
        a_cp = [ 1.    0.07] and b_cp = [ 6.22]
--------------------------------
Entering iteration 478
At iteration 478 AC computation FAILED with AC [ 6.78  5.83] where
        a_cp = [ 0.91  0.42] and b_cp = [ 7.66]
--------------------------------
Entering iteration 479
At iteration 479 AC computation FAILED with AC [ 6.91  5.53] where
        a_cp = [ 0.96  0.27] and b_cp = [ 7.18]
--------------------------------
Entering iteration 480
At iteration 480 AC computation FAILED with AC [ 6.85  5.34] where
        a_cp = [ 0.98  0.18] and b_cp = [ 6.79]
--------------------------------
Entering iteration 481
At iteration 481 AC computation FAILED with AC [ 6.95  5.25] where
        a_cp = [ 0.99  0.13] and b_cp = [ 6.61]
--------------------------------
Entering iteration 482
At iteration 482 AC computation FAILED with AC [ 6.72  5.21] where
        a_cp = [ 0.99  0.12] and b_cp = [ 6.46]
--------------------------------
Entering iteration 483
At iteration 483 AC computation FAILED with AC [ 6.72  5.18] where
        a_cp = [ 0.99  0.1 ] and b_cp = [ 6.38]
--------------------------------
Entering iteration 484
At iteration 484 AC computation FAILED with AC [ 6.15  5.02] where
        a_cp = [ 1.    0.02] and b_cp = [ 5.72]
--------------------------------
Entering iteration 485
At iteration 485 AC computation FAILED with AC [ 6.17  5.85] where
        a_cp = [ 0.81  0.59] and b_cp = [ 7.75]
--------------------------------
Entering iteration 486
At iteration 486 AC computation FAILED with AC [ 6.24  6.55] where
        a_cp = [ 0.62  0.78] and b_cp = [ 8.05]
--------------------------------
Entering iteration 487
At iteration 487 AC computation FAILED with AC [ 5.98  5.34] where
        a_cp = [ 0.95  0.33] and b_cp = [ 6.93]
--------------------------------
Entering iteration 488
At iteration 488 AC computation FAILED with AC [ 5.91  4.99] where
        a_cp = [ 1.   -0.01] and b_cp = [ 5.48]
--------------------------------
Entering iteration 489
At iteration 489 AC computation FAILED with AC [ 5.97  5.86] where
        a_cp = [ 0.75  0.66] and b_cp = [ 7.75]
--------------------------------
Entering iteration 490
At iteration 490 AC computation FAILED with AC [ 6.1   6.53] where
        a_cp = [ 0.58  0.81] and b_cp = [ 7.95]
--------------------------------
Entering iteration 491
At iteration 491 AC computation SUCCEEDED with AC [ 4.65  4.84] where
        a_cp = [-0.91 -0.42] and b_cp = [-6.3]
--------------------------------
Entering iteration 492
At iteration 492 AC computation FAILED with AC [ 4.82  5.83] where
        a_cp = [-0.21  0.98] and b_cp = [ 4.3]
--------------------------------
Entering iteration 493
At iteration 493 AC computation SUCCEEDED with AC [ 4.68  4.92] where
        a_cp = [-0.97 -0.23] and b_cp = [-5.69]
--------------------------------
Entering iteration 494
At iteration 494 AC computation FAILED with AC [ 5.    5.85] where
        a_cp = [  7.83e-04   1.00e+00] and b_cp = [ 5.49]
--------------------------------
Entering iteration 495
At iteration 495 AC computation FAILED with AC [ 5.27  6.19] where
        a_cp = [ 0.22  0.98] and b_cp = [ 6.64]
--------------------------------
Entering iteration 496
At iteration 496 AC computation SUCCEEDED with AC [ 4.71  4.85] where
        a_cp = [-0.89 -0.46] and b_cp = [-6.42]
--------------------------------
Entering iteration 497
At iteration 497 AC computation FAILED with AC [ 5.08  5.71] where
        a_cp = [ 0.12  0.99] and b_cp = [ 5.98]
--------------------------------
Entering iteration 498
At iteration 498 AC computation SUCCEEDED with AC [ 4.71  4.9 ] where
        a_cp = [-0.95 -0.32] and b_cp = [-6.04]
--------------------------------
Entering iteration 499
At iteration 499 AC computation SUCCEEDED with AC [ 4.73  4.88] where
        a_cp = [-0.91 -0.42] and b_cp = [-6.33]
--------------------------------
******** ACCPM FAILED ********
    Last AC: [ 4.73  4.88]
    Objective value at last AC: 0.0859538059866
    Iterations: 501
    Best objective value was: 0.0859538059866
Out[3]:
(False, array([ 4.73,  4.88]), 0.085953805986648771, 500, 0.085953805986648771)