Skip to content

Passed

gpkit.tests.from_paths.TestFiles.test_gpkitmodels_GP_aircraft_prop_prop_test_py_mosek (from gpkit.tests.from_paths.TestFiles-20180801172827)

Took 1.7 sec.

Standard Output

Using solver 'mosek'
Solving for 11 variables.
Solving took 0.015 seconds.
Using solver 'mosek_cli'
Solving for 11 variables.
Solving took 0.0443 seconds.
Using solver 'mosek'
Solving for 9 variables.
Solving took 0.0153 seconds.
Using solver 'mosek'
Solving for 25 variables.
Solving took 0.0152 seconds.
Using solver 'mosek'
Solving for 25 variables.
Solving took 0.0136 seconds.
Beginning signomial solve.
Solving took 16 GP solves and 2.11 seconds.
Warning: Constraint [dT_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(0,) + dT_BladeElem... >= T_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp [lbf]...] is not tight because the left hand side evaluated to 100.006556024 force_pound but the right hand side evaluated to 100.0 force_pound (Allowable error: 0.0001%, Actual error: 0.0066%)

Warning: Constraint [omega_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,)*r_BladeElem... >= Wt_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,) + vt_BladeElem...] is not tight because the left hand side evaluated to 985.544388268 meter * revolutions_per_minute but the right hand side evaluated to 103.041413317 meter / second (Allowable error: 0.0001%, Actual error: 0.16%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(0,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(0,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.420585647201 meter ** 2 / second ** 2 but the right hand side evaluated to 0.420572867249 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.003%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(1,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(1,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.31464500479 meter ** 2 / second ** 2 but the right hand side evaluated to 0.314629866008 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0048%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(2,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(2,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.168936425291 meter ** 2 / second ** 2 but the right hand side evaluated to 0.168931590866 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0029%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.0639642318141 meter ** 2 / second ** 2 but the right hand side evaluated to 0.0639631317298 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0017%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(4,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(4,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.0226356548891 meter ** 2 / second ** 2 but the right hand side evaluated to 0.0226354019347 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0011%)

Using solver 'mosek_cli'
Solving for 9 variables.
Solving took 0.0461 seconds.
Using solver 'mosek_cli'
Solving for 25 variables.
Solving took 0.0466 seconds.
Using solver 'mosek_cli'
Solving for 25 variables.
Solving took 0.0532 seconds.
Beginning signomial solve.
Solving took 16 GP solves and 2.72 seconds.
Warning: Constraint [dT_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(0,) + dT_BladeElem... >= T_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp [lbf]...] is not tight because the left hand side evaluated to 100.006542683 force_pound but the right hand side evaluated to 100.0 force_pound (Allowable error: 0.0001%, Actual error: 0.0065%)

Warning: Constraint [omega_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,)*r_BladeElem... >= Wt_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,) + vt_BladeElem...] is not tight because the left hand side evaluated to 985.544253301 meter * revolutions_per_minute but the right hand side evaluated to 103.041408907 meter / second (Allowable error: 0.0001%, Actual error: 0.16%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(0,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(0,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.420585214559 meter ** 2 / second ** 2 but the right hand side evaluated to 0.420572780866 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.003%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(1,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(1,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.314644857318 meter ** 2 / second ** 2 but the right hand side evaluated to 0.314629748579 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0048%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(2,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(2,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.168936363968 meter ** 2 / second ** 2 but the right hand side evaluated to 0.168931540349 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0029%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(3,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.0639642995251 meter ** 2 / second ** 2 but the right hand side evaluated to 0.0639632107573 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0017%)

Warning: Constraint [0.151*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(4,)**-2*F_Bla... >= 0.00633*B_BladeElement_Propulsor_Test/PropulsorPerf.2/BladeElementProp/BladeElementPerf_(4,)**2*G_Bl...] is not tight because the left hand side evaluated to 0.0226356652666 meter ** 2 / second ** 2 but the right hand side evaluated to 0.0226353930664 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.0012%)

Using solver 'mosek'
Solving for 13 variables.
Solving took 0.0143 seconds.
Beginning signomial solve.
Solving took 11 GP solves and 1.45 seconds.
Warning: Variable [cl_BladeElementProp/BladeElementPerf_(0,), cl_BladeElementProp/BladeElementPerf_(1,), cl_BladeEleme could cause inaccurate result because it is below lower bound. Solution is 0.6000 but bound is 0.4742
Warning: Variable [Re_BladeElementProp/BladeElementPerf_(0,), Re_BladeElementProp/BladeElementPerf_(1,), Re_BladeEleme could cause inaccurate result because it is above upper bound. Solution is 1619898.0317 but bound is 700000.0000
Using solver 'mosek_cli'
Solving for 13 variables.
Solving took 0.0446 seconds.
Beginning signomial solve.
Solving took 11 GP solves and 1.71 seconds.
Warning: Variable [cl_BladeElementProp/BladeElementPerf_(0,), cl_BladeElementProp/BladeElementPerf_(1,), cl_BladeEleme could cause inaccurate result because it is below lower bound. Solution is 0.6000 but bound is 0.4742
Warning: Variable [Re_BladeElementProp/BladeElementPerf_(0,), Re_BladeElementProp/BladeElementPerf_(1,), Re_BladeEleme could cause inaccurate result because it is above upper bound. Solution is 1619891.9379 but bound is 700000.0000
Warning: Constraint [0.151*B_BladeElementProp/BladeElementPerf_(1,)**-2*F_BladeElementProp/BladeElementPerf_(1,)**2*R_Pro... >= 0.00633*B_BladeElementProp/BladeElementPerf_(1,)**2*G_BladeElementProp/BladeElementPerf_(1,)**2*r_Bl...] is not tight because the left hand side evaluated to 3.18328390896 meter ** 2 / second ** 2 but the right hand side evaluated to 3.18327922145 meter ** 2 / second ** 2 (Allowable error: 0.0001%, Actual error: 0.00015%)

Warning: Variable Re_TailAero could cause inaccurate result because it is above upper bound. Solution is 2220953.3838 but bound is 1000000.0000
Warning: Variable Re_TailAero.1 could cause inaccurate result because it is above upper bound. Solution is 2499787.9776 but bound is 1000000.0000
Warning: Variable Re_TailAero.2 could cause inaccurate result because it is above upper bound. Solution is 2223878.3883 but bound is 1000000.0000
Warning: Variable Re_TailAero.3 could cause inaccurate result because it is above upper bound. Solution is 2223877.9590 but bound is 1000000.0000
Warning: Variable Re_TailAero.4 could cause inaccurate result because it is above upper bound. Solution is 1853897.1004 but bound is 1000000.0000
Warning: Variable Re_TailAero.5 could cause inaccurate result because it is above upper bound. Solution is 1853897.1004 but bound is 1000000.0000
Warning: Variable Re_TailAero could cause inaccurate result because it is above upper bound. Solution is 2220959.7939 but bound is 1000000.0000
Warning: Variable Re_TailAero.1 could cause inaccurate result because it is above upper bound. Solution is 2499796.7837 but bound is 1000000.0000
Warning: Variable Re_TailAero.2 could cause inaccurate result because it is above upper bound. Solution is 1860712.4314 but bound is 1000000.0000
Warning: Variable Re_TailAero.3 could cause inaccurate result because it is above upper bound. Solution is 1860712.4314 but bound is 1000000.0000
Warning: Variable Re_TailAero.4 could cause inaccurate result because it is above upper bound. Solution is 1853896.1324 but bound is 1000000.0000
Warning: Variable Re_TailAero.5 could cause inaccurate result because it is above upper bound. Solution is 1853896.1324 but bound is 1000000.0000
Warning: Variable Re_WingAero could cause inaccurate result because it is above upper bound. Solution is 1884891.6332 but bound is 700000.0000
Warning: Variable Re_WingAero.1 could cause inaccurate result because it is above upper bound. Solution is 1910419.6195 but bound is 700000.0000
Warning: Variable Re_WingAero could cause inaccurate result because it is above upper bound. Solution is 1910412.9866 but bound is 700000.0000
Warning: Variable Re_WingAero.1 could cause inaccurate result because it is above upper bound. Solution is 1910412.9866 but bound is 700000.0000
Beginning signomial solve.
Using solver 'mosek'
Solving for 121 variables.
Solving took 0.0184 seconds.
Using solver 'mosek'
Solving for 121 variables.
Solving took 0.0177 seconds.
SP is not converging! Last GP iteration had a higher cost (2.4e+03) than the previous one (2.3e+03). Results for each iteration are in (Model).program.results. If your model contains SignomialEqualities, note that convergence is not guaranteed: try replacing any SigEqs you can and solving again.
Using solver 'mosek'
Solving for 121 variables.
Solving took 0.0157 seconds.
Using solver 'mosek'
Solving for 121 variables.
Solving took 0.0177 seconds.
Using solver 'mosek'
Solving for 121 variables.
Solving took 0.0169 seconds.
Using solver 'mosek'
Solving for 121 variables.
Solving took 0.017 seconds.
Solving took 6 GP solves and 0.337 seconds.
Beginning signomial solve.
Using solver 'mosek_cli'
Solving for 121 variables.
Solving took 0.142 seconds.
Using solver 'mosek_cli'
Solving for 121 variables.
Solving took 0.189 seconds.
SP is not converging! Last GP iteration had a higher cost (2.4e+03) than the previous one (2.3e+03). Results for each iteration are in (Model).program.results. If your model contains SignomialEqualities, note that convergence is not guaranteed: try replacing any SigEqs you can and solving again.
Using solver 'mosek_cli'
Solving for 121 variables.
Solving took 0.0571 seconds.
Using solver 'mosek_cli'
Solving for 121 variables.
Solving took 0.0578 seconds.
Using solver 'mosek_cli'
Solving for 121 variables.
Solving took 0.0551 seconds.
Using solver 'mosek_cli'
Solving for 121 variables.
Solving took 0.0537 seconds.
Solving took 6 GP solves and 0.834 seconds.
Beginning signomial solve.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.0383 seconds.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.0275 seconds.
SP is not converging! Last GP iteration had a higher cost (3.5e+03) than the previous one (2.9e+03). Results for each iteration are in (Model).program.results. If your model contains SignomialEqualities, note that convergence is not guaranteed: try replacing any SigEqs you can and solving again.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.034 seconds.
SP is not converging! Last GP iteration had a higher cost (3.5e+03) than the previous one (3.5e+03). Results for each iteration are in (Model).program.results. If your model contains SignomialEqualities, note that convergence is not guaranteed: try replacing any SigEqs you can and solving again.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.0227 seconds.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.0284 seconds.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.0291 seconds.
Using solver 'mosek'
Solving for 240 variables.
Solving took 0.0244 seconds.
Solving took 7 GP solves and 0.921 seconds.
Beginning signomial solve.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.0834 seconds.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.068 seconds.
SP is not converging! Last GP iteration had a higher cost (3.5e+03) than the previous one (2.9e+03). Results for each iteration are in (Model).program.results. If your model contains SignomialEqualities, note that convergence is not guaranteed: try replacing any SigEqs you can and solving again.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.0808 seconds.
SP is not converging! Last GP iteration had a higher cost (3.5e+03) than the previous one (3.5e+03). Results for each iteration are in (Model).program.results. If your model contains SignomialEqualities, note that convergence is not guaranteed: try replacing any SigEqs you can and solving again.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.0655 seconds.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.0687 seconds.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.0748 seconds.
Using solver 'mosek_cli'
Solving for 240 variables.
Solving took 0.0879 seconds.
Solving took 7 GP solves and 1.18 seconds.
Beginning signomial solve.
Using solver 'mosek'
Solving for 20 variables.
Solving took 0.0153 seconds.
Using solver 'mosek'
Solving for 20 variables.
Solving took 0.0133 seconds.
Using solver 'mosek'
Solving for 20 variables.
Solving took 0.0144 seconds.
Using solver 'mosek'
Solving for 20 variables.
Solving took 0.0139 seconds.
Solving took 4 GP solves and 0.0759 seconds.
Beginning signomial solve.
Using solver 'mosek_cli'
Solving for 20 variables.
Solving took 0.0612 seconds.
Using solver 'mosek_cli'
Solving for 20 variables.
Solving took 0.0501 seconds.
Using solver 'mosek_cli'
Solving for 20 variables.
Solving took 0.0473 seconds.
Using solver 'mosek_cli'
Solving for 20 variables.
Solving took 0.0527 seconds.
Solving took 4 GP solves and 0.239 seconds.
	

Standard Error

/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/_libs/__init__.py:4: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from .tslib import iNaT, NaT, Timestamp, Timedelta, OutOfBoundsDatetime
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/__init__.py:26: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import (hashtable as _hashtable,
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/dtypes/common.py:6: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import algos, lib
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/util/hashing.py:7: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import hashing, tslib
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/indexes/base.py:7: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import (lib, index as libindex, tslib as libts,
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/tseries/offsets.py:21: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  import pandas._libs.tslibs.offsets as liboffsets
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/ops.py:16: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import algos as libalgos, ops as libops
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/indexes/interval.py:32: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs.interval import (
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/internals.py:14: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import internals as libinternals
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/sparse/array.py:33: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  import pandas._libs.sparse as splib
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/window.py:36: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  import pandas._libs.window as _window
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/groupby/groupby.py:68: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import (lib, reduction,
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/core/reshape/reshape.py:30: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import algos as _algos, reshape as _reshape
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/io/parsers.py:45: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  import pandas._libs.parsers as parsers
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/pandas/io/pytables.py:50: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from pandas._libs import algos, lib, writers as libwriters
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/scipy/sparse/lil.py:19: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from . import _csparsetools
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/scipy/sparse/csgraph/__init__.py:165: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from ._shortest_path import shortest_path, floyd_warshall, dijkstra,\
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/scipy/sparse/csgraph/_validation.py:5: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from ._tools import csgraph_to_dense, csgraph_from_dense,\
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/scipy/sparse/csgraph/__init__.py:167: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from ._traversal import breadth_first_order, depth_first_order, \
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/scipy/sparse/csgraph/__init__.py:169: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from ._min_spanning_tree import minimum_spanning_tree
/Users/jenkins/workspace/gplibrary_PR_Models/mosek/venv2_gpkit/lib/python2.7/site-packages/scipy/sparse/csgraph/__init__.py:170: RuntimeWarning: numpy.dtype size changed, may indicate binary incompatibility. Expected 96, got 88
  from ._reordering import reverse_cuthill_mckee, maximum_bipartite_matching, \