Giter Site home page Giter Site logo

pypoman's Introduction

Polyhedron manipulation in Python

Build Coverage Documentation PyPI version PyPI downloads

This library allows common operations over convex polyhedra such as polytope projection and vertex enumeration. Check out the API documentation for details.

Installation

Install system packages for Python and GLPK, for instance for Debian-based Linux distributions:

$ sudo apt-get install cython libglpk-dev python python-dev python-pip

Then, install the library by:

$ pip install pypoman

Some functions, such as point-polytope projection and polygon intersection, are optional and not installed by default. To enable all of them, run:

$ pip install pypoman[all]

Examples

Vertex enumeration

We can compute the list of vertices of a polytope described in halfspace representation by $A x \leq b$:

import numpy as np
from pypoman import compute_polytope_vertices

A = np.array([
    [-1,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0],
    [0, -1,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0],
    [0,  0, -1,  0,  0,  0,  0,  0,  0,  0,  0,  0],
    [0,  0,  0, -1,  0,  0,  0,  0,  0,  0,  0,  0],
    [0,  0,  0,  0, -1,  0,  0,  0,  0,  0,  0,  0],
    [0,  0,  0,  0,  0, -1,  0,  0,  0,  0,  0,  0],
    [0,  0,  0,  0,  0,  0, -1,  0,  0,  0,  0,  0],
    [0,  0,  0,  0,  0,  0,  0, -1,  0,  0,  0,  0],
    [0,  0,  0,  0,  0,  0,  0,  0, -1,  0,  0,  0],
    [0,  0,  0,  0,  0,  0,  0,  0,  0, -1,  0,  0],
    [0,  0,  0,  0,  0,  0,  0,  0,  0,  0, -1,  0],
    [0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0, -1],
    [1,  1,  1,  0,  0,  0,  0,  0,  0,  0,  0,  0],
    [0,  0,  0,  1,  1,  1,  0,  0,  0,  0,  0,  0],
    [0,  0,  0,  0,  0,  0,  1,  1,  1,  0,  0,  0],
    [0,  0,  0,  0,  0,  0,  0,  0,  0,  1,  1,  1],
    [1,  0,  0,  1,  0,  0,  1,  0,  0,  1,  0,  0],
    [0,  1,  0,  0,  1,  0,  0,  1,  0,  0,  1,  0],
    [0,  0,  1,  0,  0,  1,  0,  0,  1,  0,  0,  1]])
b = np.array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 2, 2, 1, 2, 3])

vertices = compute_polytope_vertices(A, b)

Halfspace enumeration

The other way round, assume we know the vertices of a polytope, and want to get its halfspace representation $A x \leq b$.

import numpy as np
from pypoman import compute_polytope_halfspaces

vertices = map(
    np.array,
    [[1, 0, 0], [0, 1, 0], [1, 1, 0], [0, 0, 1], [0, 1, 1]],
)

A, b = compute_polytope_halfspaces(vertices)

Polytope projection

Let us project an $n$-dimensional polytope $A x \leq b$ over $x = [x_1\ \ldots\ x_n]$ onto its first two coordinates $proj(x) = [x_1 x_2]$:

from numpy import array, eye, ones, vstack, zeros
from pypoman import plot_polygon, project_polytope

n = 10  # dimension of the original polytope
p = 2   # dimension of the projected polytope

# Original polytope:
# - inequality constraints: \forall i, |x_i| <= 1
# - equality constraint: sum_i x_i = 0
A = vstack([+eye(n), -eye(n)])
b = ones(2 * n)
C = ones(n).reshape((1, n))
d = array([0])
ineq = (A, b)  # A * x <= b
eq = (C, d)    # C * x == d

# Projection is proj(x) = [x_0 x_1]
E = zeros((p, n))
E[0, 0] = 1.
E[1, 1] = 1.
f = zeros(p)
proj = (E, f)  # proj(x) = E * x + f

vertices = project_polytope(proj, ineq, eq, method='bretl')

We can then plot the projected polytope:

import pylab

pylab.ion()
pylab.figure()
plot_polygon(vertices)

See also

pypoman's People

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar

pypoman's Issues

Pypoman with integer variables

Hello!

Really nice to find this amazing tool! but Im new at MIP and I want to know if Does this library supports integer variables? and if it does how can i compute then?

Greetings for this amazing job!
Stay safe!

pypi package doesn't include project_point_to_polytope

If I install 0.5.4 from pypi, the resulting package does not include project_point_to_polytope. If I build from source, also version 0.5.4, the resulting package does have it.

That function was committed in Oct. 2021 and at that time, setup.py's version was at 0.5.4.

Would it be possible to release a new version with that function?

Possible to include support for projection of point to onto polytope?

pypoman has the ability to do polytope projection onto a lower dimensional space, however is there a means of projecting a point onto a given polytope? This is sometimes called the minimum norm point in a polytope problem.

@stephane-caron I was wondering if this feature would be in the scope of the package and, also, whether you had any intuition/advice on how one might accomplish this? I know that one can reformulate as a convex QP, e.g.

import numpy as np
from qpsolvers import solve_qp
from pypoman import compute_polytope_halfspaces

## The point to project 
x0 = np.array([0.5, 5.2])

## The polygon 
P = np.array([[0, 0], [3,0], [4,5], [2,6], [0,4]])

## Reduction to QP
q = -np.reshape(x0, (2,1)) 
A, b = compute_polytope_halfspaces(P)
y = solve_qp(P=np.eye(2), q=q, G=A, h=b.reshape((len(b), 1)), verbose=True, solver="cvxopt")
print("QP solution: y = {}".format(y))

import matplotlib.pyplot as plt 
plt.gca().set_aspect('equal')
plt.plot(*(np.vstack([x, x[0,:]])).T)
plt.scatter(*x0, c = 'red')
plt.scatter(*y, c = 'green')
plt.arrow(*x0.T, *(y-x0).T, width=0.025)

But this requires converting the convex hull to the H-form of the polytope and apparently there exist methods (Philip Wolfe's algorithm, possibly a subcomputation of the GJK algorithm, etc.) to do this using only the V-form, though I've been unable to find a nice implementation

Installation of pycddlib dependency on MacOS

I tried to install pypoman on MacOS v11.6 within a virtual environment with Python version 3.8.9. I started by installing cython and gplk using:

brew install cython
brew install gplk

and then installed scipy with pip install scipy. However, pip install pypoman gives the following error

$ pip install pypoman
Collecting pypoman
  Using cached pypoman-0.5.4-py3-none-any.whl
Collecting pycddlib
  Using cached pycddlib-2.1.4.tar.gz (265 kB)
  Preparing metadata (setup.py) ... done
Collecting cvxopt
  Using cached cvxopt-1.2.7-cp38-cp38-macosx_10_9_x86_64.whl (3.1 MB)
Building wheels for collected packages: pycddlib
  Building wheel for pycddlib (setup.py) ... error
  ERROR: Command errored out with exit status 1:
   command: /Users/3054363/PycharmProjects/setz/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"'; __file__='"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' bdist_wheel -d /private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-wheel-6ht_j0yq
       cwd: /private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/
  Complete output (29 lines):
  /Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py:148: SetuptoolsDeprecationWarning: setup_requires is deprecated. Supply build dependencies using PEP 517 pyproject.toml build-requires.
    warnings.warn(
  Traceback (most recent call last):
    File "<string>", line 1, in <module>
    File "/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py", line 107, in <module>
      setup(
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 158, in setup
      _install_setup_requires(attrs)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 153, in _install_setup_requires
      dist.fetch_build_eggs(dist.setup_requires)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/dist.py", line 806, in fetch_build_eggs
      resolved_dists = pkg_resources.working_set.resolve(
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 766, in resolve
      dist = best[req.key] = env.best_match(
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 1051, in best_match
      return self.obtain(req, installer)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 1063, in obtain
      return installer(requirement)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/dist.py", line 877, in fetch_build_egg
      return fetch_build_egg(self, req)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/installer.py", line 80, in fetch_build_egg
      wheel.install_as_egg(dist_location)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 95, in install_as_egg
      self._install_as_egg(destination_eggdir, zf)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 103, in _install_as_egg
      self._convert_metadata(zf, destination_eggdir, dist_info, egg_info)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 124, in _convert_metadata
      os.mkdir(destination_eggdir)
  FileExistsError: [Errno 17] File exists: '/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/.eggs/Cython-0.29.24-py3.8-macosx-10.14-x86_64.egg'
  ----------------------------------------
  ERROR: Failed building wheel for pycddlib
  Running setup.py clean for pycddlib
  ERROR: Command errored out with exit status 1:
   command: /Users/3054363/PycharmProjects/setz/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"'; __file__='"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' clean --all
       cwd: /private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32
  Complete output (29 lines):
  /Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py:148: SetuptoolsDeprecationWarning: setup_requires is deprecated. Supply build dependencies using PEP 517 pyproject.toml build-requires.
    warnings.warn(
  Traceback (most recent call last):
    File "<string>", line 1, in <module>
    File "/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py", line 107, in <module>
      setup(
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 158, in setup
      _install_setup_requires(attrs)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 153, in _install_setup_requires
      dist.fetch_build_eggs(dist.setup_requires)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/dist.py", line 806, in fetch_build_eggs
      resolved_dists = pkg_resources.working_set.resolve(
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 766, in resolve
      dist = best[req.key] = env.best_match(
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 1051, in best_match
      return self.obtain(req, installer)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 1063, in obtain
      return installer(requirement)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/dist.py", line 877, in fetch_build_egg
      return fetch_build_egg(self, req)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/installer.py", line 80, in fetch_build_egg
      wheel.install_as_egg(dist_location)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 95, in install_as_egg
      self._install_as_egg(destination_eggdir, zf)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 103, in _install_as_egg
      self._convert_metadata(zf, destination_eggdir, dist_info, egg_info)
    File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 124, in _convert_metadata
      os.mkdir(destination_eggdir)
  FileExistsError: [Errno 17] File exists: '/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/.eggs/Cython-0.29.24-py3.8-macosx-10.14-x86_64.egg'
  ----------------------------------------
  ERROR: Failed cleaning build dir for pycddlib
Failed to build pycddlib
Installing collected packages: pycddlib, cvxopt, pypoman
    Running setup.py install for pycddlib ... error
    ERROR: Command errored out with exit status 1:
     command: /Users/3054363/PycharmProjects/setz/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"'; __file__='"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-record-0zuwcfj8/install-record.txt --single-version-externally-managed --compile --install-headers /Users/3054363/PycharmProjects/setz/venv/include/site/python3.8/pycddlib
         cwd: /private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/
    Complete output (29 lines):
    /Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py:148: SetuptoolsDeprecationWarning: setup_requires is deprecated. Supply build dependencies using PEP 517 pyproject.toml build-requires.
      warnings.warn(
    Traceback (most recent call last):
      File "<string>", line 1, in <module>
      File "/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py", line 107, in <module>
        setup(
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 158, in setup
        _install_setup_requires(attrs)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 153, in _install_setup_requires
        dist.fetch_build_eggs(dist.setup_requires)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/dist.py", line 806, in fetch_build_eggs
        resolved_dists = pkg_resources.working_set.resolve(
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 766, in resolve
        dist = best[req.key] = env.best_match(
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 1051, in best_match
        return self.obtain(req, installer)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/pkg_resources/__init__.py", line 1063, in obtain
        return installer(requirement)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/dist.py", line 877, in fetch_build_egg
        return fetch_build_egg(self, req)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/installer.py", line 80, in fetch_build_egg
        wheel.install_as_egg(dist_location)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 95, in install_as_egg
        self._install_as_egg(destination_eggdir, zf)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 103, in _install_as_egg
        self._convert_metadata(zf, destination_eggdir, dist_info, egg_info)
      File "/Users/3054363/PycharmProjects/setz/venv/lib/python3.8/site-packages/setuptools/wheel.py", line 124, in _convert_metadata
        os.mkdir(destination_eggdir)
    FileExistsError: [Errno 17] File exists: '/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/.eggs/Cython-0.29.24-py3.8-macosx-10.14-x86_64.egg'
    ----------------------------------------
ERROR: Command errored out with exit status 1: /Users/3054363/PycharmProjects/setz/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"'; __file__='"'"'/private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-install-wf69f8bg/pycddlib_ee6ee3ac177c42c487f886b285492f32/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /private/var/folders/xf/r_jhy8wd01s9nr6zqnzh6f1xnv1_63/T/pip-record-0zuwcfj8/install-record.txt --single-version-externally-managed --compile --install-headers /Users/3054363/PycharmProjects/setz/venv/include/site/python3.8/pycddlib Check the logs for full command output.

Error in `python': double free or corruption

I am trying to run the polytope projection example:

import numpy as np
import pylab
import pypoman

n = 10  # dimension of the original polytope
p = 2   # dimension of the projected polytope

# Original polytope:
# - inequality constraints: \forall i, |x_i| <= 1
# - equality constraint: sum_i x_i = 0
A = np.vstack([+np.eye(n), -np.eye(n)])
b = np.ones(2 * n)
C = np.ones(n).reshape((1, n))
d = np.array([0])
ineq = (A, b)  # A * x <= b
eq = (C, d)    # C * x == d

# Projection is proj(x) = [x_0 x_1]
E = np.zeros((p, n))
E[0, 0] = 1.
E[1, 1] = 1.
f = np.zeros(p)
proj = (E, f)  # proj(x) = E * x + f

vertices = pypoman.project_polytope(proj, ineq, eq, method='bretl')

if __name__ == "__main__":   # plot projected polytope
    pylab.ion()
    pylab.figure()
    pypoman.plot_polygon(vertices)
    print('Done!')

However, I am greeted with this error message:

*** Error in `python': double free or corruption (!prev): 0x0000000002380660 ***
======= Backtrace: =========
/lib/x86_64-linux-gnu/libc.so.6(+0x777e5)[0x7f07e26b67e5]
/lib/x86_64-linux-gnu/libc.so.6(+0x8037a)[0x7f07e26bf37a]
/lib/x86_64-linux-gnu/libc.so.6(cfree+0x4c)[0x7f07e26c353c]
python[0x4a9675]
python(PyEval_EvalFrameEx+0x67a8)[0x4c25d8]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python(PyEval_EvalFrameEx+0x58b7)[0x4c16e7]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python(PyEval_EvalFrameEx+0x58b7)[0x4c16e7]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python(PyEval_EvalFrameEx+0x58b7)[0x4c16e7]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python(PyEval_EvalFrameEx+0x58b7)[0x4c16e7]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python(PyEval_EvalFrameEx+0x58b7)[0x4c16e7]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python(PyEval_EvalFrameEx+0x58b7)[0x4c16e7]
python(PyEval_EvalCodeEx+0x306)[0x4b9ab6]
python[0x4eb30f]
python(PyRun_FileExFlags+0x82)[0x4e5422]
python(PyRun_SimpleFileExFlags+0x186)[0x4e3cd6]
python(Py_Main+0x612)[0x493ae2]
/lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xf0)[0x7f07e265f830]
python(_start+0x29)[0x4933e9]
======= Memory map: ========
00400000-006de000 r-xp 00000000 08:03 5244123                            /usr/bin/python2.7
008dd000-008de000 r--p 002dd000 08:03 5244123                            /usr/bin/python2.7
008de000-00955000 rw-p 002de000 08:03 5244123                            /usr/bin/python2.7
00955000-00978000 rw-p 00000000 00:00 0 
01cd2000-02df7000 rw-p 00000000 00:00 0                                  [heap]
7f07b8000000-7f07b8021000 rw-p 00000000 00:00 0 
7f07b8021000-7f07bc000000 ---p 00000000 00:00 0 
7f07bf787000-7f07bf78d000 r-xp 00000000 08:03 4485710                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/misc_solvers.so
7f07bf78d000-7f07bf98c000 ---p 00006000 08:03 4485710                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/misc_solvers.so
7f07bf98c000-7f07bf990000 rw-p 00005000 08:03 4485710                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/misc_solvers.so
7f07bf990000-7f07bf9df000 r-xp 00000000 08:03 4485715                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/cholmod.so
7f07bf9df000-7f07bfbde000 ---p 0004f000 08:03 4485715                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/cholmod.so
7f07bfbde000-7f07bfbe6000 rw-p 0004e000 08:03 4485715                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/cholmod.so
7f07bfbe6000-7f07bfd1d000 r-xp 00000000 08:03 4485728                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/.libs/libglpk-e9762e1c.so.40.3.0
7f07bfd1d000-7f07bff1c000 ---p 00137000 08:03 4485728                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/.libs/libglpk-e9762e1c.so.40.3.0
7f07bff1c000-7f07bff1d000 rw-p 00136000 08:03 4485728                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/.libs/libglpk-e9762e1c.so.40.3.0
7f07bff1d000-7f07bff1f000 rw-p 00138000 08:03 4485728                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/.libs/libglpk-e9762e1c.so.40.3.0
7f07bff1f000-7f07bff25000 r-xp 00000000 08:03 4485722                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/glpk.so
7f07bff25000-7f07c0125000 ---p 00006000 08:03 4485722                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/glpk.so
7f07c0125000-7f07c0126000 rw-p 00006000 08:03 4485722                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/glpk.so
7f07c0126000-7f07c0128000 rw-p 00008000 08:03 4485722                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/glpk.so
7f07c0128000-7f07c0150000 r-xp 00000000 08:03 4485717                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/lapack.so
7f07c0150000-7f07c034f000 ---p 00028000 08:03 4485717                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/lapack.so
7f07c034f000-7f07c0363000 rw-p 00027000 08:03 4485717                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/lapack.so
7f07c0363000-7f07c0365000 rw-p 0003c000 08:03 4485717                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/lapack.so
7f07c0365000-7f07c037b000 r-xp 00000000 08:03 4485699                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/blas.so
7f07c037b000-7f07c057a000 ---p 00016000 08:03 4485699                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/blas.so
7f07c057a000-7f07c0586000 rw-p 00015000 08:03 4485699                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/blas.so
7f07c0586000-7f07c05b5000 r-xp 00000000 08:03 4485697                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/base.so
7f07c05b5000-7f07c07b4000 ---p 0002f000 08:03 4485697                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/base.so
7f07c07b4000-7f07c07ba000 rw-p 0002e000 08:03 4485697                    /home/henrique/.local/lib/python2.7/site-packages/cvxopt/base.so
7f07c07ba000-7f07c07d1000 r-xp 00000000 08:03 5388612                    /usr/lib/python2.7/dist-packages/scipy/spatial/_distance_wrap.x86_64-linux-gnu.so
7f07c07d1000-7f07c09d0000 ---p 00017000 08:03 5388612                    /usr/lib/python2.7/dist-packages/scipy/spatial/_distance_wrap.x86_64-linux-gnu.so
7f07c09d0000-7f07c09d1000 r--p 00016000 08:03 5388612                    /usr/lib/python2.7/dist-packages/scipy/spatial/_distance_wrap.x86_64-linux-gnu.so
7f07c09d1000-7f07c09d2000 rw-p 00017000 08:03 5388612                    /usr/lib/python2.7/dist-packages/scipy/spatial/_distance_wrap.x86_64-linux-gnu.so
7f07c09d2000-7f07c0a55000 r-xp 00000000 08:03 5389095                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_lapack.x86_64-linux-gnu.so
7f07c0a55000-7f07c0c55000 ---p 00083000 08:03 5389095                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_lapack.x86_64-linux-gnu.so
7f07c0c55000-7f07c0c56000 r--p 00083000 08:03 5389095                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_lapack.x86_64-linux-gnu.so
7f07c0c56000-7f07c0c5d000 rw-p 00084000 08:03 5389095                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_lapack.x86_64-linux-gnu.so
7f07c0c5d000-7f07c0c8d000 r-xp 00000000 08:03 5389054                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_blas.x86_64-linux-gnu.so
7f07c0c8d000-7f07c0e8c000 ---p 00030000 08:03 5389054                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_blas.x86_64-linux-gnu.so
7f07c0e8c000-7f07c0e8d000 r--p 0002f000 08:03 5389054                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_blas.x86_64-linux-gnu.so
7f07c0e8d000-7f07c0e91000 rw-p 00030000 08:03 5389054                    /usr/lib/python2.7/dist-packages/scipy/linalg/cython_blas.x86_64-linux-gnu.so
7f07c0e91000-7f07c0ed6000 r-xp 00000000 08:03 5389045                    /usr/lib/python2.7/dist-packages/scipy/linalg/_decomp_update.x86_64-linux-gnu.so
7f07c0ed6000-7f07c10d5000 ---p 00045000 08:03 5389045                    /usr/lib/python2.7/dist-packages/scipy/linalg/_decomp_update.x86_64-linux-gnu.so
7f07c10d5000-7f07c10d6000 r--p 00044000 08:03 5389045                    /usr/lib/python2.7/dist-packages/scipy/linalg/_decomp_update.x86_64-linux-gnu.so
7f07c10d6000-7f07c10e0000 rw-p 00045000 08:03 5389045                    /usr/lib/python2.7/dist-packages/scipy/linalg/_decomp_update.x86_64-linux-gnu.so
7f07c10e0000-7f07c10e1000 rw-p 00000000 00:00 0 
7f07c10e1000-7f07c110e000 r-xp 00000000 08:03 5389046                    /usr/lib/python2.7/dist-packages/scipy/linalg/_solve_toeplitz.x86_64-linux-gnu.so
7f07c110e000-7f07c130d000 ---p 0002d000 08:03 5389046                    /usr/lib/python2.7/dist-packages/scipy/linalg/_solve_toeplitz.x86_64-linux-gnu.so
7f07c130d000-7f07c130e000 r--p 0002c000 08:03 5389046                    /usr/lib/python2.7/dist-packages/scipy/linalg/_solve_toeplitz.x86_64-linux-gnu.so
7f07c130e000-7f07c1312000 rw-p 0002d000 08:03 5389046                    /usr/lib/python2.7/dist-packages/scipy/linalg/_solve_toeplitz.x86_64-linux-gnu.so
7f07c1312000-7f07c1313000 rw-p 00000000 00:00 0 
7f07c1313000-7f07c1320000 r-xp 00000000 08:03 5389083                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flinalg.x86_64-linux-gnu.so
7f07c1320000-7f07c1520000 ---p 0000d000 08:03 5389083                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flinalg.x86_64-linux-gnu.so
7f07c1520000-7f07c1521000 r--p 0000d000 08:03 5389083                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flinalg.x86_64-linux-gnu.so
7f07c1521000-7f07c1524000 rw-p 0000e000 08:03 5389083                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flinalg.x86_64-linux-gnu.so
7f07c1524000-7f07c15c7000 r-xp 00000000 08:03 5389096                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flapack.x86_64-linux-gnu.so
7f07c15c7000-7f07c17c6000 ---p 000a3000 08:03 5389096                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flapack.x86_64-linux-gnu.so
7f07c17c6000-7f07c17c7000 r--p 000a2000 08:03 5389096                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flapack.x86_64-linux-gnu.so
7f07c17c7000-7f07c1803000 rw-p 000a3000 08:03 5389096                    /usr/lib/python2.7/dist-packages/scipy/linalg/_flapack.x86_64-linux-gnu.so
7f07c1803000-7f07c184c000 r-xp 00000000 08:03 5389048                    /usr/lib/python2.7/dist-packages/scipy/linalg/_fblas.x86_64-linux-gnu.so
7f07c184c000-7f07c1a4b000 ---p 00049000 08:03 5389048                    /usr/lib/python2.7/dist-packages/scipy/linalg/_fblas.x86_64-linux-gnu.so
7f07c1a4b000-7f07c1a4c000 r--p 00048000 08:03 5389048                    /usr/lib/python2.7/dist-packages/scipy/linalg/_fblas.x86_64-linux-gnu.so
7f07c1a4c000-7f07c1a65000 rw-p 00049000 08:03 5389048                    /usr/lib/python2.7/dist-packages/scipy/linalg/_fblas.x86_64-linux-gnu.so
7f07c1a65000-7f07c1aa3000 r-xp 00000000 08:03 5252181                    /usr/lib/x86_64-linux-gnu/libquadmath.so.0.0.0
7f07c1aa3000-7f07c1ca2000 ---p 0003e000 08:03 5252181                    /usr/lib/x86_64-linux-gnu/libquadmath.so.0.0.0
7f07c1ca2000-7f07c1ca3000 r--p 0003d000 08:03 5252181                    /usr/lib/x86_64-linux-gnu/libquadmath.so.0.0.0
7f07c1ca3000-7f07c1ca4000 rw-p 0003e000 08:03 5252181                    /usr/lib/x86_64-linux-gnu/libquadmath.so.0.0.0
7f07c1ca4000-7f07c1dcd000 r-xp 00000000 08:03 5261374                    /usr/lib/x86_64-linux-gnu/libgfortran.so.3.0.0
7f07c1dcd000-7f07c1fcc000 ---p 00129000 08:03 5261374                    /usr/lib/x86_64-linux-gnu/libgfortran.so.3.0.0
7f07c1fcc000-7f07c1fcd000 r--p 00128000 08:03 5261374                    /usr/lib/x86_64-linux-gnu/libgfortran.so.3.0.0
7f07c1fcd000-7f07c1fcf000 rw-p 00129000 08:03 5261374                    /usr/lib/x86_64-linux-gnu/libgfortran.so.3.0.0
7f07c1fcf000-7f07c203d000 r-xp 00000000 08:03 5261208                    /usr/lib/libblas/libblas.so.3.6.0
7f07c203d000-7f07c223c000 ---p 0006e000 08:03 5261208                    /usr/lib/libblas/libblas.so.3.6.0
7f07c223c000-7f07c223d000 r--p 0006d000 08:03 5261208                    /usr/lib/libblas/libblas.so.3.6.0
7f07c223d000-7f07c223e000 rw-p 0006e000 08:03 5261208                    /usr/lib/libblas/libblas.so.3.6.0
7f07c223e000-7f07c2832000 r-xp 00000000 08:03 6962547                    /usr/lib/lapack/liblapack.so.3.6.0
7f07c2832000-7f07c2a31000 ---p 005f4000 08:03 6962547                    /usr/lib/lapack/liblapack.so.3.6.0
7f07c2a31000-7f07c2a32000 r--p 005f3000 08:03 6962547                    /usr/lib/lapack/liblapack.so.3.6.0
7f07c2a32000-7f07c2a36000 rw-p 005f4000 08:03 6962547                    /usr/lib/lapack/liblapack.so.3.6.0
7f07c2a36000-7f07c2ae8000 r-xp 00000000 08:03 5388648                    /usr/lib/python2.7/dist-packages/scipy/spatial/qhull.x86_64-linux-gnu.so
7f07c2ae8000-7f07c2ce7000 ---p 000b2000 08:03 5388648                    /usr/lib/python2.7/dist-packages/scipy/spatial/qhull.x86_64-linux-gnu.so
7f07c2ce7000-7f07c2ce8000 r--p 000b1000 08:03 5388648                    /usr/lib/python2.7/dist-packages/scipy/spatial/qhull.x86_64-linux-gnu.so
7f07c2ce8000-7f07c2cf3000 rw-p 000b2000 08:03 5388648                    /usr/lib/python2.7/dist-packages/scipy/spatial/qhull.x86_64-linux-gnu.so
7f07c2cf3000-7f07c2cf4000 rw-p 00000000 00:00 0 
7f07c2cf4000-7f07c2cfa000 r-xp 00000000 08:03 5376783                    /usr/lib/python2.7/lib-dynload/_multiprocessing.x86_64-linux-gnu.so
7f07c2cfa000-7f07c2ef9000 ---p 00006000 08:03 5376783                    /usr/lib/python2.7/lib-dynload/_multiprocessing.x86_64-linux-gnu.so
7f07c2ef9000-7f07c2efa000 r--p 00005000 08:03 5376783                    /usr/lib/python2.7/lib-dynload/_multiprocessing.x86_64-linux-gnu.so
7f07c2efa000-7f07c2efb000 rw-p 00006000 08:03 5376783                    /usr/lib/python2.7/lib-dynload/_multiprocessing.x86_64-linux-gnu.so
7f07c2efb000-7f07c2f7e000 r-xp 00000000 08:03 5388651                    /usr/lib/python2.7/dist-packages/scipy/spatial/ckdtree.x86_64-linux-gnu.so
7f07c2f7e000-7f07c317d000 ---p 00083000 08:03 5388651                    /usr/lib/python2.7/dist-packages/scipy/spatial/ckdtree.x86_64-linux-gnu.so
7f07c317d000-7f07c317e000 r--p 00082000 08:03 5388651                    /usr/lib/python2.7/dist-packages/scipy/spatial/ckdtree.x86_64-linux-gnu.so
7f07c317e000-7f07c3184000 rw-p 00083000 08:03 5388651                    /usr/lib/python2.7/dist-packages/scipy/spatial/ckdtree.x86_64-linux-gnu.so
7f07c3184000-7f07c3185000 rw-p 00000000 00:00 0 
7f07c3185000-7f07c31c0000 r-xp 00000000 08:03 5388256                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_reordering.x86_64-linux-gnu.so
7f07c31c0000-7f07c33bf000 ---p 0003b000 08:03 5388256                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_reordering.x86_64-linux-gnu.so
7f07c33bf000-7f07c33c0000 r--p 0003a000 08:03 5388256                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_reordering.x86_64-linux-gnu.so
7f07c33c0000-7f07c33c5000 rw-p 0003b000 08:03 5388256                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_reordering.x86_64-linux-gnu.so
7f07c33c5000-7f07c33c6000 rw-p 00000000 00:00 0 
7f07c33c6000-7f07c33e7000 r-xp 00000000 08:03 5388272                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_min_spanning_tree.x86_64-linux-gnu.so
7f07c33e7000-7f07c35e6000 ---p 00021000 08:03 5388272                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_min_spanning_tree.x86_64-linux-gnu.so
7f07c35e6000-7f07c35e7000 r--p 00020000 08:03 5388272                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_min_spanning_tree.x86_64-linux-gnu.so
7f07c35e7000-7f07c35eb000 rw-p 00021000 08:03 5388272                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_min_spanning_tree.x86_64-linux-gnu.so
7f07c35eb000-7f07c35ec000 rw-p 00000000 00:00 0 
7f07c35ec000-7f07c3609000 r-xp 00000000 08:03 5388255                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_traversal.x86_64-linux-gnu.so
7f07c3609000-7f07c3808000 ---p 0001d000 08:03 5388255                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_traversal.x86_64-linux-gnu.so
7f07c3808000-7f07c3809000 r--p 0001c000 08:03 5388255                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_traversal.x86_64-linux-gnu.so
7f07c3809000-7f07c380e000 rw-p 0001d000 08:03 5388255                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_traversal.x86_64-linux-gnu.so
7f07c380e000-7f07c380f000 rw-p 00000000 00:00 0 
7f07c380f000-7f07c382c000 r-xp 00000000 08:03 5388270                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_tools.x86_64-linux-gnu.so
7f07c382c000-7f07c3a2b000 ---p 0001d000 08:03 5388270                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_tools.x86_64-linux-gnu.so
7f07c3a2b000-7f07c3a2c000 r--p 0001c000 08:03 5388270                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_tools.x86_64-linux-gnu.so
7f07c3a2c000-7f07c3a31000 rw-p 0001d000 08:03 5388270                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_tools.x86_64-linux-gnu.so
7f07c3a31000-7f07c3a5f000 r-xp 00000000 08:03 5388257                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_shortest_path.x86_64-linux-gnu.so
7f07c3a5f000-7f07c3c5e000 ---p 0002e000 08:03 5388257                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_shortest_path.x86_64-linux-gnu.so
7f07c3c5e000-7f07c3c5f000 r--p 0002d000 08:03 5388257                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_shortest_path.x86_64-linux-gnu.so
7f07c3c5f000-7f07c3c65000 rw-p 0002e000 08:03 5388257                    /usr/lib/python2.7/dist-packages/scipy/sparse/csgraph/_shortest_path.x86_64-linux-gnu.so
7f07c3c65000-7f07c3cb8000 r-xp 00000000 08:03 5388276                    /usr/lib/python2.7/dist-packages/scipy/sparse/_csparsetools.x86_64-linux-gnu.so
7f07c3cb8000-7f07c3eb7000 ---p 00053000 08:03 5388276                    /usr/lib/python2.7/dist-packages/scipy/sparse/_csparsetools.x86_64-linux-gnu.so
7f07c3eb7000-7f07c3eb8000 r--p 00052000 08:03 5388276                    /usr/lib/python2.7/dist-packages/scipy/sparse/_csparsetools.x86_64-linux-gnu.so
7f07c3eb8000-7f07c3ebe000 rw-p 00053000 08:03 5388276                    /usr/lib/python2.7/dist-packages/scipy/sparse/_csparsetools.x86_64-linux-gnu.so
7f07c3ebe000-7f07c419e000 r-xp 00000000 08:03 5388236                    /usr/lib/python2.7/dist-packages/scipy/sparse/_sparsetools.x86_64-linux-gnu.so
7f07c419e000-7f07c439d000 ---p 002e0000 08:03 5388236                    /usr/lib/python2.7/dist-packages/scipy/sparse/_sparsetools.x86_64-linux-gnu.so
7f07c439d000-7f07c439e000 r--p 002df000 08:03 5388236                    /usr/lib/python2.7/dist-packages/scipy/sparse/_sparsetools.x86_64-linux-gnu.so
7f07c439e000-7f07c439f000 rw-p 002e0000 08:03 5388236                    /usr/lib/python2.7/dist-packages/scipy/sparse/_sparsetools.x86_64-linux-gnu.so
7f07c439f000-7f07c441e000 r-xp 00000000 08:03 5251659                    /usr/lib/x86_64-linux-gnu/libgmp.so.10.3.0
7f07c441e000-7f07c461d000 ---p 0007f000 08:03 5251659                    /usr/lib/x86_64-linux-gnu/libgmp.so.10.3.0
7f07c461d000-7f07c461e000 r--p 0007e000 08:03 5251659                    /usr/lib/x86_64-linux-gnu/libgmp.so.10.3.0
7f07c461e000-7f07c461f000 rw-p 0007f000 08:03 5251659                    /usr/lib/x86_64-linux-gnu/libgmp.so.10.3.0
7f07c461f000-7f07c4676000 r-xp 00000000 08:03 2235496                    /home/henrique/.local/lib/python2.7/site-packages/cdd.so
7f07c4676000-7f07c4875000 ---p 00057000 08:03 2235496                    /home/henrique/.local/lib/python2.7/site-packages/cdd.so
7f07c4875000-7f07c4876000 r--p 00056000 08:03 2235496                    /home/henrique/.local/lib/python2.7/site-packages/cdd.so
7f07c4876000-7f07c487a000 rw-p 00057000 08:03 2235496                    /home/henrique/.local/lib/python2.7/site-packages/cdd.so
7f07c487a000-7f07c487b000 rw-p 00000000 00:00 0 
7f07c487b000-7f07c48bc000 r-xp 00000000 08:03 5643585                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_backend_agg.x86_64-linux-gnu.so
7f07c48bc000-7f07c4abb000 ---p 00041000 08:03 5643585                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_backend_agg.x86_64-linux-gnu.so
7f07c4abb000-7f07c4abc000 r--p 00040000 08:03 5643585                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_backend_agg.x86_64-linux-gnu.so
7f07c4abc000-7f07c4abd000 rw-p 00041000 08:03 5643585                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_backend_agg.x86_64-linux-gnu.so
7f07c4abd000-7f07c4abe000 rw-p 00000000 00:00 0 
7f07c4abe000-7f07c4ac5000 r-xp 00000000 08:03 5643580                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_tkagg.x86_64-linux-gnu.so
7f07c4ac5000-7f07c4cc4000 ---p 00007000 08:03 5643580                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_tkagg.x86_64-linux-gnu.so
7f07c4cc4000-7f07c4cc5000 r--p 00006000 08:03 5643580                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_tkagg.x86_64-linux-gnu.so
7f07c4cc5000-7f07c4cc6000 rw-p 00007000 08:03 5643580                    /usr/lib/python2.7/dist-packages/matplotlib/backends/_tkagg.x86_64-linux-gnu.so
7f07c4cc6000-7f07c4ccb000 r-xp 00000000 08:03 5251147                    /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7f07c4ccb000-7f07c4eca000 ---p 00005000 08:03 5251147                    /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7f07c4eca000-7f07c4ecb000 r--p 00004000 08:03 5251147                    /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7f07c4ecb000-7f07c4ecc000 rw-p 00005000 08:03 5251147                    /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7f07c4ecc000-7f07c4ece000 r-xp 00000000 08:03 5251136                    /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7f07c4ece000-7f07c50ce000 ---p 00002000 08:03 5251136                    /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7f07c50ce000-7f07c50cf000 r--p 00002000 08:03 5251136                    /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7f07c50cf000-7f07c50d0000 rw-p 00003000 08:03 5251136                    /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7f07c50d0000-7f07c50e1000 r-xp 00000000 08:03 5251149                    /usr/lib/x86_64-linux-gnu/libXext.so.6.4.0
7f07c50e1000-7f07c52e0000 ---p 00011000 08:03 5251149                    /usr/lib/x86_64-linux-gnu/libXext.so.6.4.0
7f07c52e0000-7f07c52e1000 r--p 00010000 08:03 5251149                    /usr/lib/x86_64-linux-gnu/libXext.so.6.4.0
7f07c52e1000-7f07c52e2000 rw-p 00011000 08:03 5251149                    /usr/lib/x86_64-linux-gnu/libXext.so.6.4.0
7f07c52e2000-7f07c5308000 r-xp 00000000 08:03 7213572                    /lib/x86_64-linux-gnu/libexpat.so.1.6.0
7f07c5308000-7f07c5508000 ---p 00026000 08:03 7213572                    /lib/x86_64-linux-gnu/libexpat.so.1.6.0
7f07c5508000-7f07c550a000 r--p 00026000 08:03 7213572                    /lib/x86_64-linux-gnu/libexpat.so.1.6.0
7f07c550a000-7f07c550b000 rw-p 00028000 08:03 7213572                    /lib/x86_64-linux-gnu/libexpat.so.1.6.0
7f07c550b000-7f07c5514000 r-xp 00000000 08:03 5251171                    /usr/lib/x86_64-linux-gnu/libXrender.so.1.3.0
7f07c5514000-7f07c5713000 ---p 00009000 08:03 5251171                    /usr/lib/x86_64-linux-gnu/libXrender.so.1.3.0
7f07c5713000-7f07c5714000 r--p 00008000 08:03 5251171                    /usr/lib/x86_64-linux-gnu/libXrender.so.1.3.0
7f07c5714000-7f07c5715000 rw-p 00009000 08:03 5251171                    /usr/lib/x86_64-linux-gnu/libXrender.so.1.3.0
7f07c5715000-7f07c5736000 r-xp 00000000 08:03 5252556                    /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7f07c5736000-7f07c5935000 ---p 00021000 08:03 5252556                    /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7f07c5935000-7f07c5936000 r--p 00020000 08:03 5252556                    /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7f07c5936000-7f07c5937000 rw-p 00021000 08:03 5252556                    /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7f07c5937000-7f07c5939000 r-xp 00000000 08:03 5251173                    /usr/lib/x86_64-linux-gnu/libXss.so.1.0.0
7f07c5939000-7f07c5b39000 ---p 00002000 08:03 5251173                    /usr/lib/x86_64-linux-gnu/libXss.so.1.0.0
7f07c5b39000-7f07c5b3a000 r--p 00002000 08:03 5251173                    /usr/lib/x86_64-linux-gnu/libXss.so.1.0.0
7f07c5b3a000-7f07c5b3b000 rw-p 00003000 08:03 5251173                    /usr/lib/x86_64-linux-gnu/libXss.so.1.0.0
7f07c5b3b000-7f07c5b7a000 r-xp 00000000 08:03 5262330                    /usr/lib/x86_64-linux-gnu/libfontconfig.so.1.10.1
7f07c5b7a000-7f07c5d79000 ---p 0003f000 08:03 5262330                    /usr/lib/x86_64-linux-gnu/libfontconfig.so.1.10.1
7f07c5d79000-7f07c5d7b000 r--p 0003e000 08:03 5262330                    /usr/lib/x86_64-linux-gnu/libfontconfig.so.1.10.1
7f07c5d7b000-7f07c5d80000 rw-p 00040000 08:03 5262330                    /usr/lib/x86_64-linux-gnu/libfontconfig.so.1.10.1
7f07c5d80000-7f07c5d94000 r-xp 00000000 08:03 5251157                    /usr/lib/x86_64-linux-gnu/libXft.so.2.3.2
7f07c5d94000-7f07c5f93000 ---p 00014000 08:03 5251157                    /usr/lib/x86_64-linux-gnu/libXft.so.2.3.2
7f07c5f93000-7f07c5f94000 r--p 00013000 08:03 5251157                    /usr/lib/x86_64-linux-gnu/libXft.so.2.3.2
7f07c5f94000-7f07c5f95000 rw-p 00014000 08:03 5251157                    /usr/lib/x86_64-linux-gnu/libXft.so.2.3.2
7f07c5f95000-7f07c60ca000 r-xp 00000000 08:03 5251132                    /usr/lib/x86_64-linux-gnu/libX11.so.6.3.0
7f07c60ca000-7f07c62ca000 ---p 00135000 08:03 5251132                    /usr/lib/x86_64-linux-gnu/libX11.so.6.3.0
7f07c62ca000-7f07c62cb000 r--p 00135000 08:03 5251132                    /usr/lib/x86_64-linux-gnu/libX11.so.6.3.0
7f07c62cb000-7f07c62cf000 rw-p 00136000 08:03 5251132                    /usr/lib/x86_64-linux-gnu/libX11.so.6.3.0
7f07c62cf000-7f07c646e000 r-xp 00000000 08:03 5252317                    /usr/lib/x86_64-linux-gnu/libtcl8.6.so
7f07c646e000-7f07c666e000 ---p 0019f000 08:03 5252317                    /usr/lib/x86_64-linux-gnu/libtcl8.6.so
7f07c666e000-7f07c667c000 r--p 0019f000 08:03 5252317                    /usr/lib/x86_64-linux-gnu/libtcl8.6.so
7f07c667c000-7f07c667d000 rw-p 001ad000 08:03 5252317                    /usr/lib/x86_64-linux-gnu/libtcl8.6.so
7f07c667d000-7f07c667e000 rw-p 00000000 00:00 0 
7f07c667e000-7f07c67bd000 r-xp 00000000 08:03 5252343                    /usr/lib/x86_64-linux-gnu/libtk8.6.so
7f07c67bd000-7f07c69bd000 ---p 0013f000 08:03 5252343                    /usr/lib/x86_64-linux-gnu/libtk8.6.so
7f07c69bd000-7f07c69d2000 r--p 0013f000 08:03 5252343                    /usr/lib/x86_64-linux-gnu/libtk8.6.so
7f07c69d2000-7f07c69db000 rw-p 00154000 08:03 5252343                    /usr/lib/x86_64-linux-gnu/libtk8.6.so
7f07c69db000-7f07c6b22000 r-xp 00000000 08:03 5261225                    /usr/lib/libBLT.2.5.so.8.6
7f07c6b22000-7f07c6d21000 ---p 00147000 08:03 5261225                    /usr/lib/libBLT.2.5.so.8.6
7f07c6d21000-7f07c6d22000 r--p 00146000 08:03 5261225                    /usr/lib/libBLT.2.5.so.8.6
7f07c6d22000-7f07c6d43000 rw-p 00147000 08:03 5261225                    /usr/lib/libBLT.2.5.so.8.6
7f07c6d43000-7f07c6d44000 rw-p 00000000 00:00 0 
7f07c6d44000-7f07c6d52000 r-xp 00000000 08:03 5386984                    /usr/lib/python2.7/lib-dynload/_tkinter.so
7f07c6d52000-7f07c6f51000 ---p 0000e000 08:03 5386984                    /usr/lib/python2.7/lib-dynload/_tkinter.so
7f07c6f51000-7f07c6f52000 r--p 0000d000 08:03 5386984                    /usr/lib/python2.7/lib-dynload/_tkinter.so
7f07c6f52000-7f07c6f54000 rw-p 0000e000 08:03 5386984                    /usr/lib/python2.7/lib-dynload/_tkinter.so
7f07c6f54000-7f07c72d5000 rw-p 00000000 00:00 0 
7f07c7315000-7f07c7355000 rw-p 00000000 00:00 0 
7f07c7395000-7f07c73d5000 rw-p 00000000 00:00 0 
7f07c7455000-7f07c7495000 rw-p 00000000 00:00 0 
7f07c74d5000-7f07c7515000 rw-p 00000000 00:00 0 
7f07c75d5000-7f07c7615000 rw-p 00000000 00:00 0 
7f07c76d5000-7f07c7715000 rw-p 00000000 00:00 0 
7f07c77d5000-7f07c7895000 rw-p 00000000 00:00 0 
7f07c7895000-7f07c78ec000 r-xp 00000000 08:03 5518439                    /usr/lib/python2.7/dist-packages/matplotlib/_qhull.x86_64-linux-gnu.so
7f07c78ec000-7f07c7aeb000 ---p 00057000 08:03 5518439                    /usr/lib/python2.7/dist-packages/matplotlib/_qhull.x86_64-linux-gnu.so
7f07c7aeb000-7f07c7aec000 r--p 00056000 08:03 5518439                    /usr/lib/python2.7/dist-packages/matplotlib/_qhull.x86_64-linux-gnu.so
7f07c7aec000-7f07c7aed000 rw-p 00057000 08:03 5518439                    /usr/lib/python2.7/dist-packages/matplotlib/_qhull.x86_64-linux-gnu.so
7f07c7aed000-7f07c7aef000 rw-p 00000000 00:00 0 
7f07c7aef000-7f07c7b07000 r-xp 00000000 08:03 5518486                    /usr/lib/python2.7/dist-packages/matplotlib/_tri.x86_64-linux-gnu.so
7f07c7b07000-7f07c7d07000 ---p 00018000 08:03 5518486                    /usr/lib/python2.7/dist-packages/matplotlib/_tri.x86_64-linux-gnu.so
7f07c7d07000-7f07c7d08000 r--p 00018000 08:03 5518486                    /usr/lib/python2.7/dist-packages/matplotlib/_tri.x86_64-linux-gnu.so
7f07c7d08000-7f07c7d09000 rw-p 00019000 08:03 5518486                    /usr/lib/python2.7/dist-packages/matplotlib/_tri.x86_64-linux-gnu.so
7f07c7d09000-7f07c7dc9000 rw-p 00000000 00:00 0 
7f07c7dc9000-7f07c7dec000 r-xp 00000000 08:03 5518468                    /usr/lib/python2.7/dist-packages/matplotlib/_image.x86_64-linux-gnu.so
7f07c7dec000-7f07c7feb000 ---p 00023000 08:03 5518468                    /usr/lib/python2.7/dist-packages/matplotlib/_image.x86_64-linux-gnu.so
7f07c7feb000-7f07c7fec000 r--p 00022000 08:03 5518468                    /usr/lib/python2.7/dist-packages/matplotlib/_image.x86_64-linux-gnu.so
7f07c7fec000-7f07c7fed000 rw-p 00023000 08:03 5518468                    /usr/lib/python2.7/dist-packages/matplotlib/_image.x86_64-linux-gnu.so
7f07c7fed000-7f07c806e000 rw-p 00000000 00:00 0 
7f07c806e000-7f07c807b000 r-xp 00000000 08:03 5518459                    /usr/lib/python2.7/dist-packages/matplotlib/_contour.x86_64-linux-gnu.so
7f07c807b000-7f07c827a000 ---p 0000d000 08:03 5518459                    /usr/lib/python2.7/dist-packages/matplotlib/_contour.x86_64-linux-gnu.so
7f07c827a000-7f07c827b000 r--p 0000c000 08:03 5518459                    /usr/lib/python2.7/dist-packages/matplotlib/_contour.x86_64-linux-gnu.so
7f07c827b000-7f07c827c000 rw-p 0000d000 08:03 5518459                    /usr/lib/python2.7/dist-packages/matplotlib/_contour.x86_64-linux-gnu.so
7f07c827c000-7f07c8281000 r-xp 00000000 08:03 5518446                    /usr/lib/python2.7/dist-packages/matplotlib/_cntr.x86_64-linux-gnu.so
7f07c8281000-7f07c8481000 ---p 00005000 08:03 5518446                    /usr/lib/python2.7/dist-packages/matplotlib/_cntr.x86_64-linux-gnu.so
7f07c8481000-7f07c8482000 r--p 00005000 08:03 5518446                    /usr/lib/python2.7/dist-packages/matplotlib/_cntr.x86_64-linux-gnu.so
7f07c8482000-7f07c8483000 rw-p 00006000 08:03 5518446                    /usr/lib/python2.7/dist-packages/matplotlib/_cntr.x86_64-linux-gnu.so
7f07c8483000-7f07c848e000 r-xp 00000000 08:03 5251884                    /usr/lib/x86_64-linux-gnu/libjbig.so.0
7f07c848e000-7f07c868d000 ---p 0000b000 08:03 5251884                    /usr/lib/x86_64-linux-gnu/libjbig.so.0
7f07c868d000-7f07c868e000 r--p 0000a000 08:03 5251884                    /usr/lib/x86_64-linux-gnu/libjbig.so.0
7f07c868e000-7f07c8691000 rw-p 0000b000 08:03 5251884                    /usr/lib/x86_64-linux-gnu/libjbig.so.0
7f07c8691000-7f07c86b2000 r-xp 00000000 08:03 7213608                    /lib/x86_64-linux-gnu/liblzma.so.5.0.0
7f07c86b2000-7f07c88b1000 ---p 00021000 08:03 7213608                    /lib/x86_64-linux-gnu/liblzma.so.5.0.0
7f07c88b1000-7f07c88b2000 r--p 00020000 08:03 7213608                    /lib/x86_64-linux-gnu/liblzma.so.5.0.0
7f07c88b2000-7f07c88b3000 rw-p 00021000 08:03 7213608                    /lib/x86_64-linux-gnu/liblzma.so.5.0.0
7f07c88b3000-7f07c8924000 r-xp 00000000 08:03 5243598                    /usr/lib/x86_64-linux-gnu/libtiff.so.5.2.4
7f07c8924000-7f07c8b23000 ---p 00071000 08:03 5243598                    /usr/lib/x86_64-linux-gnu/libtiff.so.5.2.4
7f07c8b23000-7f07c8b24000 r--p 00070000 08:03 5243598                    /usr/lib/x86_64-linux-gnu/libtiff.so.5.2.4
7f07c8b24000-7f07c8b27000 rw-p 00071000 08:03 5243598                    /usr/lib/x86_64-linux-gnu/libtiff.so.5.2.4
7f07c8b27000-7f07c8b7e000 r-xp 00000000 08:03 5251888                    /usr/lib/x86_64-linux-gnu/libjpeg.so.8.0.2
7f07c8b7e000-7f07c8d7e000 ---p 00057000 08:03 5251888                    /usr/lib/x86_64-linux-gnu/libjpeg.so.8.0.2
7f07c8d7e000-7f07c8d7f000 r--p 00057000 08:03 5251888                    /usr/lib/x86_64-linux-gnu/libjpeg.so.8.0.2
7f07c8d7f000-7f07c8d80000 rw-p 00058000 08:03 5251888                    /usr/lib/x86_64-linux-gnu/libjpeg.so.8.0.2
7f07c8d84000-7f07c8dc4000 rw-p 00000000 00:00 0 
7f07c8dc4000-7f07c8e0c000 r-xp 00000000 08:03 8130132                    /usr/lib/python2.7/dist-packages/PIL/_imaging.x86_64-linux-gnu.so
7f07c8e0c000-7f07c900c000 ---p 00048000 08:03 8130132                    /usr/lib/python2.7/dist-packages/PIL/_imaging.x86_64-linux-gnu.so
7f07c900c000-7f07c900f000 r--p 00048000 08:03 8130132                    /usr/lib/python2.7/dist-packages/PIL/_imaging.x86_64-linux-gnu.so
7f07c900f000-7f07c9012000 rw-p 0004b000 08:03 8130132                    /usr/lib/python2.7/dist-packages/PIL/_imaging.x86_64-linux-gnu.so
7f07c9012000-7f07c9092000 rw-p 00000000 00:00 0 
7f07c9092000-7f07c9098000 r-xp 00000000 08:03 5518505                    /usr/lib/python2.7/dist-packages/matplotlib/_png.x86_64-linux-gnu.so
7f07c9098000-7f07c9297000 ---p 00006000 08:03 5518505                    /usr/lib/python2.7/dist-packages/matplotlib/_png.x86_64-linux-gnu.so
7f07c9297000-7f07c9298000 r--p 00005000 08:03 5518505                    /usr/lib/python2.7/dist-packages/matplotlib/_png.x86_64-linux-gnu.so
7f07c9298000-7f07c9299000 rw-p 00006000 08:03 5518505                    /usr/lib/python2.7/dist-packages/matplotlib/_png.x86_64-linux-gnu.so
7f07c9299000-7f07c9319000 rw-p 00000000 00:00 0 
7f07c9319000-7f07c933d000 r-xp 00000000 08:03 7213682                    /lib/x86_64-linux-gnu/libpng12.so.0.54.0
7f07c933d000-7f07c953c000 ---p 00024000 08:03 7213682                    /lib/x86_64-linux-gnu/libpng12.so.0.54.0
7f07c953c000-7f07c953d000 r--p 00023000 08:03 7213682                    /lib/x86_64-linux-gnu/libpng12.so.0.54.0
7f07c953d000-7f07c953e000 rw-p 00024000 08:03 7213682                    /lib/x86_64-linux-gnu/libpng12.so.0.54.0
7f07c953e000-7f07c95e2000 r-xp 00000000 08:03 5251574                    /usr/lib/x86_64-linux-gnu/libfreetype.so.6.12.1
7f07c95e2000-7f07c97e1000 ---p 000a4000 08:03 5251574                    /usr/lib/x86_64-linux-gnu/libfreetype.so.6.12.1
7f07c97e1000-7f07c97e7000 r--p 000a3000 08:03 5251574                    /usr/lib/x86_64-linux-gnu/libfreetype.so.6.12.1
7f07c97e7000-7f07c97e8000 rw-p 000a9000 08:03 5251574                    /usr/lib/x86_64-linux-gnu/libfreetype.so.6.12.1
7f07c97ec000-7f07c982c000 rw-p 00000000 00:00 0 
7f07c982c000-7f07c983e000 r-xp 00000000 08:03 5518444                    /usr/lib/python2.7/dist-packages/matplotlib/ft2font.x86_64-linux-gnu.so
7f07c983e000-7f07c9a3d000 ---p 00012000 08:03 5518444                    /usr/lib/python2.7/dist-packages/matplotlib/ft2font.x86_64-linux-gnu.so
7f07c9a3d000-7f07c9a3e000 r--p 00011000 08:03 5518444                    /usr/lib/python2.7/dist-packages/matplotlib/ft2font.x86_64-linux-gnu.so
7f07c9a3e000-7f07c9a3f000 rw-p 00012000 08:03 5518444                    /usr/lib/python2.7/dist-packages/matplotlib/ft2font.x86_64-linux-gnu.so
7f07c9a3f000-7f07c9b40000 rw-p 00000000 00:00 0 
7f07c9b40000-7f07c9b46000 r-xp 00000000 08:03 5376772                    /usr/lib/python2.7/lib-dynload/_csv.x86_64-linux-gnu.so
7f07c9b46000-7f07c9d45000 ---p 00006000 08:03 5376772                    /usr/lib/python2.7/lib-dynload/_csv.x86_64-linux-gnu.so
7f07c9d45000-7f07c9d46000 r--p 00005000 08:03 5376772                    /usr/lib/python2.7/lib-dynload/_csv.x86_64-linux-gnu.so
7f07c9d46000-7f07c9d48000 rw-p 00006000 08:03 5376772                    /usr/lib/python2.7/lib-dynload/_csv.x86_64-linux-gnu.so
7f07c9d48000-7f07c9e48000 rw-p 00000000 00:00 0 
7f07c9e48000-7f07c9e5e000 r-xp 00000000 08:03 7213579                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7f07c9e5e000-7f07ca05d000 ---p 00016000 08:03 7213579                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7f07ca05d000-7f07ca05e000 rw-p 00015000 08:03 7213579                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7f07ca05e000-7f07ca1d0000 r-xp 00000000 08:03 5252307                    /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.21
7f07ca1d0000-7f07ca3d0000 ---p 00172000 08:03 5252307                    /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.21
7f07ca3d0000-7f07ca3da000 r--p 00172000 08:03 5252307                    /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.21
7f07ca3da000-7f07ca3dc000 rw-p 0017c000 08:03 5252307                    /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.21
7f07ca3dc000-7f07ca3e0000 rw-p 00000000 00:00 0 
7f07ca3e4000-7f07ca424000 rw-p 00000000 00:00 0 
7f07ca424000-7f07ca44e000 r-xp 00000000 08:03 5518465                    /usr/lib/python2.7/dist-packages/matplotlib/_path.x86_64-linux-gnu.so
7f07ca44e000-7f07ca64d000 ---p 0002a000 08:03 5518465                    /usr/lib/python2.7/dist-packages/matplotlib/_path.x86_64-linux-gnu.so
7f07ca64d000-7f07ca64e000 r--p 00029000 08:03 5518465                    /usr/lib/python2.7/dist-packages/matplotlib/_path.x86_64-linux-gnu.so
7f07ca64e000-7f07ca64f000 rw-p 0002a000 08:03 5518465                    /usr/lib/python2.7/dist-packages/matplotlib/_path.x86_64-linux-gnu.so
7f07ca64f000-7f07ca750000 rw-p 00000000 00:00 0 
7f07ca750000-7f07ca75c000 r-xp 00000000 08:03 5376780                    /usr/lib/python2.7/lib-dynload/_json.x86_64-linux-gnu.so
7f07ca75c000-7f07ca95b000 ---p 0000c000 08:03 5376780                    /usr/lib/python2.7/lib-dynload/_json.x86_64-linux-gnu.so
7f07ca95b000-7f07ca95c000 r--p 0000b000 08:03 5376780                    /usr/lib/python2.7/lib-dynload/_json.x86_64-linux-gnu.so
7f07ca95c000-7f07ca95d000 rw-p 0000c000 08:03 5376780                    /usr/lib/python2.7/lib-dynload/_json.x86_64-linux-gnu.so
7f07ca95d000-7f07ca99d000 rw-p 00000000 00:00 0 
7f07ca99d000-7f07ca9fb000 r-xp 00000000 08:03 7213431                    /lib/x86_64-linux-gnu/libssl.so.1.0.0
7f07ca9fb000-7f07cabfb000 ---p 0005e000 08:03 7213431                    /lib/x86_64-linux-gnu/libssl.so.1.0.0
7f07cabfb000-7f07cabff000 r--p 0005e000 08:03 7213431                    /lib/x86_64-linux-gnu/libssl.so.1.0.0
7f07cabff000-7f07cac06000 rw-p 00062000 08:03 7213431                    /lib/x86_64-linux-gnu/libssl.so.1.0.0
7f07cac0a000-7f07cac4a000 rw-p 00000000 00:00 0 
7f07cac4a000-7f07cac5f000 r-xp 00000000 08:03 5376785                    /usr/lib/python2.7/lib-dynload/_ssl.x86_64-linux-gnu.so
7f07cac5f000-7f07cae5e000 ---p 00015000 08:03 5376785                    /usr/lib/python2.7/lib-dynload/_ssl.x86_64-linux-gnu.so
7f07cae5e000-7f07cae5f000 r--p 00014000 08:03 5376785                    /usr/lib/python2.7/lib-dynload/_ssl.x86_64-linux-gnu.so
7f07cae5f000-7f07cae63000 rw-p 00015000 08:03 5376785                    /usr/lib/python2.7/lib-dynload/_ssl.x86_64-linux-gnu.so
7f07cae63000-7f07cb023000 rw-p 00000000 00:00 0 
7f07cb05c000-7f07cb117000 r-xp 00000000 08:03 2760831                    /home/henrique/.local/lib/python2.7/site-packages/numpy/random/mtrand.so
7f07cb117000-7f07cb317000 ---p 000bb000 08:03 2760831                    /home/henrique/.local/lib/python2.7/site-packages/numpy/random/mtrand.so
7f07cb317000-7f07cb33c000 rw-p 000bb000 08:03 2760831                    /home/henrique/.local/lib/python2.7/site-packages/numpy/random/mtrand.so
7f07cb33c000-7f07cb33e000 rw-p 00000000 00:00 0 
7f07cb33e000-7f07cb347000 r-xp 00000000 08:03 2760265                    /home/henrique/.local/lib/python2.7/site-packages/numpy/fft/fftpack_lite.so
7f07cb347000-7f07cb546000 ---p 00009000 08:03 2760265                    /home/henrique/.local/lib/python2.7/site-packages/numpy/fft/fftpack_lite.so
7f07cb546000-7f07cb547000 rw-p 00008000 08:03 2760265                    /home/henrique/.local/lib/python2.7/site-packages/numpy/fft/fftpack_lite.so
7f07cb547000-7f07cb548000 r-xp 00000000 08:03 5376792                    /usr/lib/python2.7/lib-dynload/future_builtins.x86_64-linux-gnu.so
7f07cb548000-7f07cb747000 ---p 00001000 08:03 5376792                    /usr/lib/python2.7/lib-dynload/future_builtins.x86_64-linux-gnu.so
7f07cb747000-7f07cb748000 r--p 00000000 08:03 5376792                    /usr/lib/python2.7/lib-dynload/future_builtins.x86_64-linux-gnu.so
7f07cb748000-7f07cb749000 rw-p 00001000 08:03 5376792                    /usr/lib/python2.7/lib-dynload/future_builtins.x86_64-linux-gnu.so
7f07cb749000-7f07cb772000 r-xp 00000000 08:03 2760654                    /home/henrique/.local/lib/python2.7/site-packages/numpy/linalg/_umath_linalg.so
7f07cb772000-7f07cb971000 ---p 00029000 08:03 2760654                    /home/henrique/.local/lib/python2.7/site-packages/numpy/linalg/_umath_linalg.so
7f07cb971000-7f07cb976000 rw-p 00028000 08:03 2760654                    /home/henrique/.local/lib/python2.7/site-packages/numpy/linalg/_umath_linalg.so
7f07cb976000-7f07cb97a000 r-xp 00000000 08:03 2760656                    /home/henrique/.local/lib/python2.7/site-packages/numpy/linalg/lapack_lite.so
7f07cb97a000-7f07cbb7a000 ---p 00004000 08:03 2760656                    /home/henrique/.local/lib/python2.7/site-packages/numpy/linalg/lapack_lite.so
7f07cbb7a000-7f07cbb7d000 rw-p 00004000 08:03 2760656                    /home/henrique/.local/lib/python2.7/site-packages/numpy/linalg/lapack_lite.so
7f07cbb7d000-7f07cbdbd000 rw-p 00000000 00:00 0 
7f07cbdbd000-7f07cbdc4000 r-xp 00000000 08:03 5251526                    /usr/lib/x86_64-linux-gnu/libffi.so.6.0.4
7f07cbdc4000-7f07cbfc3000 ---p 00007000 08:03 5251526                    /usr/lib/x86_64-linux-gnu/libffi.so.6.0.4
7f07cbfc3000-7f07cbfc4000 r--p 00006000 08:03 5251526                    /usr/lib/x86_64-linux-gnu/libffi.so.6.0.4
7f07cbfc4000-7f07cbfc5000 rw-p 00007000 08:03 5251526                    /usr/lib/x86_64-linux-gnu/libffi.so.6.0.4
7f07cbfc9000-7f07cc009000 rw-p 00000000 00:00 0 
7f07cc009000-7f07cc027000 r-xp 00000000 08:03 5376773                    /usr/lib/python2.7/lib-dynload/_ctypes.x86_64-linux-gnu.so
7f07cc027000-7f07cc226000 ---p 0001e000 08:03 5376773                    /usr/lib/python2.7/lib-dynload/_ctypes.x86_64-linux-gnu.so
7f07cc226000-7f07cc227000 r--p 0001d000 08:03 5376773                    /usr/lib/python2.7/lib-dynload/_ctypes.x86_64-linux-gnu.so
7f07cc227000-7f07cc22b000 rw-p 0001e000 08:03 5376773                    /usr/lib/python2.7/lib-dynload/_ctypes.x86_64-linux-gnu.so
7f07cc22b000-7f07cc3c3000 r-xp 00000000 08:03 2760711                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/umath.so
7f07cc3c3000-7f07cc5c3000 ---p 00198000 08:03 2760711                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/umath.so
7f07cc5c3000-7f07cc5c9000 rw-p 00198000 08:03 2760711                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/umath.so
7f07cc5c9000-7f07cc60b000 rw-p 00000000 00:00 0 
7f07cc60b000-7f07d060b000 rw-p 00000000 00:00 0 
7f07d060b000-7f07d060c000 ---p 00000000 00:00 0 
7f07d060c000-7f07d0e0c000 rw-p 00000000 00:00 0 
7f07d0e0c000-7f07dae0c000 rw-p 00000000 00:00 0 
7f07dae0c000-7f07dae0d000 ---p 00000000 00:00 0 
7f07dae0d000-7f07db60d000 rw-p 00000000 00:00 0 
7f07db60d000-7f07db60e000 ---p 00000000 00:00 0 
7f07db60e000-7f07dbe0e000 rw-p 00000000 00:00 0 
7f07dbe0e000-7f07dbe0f000 ---p 00000000 00:00 0 
7f07dbe0f000-7f07dc60f000 rw-p 00000000 00:00 0 
7f07dc60f000-7f07dc610000 ---p 00000000 00:00 0 
7f07dc610000-7f07dce10000 rw-p 00000000 00:00 0 
7f07dce10000-7f07dce11000 ---p 00000000 00:00 0 
7f07dce11000-7f07dd611000 rw-p 00000000 00:00 0 
7f07dd611000-7f07dd612000 ---p 00000000 00:00 0 
7f07dd612000-7f07dde12000 rw-p 00000000 00:00 0 
7f07dde12000-7f07ddf02000 r-xp 00000000 08:03 2760848                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libgfortran-ed201abd.so.3.0.0
7f07ddf02000-7f07de101000 ---p 000f0000 08:03 2760848                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libgfortran-ed201abd.so.3.0.0
7f07de101000-7f07de103000 rw-p 000ef000 08:03 2760848                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libgfortran-ed201abd.so.3.0.0
7f07de103000-7f07de104000 rw-p 00000000 00:00 0 
7f07de104000-7f07de10c000 rw-p 000f2000 08:03 2760848                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libgfortran-ed201abd.so.3.0.0
7f07de10c000-7f07e0420000 r-xp 00000000 08:03 2760847                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libopenblasp-r0-39a31c03.2.18.so
7f07e0420000-7f07e061f000 ---p 02314000 08:03 2760847                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libopenblasp-r0-39a31c03.2.18.so
7f07e061f000-7f07e063e000 rw-p 02313000 08:03 2760847                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libopenblasp-r0-39a31c03.2.18.so
7f07e063e000-7f07e06a1000 rw-p 00000000 00:00 0 
7f07e06a1000-7f07e0737000 rw-p 02425000 08:03 2760847                    /home/henrique/.local/lib/python2.7/site-packages/numpy/.libs/libopenblasp-r0-39a31c03.2.18.so
7f07e0737000-7f07e090f000 r-xp 00000000 08:03 2760700                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/multiarray.so
7f07e090f000-7f07e0b0e000 ---p 001d8000 08:03 2760700                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/multiarray.so
7f07e0b0e000-7f07e0b27000 rw-p 001d7000 08:03 2760700                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/multiarray.so
7f07e0b27000-7f07e0b40000 rw-p 00000000 00:00 0 
7f07e0b40000-7f07e0b46000 rw-p 001f1000 08:03 2760700                    /home/henrique/.local/lib/python2.7/site-packages/numpy/core/multiarray.so
7f07e0b46000-7f07e0b86000 rw-p 00000000 00:00 0 
7f07e0b86000-7f07e0da0000 r-xp 00000000 08:03 7213432                    /lib/x86_64-linux-gnu/libcrypto.so.1.0.0
7f07e0da0000-7f07e0f9f000 ---p 0021a000 08:03 7213432                    /lib/x86_64-linux-gnu/libcrypto.so.1.0.0
7f07e0f9f000-7f07e0fbb000 r--p 00219000 08:03 7213432                    /lib/x86_64-linux-gnu/libcrypto.so.1.0.0
7f07e0fbb000-7f07e0fc7000 rw-p 00235000 08:03 7213432                    /lib/x86_64-linux-gnu/libcrypto.so.1.0.0
7f07e0fc7000-7f07e0fca000 rw-p 00000000 00:00 0 
7f07e0fce000-7f07e100e000 rw-p 00000000 00:00 0 
7f07e100e000-7f07e1014000 r-xp 00000000 08:03 5376778                    /usr/lib/python2.7/lib-dynload/_hashlib.x86_64-linux-gnu.so
7f07e1014000-7f07e1213000 ---p 00006000 08:03 5376778                    /usr/lib/python2.7/lib-dynload/_hashlib.x86_64-linux-gnu.so
7f07e1213000-7f07e1214000 r--p 00005000 08:03 5376778                    /usr/lib/python2.7/lib-dynload/_hashlib.x86_64-linux-gnu.so
7f07e1214000-7f07e1215000 rw-p 00006000 08:03 5376778                    /usr/lib/python2.7/lib-dynload/_hashlib.x86_64-linux-gnu.so
7f07e1296000-7f07e1356000 rw-p 00000000 00:00 0 
7f07e1356000-7f07e1d15000 r--p 00000000 08:03 5250200                    /usr/lib/locale/locale-archive
7f07e1d15000-7f07e1e1d000 r-xp 00000000 08:03 7213611                    /lib/x86_64-linux-gnu/libm-2.23.so
7f07e1e1d000-7f07e201c000 ---p 00108000 08:03 7213611                    /lib/x86_64-linux-gnu/libm-2.23.so
7f07e201c000-7f07e201d000 r--p 00107000 08:03 7213611                    /lib/x86_64-linux-gnu/libm-2.23.so
7f07e201d000-7f07e201e000 rw-p 00108000 08:03 7213611                    /lib/x86_64-linux-gnu/libm-2.23.so
7f07e201e000-7f07e2037000 r-xp 00000000 08:03 7213732                    /lib/x86_64-linux-gnu/libz.so.1.2.8
7f07e2037000-7f07e2236000 ---p 00019000 08:03 7213732                    /lib/x86_64-linux-gnu/libz.so.1.2.8
7f07e2236000-7f07e2237000 r--p 00018000 08:03 7213732                    /lib/x86_64-linux-gnu/libz.so.1.2.8
7f07e2237000-7f07e2238000 rw-p 00019000 08:03 7213732                    /lib/x86_64-linux-gnu/libz.so.1.2.8
7f07e2238000-7f07e223a000 r-xp 00000000 08:03 7213722                    /lib/x86_64-linux-gnu/libutil-2.23.so
7f07e223a000-7f07e2439000 ---p 00002000 08:03 7213722                    /lib/x86_64-linux-gnu/libutil-2.23.so
7f07e2439000-7f07e243a000 r--p 00001000 08:03 7213722                    /lib/x86_64-linux-gnu/libutil-2.23.so
7f07e243a000-7f07e243b000 rw-p 00002000 08:03 7213722                    /lib/x86_64-linux-gnu/libutil-2.23.so
7f07e243b000-7f07e243e000 r-xp 00000000 08:03 7213565                    /lib/x86_64-linux-gnu/libdl-2.23.so
7f07e243e000-7f07e263d000 ---p 00003000 08:03 7213565                    /lib/x86_64-linux-gnu/libdl-2.23.so
7f07e263d000-7f07e263e000 r--p 00002000 08:03 7213565                    /lib/x86_64-linux-gnu/libdl-2.23.so
7f07e263e000-7f07e263f000 rw-p 00003000 08:03 7213565                    /lib/x86_64-linux-gnu/libdl-2.23.so
7f07e263f000-7f07e27ff000 r-xp 00000000 08:03 7213541                    /lib/x86_64-linux-gnu/libc-2.23.so
7f07e27ff000-7f07e29ff000 ---p 001c0000 08:03 7213541                    /lib/x86_64-linux-gnu/libc-2.23.so
7f07e29ff000-7f07e2a03000 r--p 001c0000 08:03 7213541                    /lib/x86_64-linux-gnu/libc-2.23.so
7f07e2a03000-7f07e2a05000 rw-p 001c4000 08:03 7213541                    /lib/x86_64-linux-gnu/libc-2.23.so
7f07e2a05000-7f07e2a09000 rw-p 00000000 00:00 0 
7f07e2a09000-7f07e2a21000 r-xp 00000000 08:03 7213687                    /lib/x86_64-linux-gnu/libpthread-2.23.so
7f07e2a21000-7f07e2c20000 ---p 00018000 08:03 7213687                    /lib/x86_64-linux-gnu/libpthread-2.23.so
7f07e2c20000-7f07e2c21000 r--p 00017000 08:03 7213687                    /lib/x86_64-linux-gnu/libpthread-2.23.so
7f07e2c21000-7f07e2c22000 rw-p 00018000 08:03 7213687                    /lib/x86_64-linux-gnu/libpthread-2.23.so
7f07e2c22000-7f07e2c26000 rw-p 00000000 00:00 0 
7f07e2c26000-7f07e2c4c000 r-xp 00000000 08:03 7213513                    /lib/x86_64-linux-gnu/ld-2.23.so
7f07e2c51000-7f07e2d51000 rw-p 00000000 00:00 0 
7f07e2d82000-7f07e2e07000 rw-p 00000000 00:00 0 
7f07e2e09000-7f07e2e0a000 rw-p 00000000 00:00 0 
7f07e2e0a000-7f07e2e0b000 rwxp 00000000 00:00 0 
7f07e2e0b000-7f07e2e4b000 rw-p 00000000 00:00 0 
7f07e2e4b000-7f07e2e4c000 r--p 00025000 08:03 7213513                    /lib/x86_64-linux-gnu/ld-2.23.so
7f07e2e4c000-7f07e2e4d000 rw-p 00026000 08:03 7213513                    /lib/x86_64-linux-gnu/ld-2.23.so
7f07e2e4d000-7f07e2e4e000 rw-p 00000000 00:00 0 
7ffefc26e000-7ffefc293000 rw-p 00000000 00:00 0                          [stack]
7ffefc3d4000-7ffefc3d7000 r--p 00000000 00:00 0                          [vvar]
7ffefc3d7000-7ffefc3d9000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 r-xp 00000000 00:00 0                  [vsyscall]
[1]    17376 abort (core dumped)  python example_polytope_projection.py

Is this a known issue? I can run the vertex enumeration example just fine.

Also, it might help to know that I can run all the pymanoid examples, i.e., inverse_kinematics.py, posture_generation.py, and wrench_cone.py, except the multi_contact_walking.py.
When I try to run multi_contact_walking.py I get the same Error in `python': double free or corruption message.

P.s. I am on Ubuntu 16.04.

compute_polytope_vertices does not work for large matrices

Problem:

Using the exact same code as in the documentation, but using :
A: 114x14 matrix,
b: a 114x1 matrix,
the function compute_polytope_vertices(A,b) returns an empty array, like if it does not find any vertice of the polytope.
Yet, the two matrices used come from a real problem in which I am pretty sure A and b define a not-empty polytope.

Reproduce the problem:

A = np.array(
                [
                    [-2751, -2434, -2753, 3633, 1745, 273, 1941, -2848, -73, 1805, 1496, 1615, -2906, -2793],
                    [-2159, -2029, -2137, 3219, 1239, 81, 1488, -2141, -51, 1349, 1110, 1090, -2184, -2149],
                    [-976, -953, -963, -1641, 823, -1025, 3697, -956, -4, 2119, 735, -98, -967, -963],
                    [1079, 1075, 1074, 2226, -703, 1085, -3991, 1060, 5, -2225, -793, 372, 1073, 1073],
                    [-1079, -1075, -1074, -2226, 703, -1085, 3991, -1060, -5, 2225, 793, -372, -1073, -1073],
                    [1033, 1039, 1032, 2317, -580, 1017, -3778, 1017, 5, -2077, -752, 476, 1029, 1031],
                    [-1033, -1039, -1032, -2317, 580, -1017, 3778, -1017, -5, 2077, 752, -476, -1029, -1031],
                    [344, -217, 59, 4074, -5481, 476, -1039, 152, -1, -2287, -271, -8685, 169, 92],
                    [4830, 4446, 4714, -6473, -3006, -38, -3406, 4727, 119, -3150, -2589, -2743, 4818, 4742],
                    [-2645, -2889, -2681, -8515, 2621, -118, 1884, -2530, -47, 2029, 1147, 2962, -2581, -2652],
                    [2576, 2362, 2282, -5413, -1505, -103, -1288, 2163, 41, -1297, -882, -1595, 2225, 2266],
                    [430, 1586, 1676, -3653, -995, -126, -855, 1624, 29, -860, -597, -1054, 1704, 1683],
                    [865, -6537, -3019, 1819, -2655, 469, -728, -1735, 1, -1186, -275, -3653, -1512, -2592],
                    [-6085, -5890, -5983, -5640, 4596, -6947, 11761, -5951, -59, 9474, 7106, -213, -6020, -5991],
                    [974, 5915, 5032, -9482, -1643, -438, -1870, 4493, 69, -1747, -1373, -1492, 4616, 4912],
                    [1167, 6992, 5698, -9742, -1505, -511, -1879, 4962, 72, -1719, -1402, -1277, 5070, 5522],
                    [-1684, -1209, -1384, 7054, 2227, -166, 1289, -1393, -27, 1498, 737, 2689, -1441, -1400],
                    [-2222, -2748, -2457, -7019, -5186, -88, -4046, -2289, -103, -4070, -984, -5616, -2333, -2419],
                    [-869, 18201, -17551, 1705, 2053, 275, 1149, -10410, -39, 1335, 764, 2510, -5258, -9010],
                    [405, -6065, 12248, -827, -910, -158, -530, 4897, 19, -607, -360, -1102, 3050, 16631],
                    [224, -2666, 16105, -464, -485, -98, -290, 3932, 11, -328, -199, -584, 1659, 26096],
                    [-272, 4655, 12242, 559, 638, 96, 364, -559, -12, 420, 244, 776, -2375, -37504],
                    [373, -6784, -26190, -768, -891, -126, -505, -613, 17, -584, -337, -1087, 3401, -49448],
                    [570, -10076, -26656, -1175, -1351, -198, -768, 133, 25, -886, -514, -1645, 5122, -46987],

                    [-373, 6784, 26190, 768, 891, 126, 505, 613, -17, 584, 337, 1087, -3401, 49448],
                    [-473, 7946, 22635, 976, 1109, 170, 634, -1012, -22, 731, 426, 1348, -4167, 46460],
                    [-570, 10076, 26656, 1175, 1351, 198, 768, -133, -25, 886, 514, 1645, -5122, 46987],
                    [597, -9991, -18189, -1169, -1330, -223, -766, 17224, 27, -881, -519, -1614, 2299, -9249],
                    [-597, 9991, 18189, 1169, 1330, 223, 766, -17224, -27, 881, 519, 1614, -2299, 9249],
                    [478, -8222, -22763, -986, -1126, -169, -642, 675, 22, -741, -430, -1370, 0, 0],
                    [-478, 8222, 22763, 986, 1126, 169, 642, -675, -22, 741, 430, 1370, 0, 0],
                    [1653, 1846, 1735, 2696, 3484, 1661, 4226, 1672, 178, 4090, 6117, 3152, 1688, 1721],
                    [-6457, -7622, -6959, -12885, -17407, -5738, -21606, -6593, -990, -20704, -27702, -15512, -6683,
                     -6876],
                    [-4257, -5789, -4955, -17703, -11726, 10530, -8394, -4466, -167, -8638, -1404, -13078, -4597,
                     -4847],
                    [588, 470, 533, 179, -922, 1222, -1790, 560, -10, -1545, -4882, -534, 560, 541],
                    [-588, -470, -533, -179, 922, -1222, 1790, -560, 10, 1545, 4882, 534, -560, -541],
                    [-8913, -9574, -9467, -4749, -2558, 6891, -676, -9138, -163, -1081, 532, -3496, -9441, -9447],
                    [-9766, -10166, -10181, -4218, -1967, 9356, 75, -9926, -212, -396, 1287, -2993, -10207, -10176],
                    [-3914, -5870, -4994, -6461, -3861, 4834, -2554, -4283, -13, -2756, -1388, -4490, -4595, -4870],
                    [-3576, -9529, -6370, -4420, -3904, 94, -2186, -4068, 55, -2537, -1370, -4768, -4554, -5886],
                    [-2196, -9555, -7950, -2930, -2877, -118, -1604, -5076, 46, -1866, -1028, -3518, -6995, -7643],
                    [-573, -1818, 4836, -3332, -3025, -628, -1871, 6422, 69, -2094, -1297, -3604, 8263, 5719],
                    [-1201, -12437, -7255, -3219, -3395, -358, -1922, -925, 62, -2223, -1266, -4138, -835, -6032],
                    [-788, 2180, 4443, 215, 262, 2, 137, 10125, -4, 163, 85, 325, 1075, 4476],
                    [-92, 12983, 10039, 1303, 1654, 94, 875, 1627, -25, 1039, 557, 2048, -3009, 8437],
                    [14, 9036, 10430, 298, 531, -35, 245, 3243, -5, 308, 141, 677, -96, 9589],
                    [-181, 13821, 7727, 1450, 1825, 120, 974, 626, -29, 1153, 623, 2258, -3522, 5839],
                    [262, 9037, 23315, 256, 560, -135, 222, 18682, -1, 299, 106, 733, -16142, 24758],
                    [227, 8938, 23894, 297, 591, -119, 245, 17575, -3, 323, 124, 768, -15654, 29876],
                    [432, -2658, -47, -4573, -3411, 233, -1807, 838, 42, -2146, -1078, -4220, 1079, 269],

                    [-683, -2290, 4313, -2972, -2877, -554, -1735, 5943, 63, -1960, -1192, -3451, 7747, 5196],
                    [-575, 13860, 23596, 1870, 2106, 234, 1182, 13994, -38, 1371, 779, 2573, 48845, 26067],
                    [9030, 5959, 7296, -3859, -4443, -17143, -6047, 8207, 638, -5499, -6617, -3599, 7860, 7473],
                    [9030, 5960, 7296, -3860, -4443, -17144, -6047, 8208, 638, -5499, -6617, -3599, 7861, 7474],
                    [-7094, -11508, -13483, -3590, -3259, -87, -1914, -14290, 51, -2180, -1236, -3934, -14657, -13775],
                    [869, -18201, 17551, -1705, -2053, -275, -1149, 10410, 39, -1335, -764, -2510, 5258, 9010],
                    [680, 918, 787, 582, -3044, 246, -796, 726, 6, -2954, -304, 2206, 732, 771],
                    [-2081, -3089, -2539, -579, 12025, -318, 1943, -2295, -33, 3945, 952, -3701, -2313, -2472],
                    [2081, 3089, 2539, 579, -12025, 318, -1943, 2295, 33, -3945, -952, 3701, 2313, 2472],
                    [406, 549, 470, 339, 3759, 145, -472, 432, 4, -1733, -182, 1343, 437, 460],
                    [-1404, -1978, -1660, -1236, -18567, -160, 4088, -1512, -33, -10910, 959, -6702, -1528, -1620],
                    [1091, 1157, 1110, 2501, -14607, 744, -2152, 1074, 8, -4701, -636, 15124, 1088, 1103],
                    [3122, 4358, 3676, 2295, 1608, 743, -3743, 3363, 48, -4391, -1603, 18961, 3394, 3592],
                    [-1836, -2404, -2086, -3466, -9729, -343, -20987, -1927, -110, -15928, 2273, -6802, -1952, -2046],
                    [-8134, -9434, -8695, -18002, -16233, -4982, -6438, -8284, -181, -7689, 9462, -18359, -8383, -8601],
                    [8134, 9434, 8695, 18002, 16233, 4982, 6438, 8284, 181, 7689, -9462, 18359, 8383, 8601],
                    [6486, 6884, 6648, 16459, 3034, 5784, -7101, 6472, 93, -4114, -7255, 7443, 6547, 6616],
                    [6211, 6202, 6192, 17375, -2208, 6584, -10303, 6114, 70, -7797, -7154, 2476, 6185, 6187],
                    [-750, -736, -741, -1642, 812, -783, 4103, -734, -2, 2064, 535, -144, -743, -741],
                    [-812, -764, -788, -1789, 1474, -966, 4321, -789, 3, 3129, 436, 167, -797, -790],
                    [-5866, -6537, -6151, -8547, -13973, -5537, -22713, -5939, 79, -22343, 1160, -11312, -5990, -6102],
                    [5866, 6537, 6151, 8547, 13973, 5537, 22713, 5939, -79, 22343, -1160, 11312, 5990, 6102],
                    [-3713, -4738, -4164, -9658, -13060, -253, -12245, -3862, -155, -11179, 9360, -12317, -3921, -4091],
                    [3713, 4738, 4164, 9658, 13060, 253, 12245, 3862, 155, 11179, -9360, 12317, 3921, 4091],
                    [5178, 5772, 5430, 7539, 12369, 4886, 17503, 5242, -69, 20015, -1023, 9994, 5287, 5387],
                    [4988, 6507, 5649, 6268, 11820, 1417, -6290, 5231, 84, -1563, -3041, 21078, 5290, 5543],
                    [-4988, -6507, -5649, -6268, -11820, -1417, 6290, -5231, -84, 1563, 3041, -21078, -5290, -5543],

                    [27, -516, -942, -55, -65, -10, -37, 21556, 1, -43, -25, -80, 169, -436],
                    [99, -2659, -4101, -716, -678, -255, -447, -13728, 20, -491, -330, -793, -2786, -4074],
                    [13604, 14405, 13924, 17915, 21082, 15357, 24375, 13632, -738, 25000, 25593, 19569, 13726, 13863],
                    [-13604, -14405, -13924, -17915, -21082, -15357, -24375, -13632, 738, -25000, -25593, -19569,
                     -13726, -13863],
                    [8345, 7908, 8133, 5906, 5149, 6088, 4298, 8256, -4403, 4360, 3646, 5554, 8231, 8162],
                    [-23391, -24200, -23674, -28499, -28737, -30569, -29212, -23305, -2144, -28476, -30499, -28476,
                     -23463, -23606],
                    [-28932, -27486, -28255, -20747, -18234, -21270, -15401, -28692, 946, -15617, -13229, -19584,
                     -28585, -28354],
                    [28932, 27486, 28255, 20747, 18234, 21270, 15401, 28692, -946, 15617, 13229, 19584, 28585, 28354],
                    [15217, 14571, 15132, 10852, 9656, 10621, 8234, 15584, -368, 8335, 7221, 10336, 15340, 15204],
                    [160, 206, 180, 181, 1085, 76, -251, 168, 1, 8246, -70, 533, 170, 177],
                    [-690, -797, -737, -942, -2419, -570, -643, -705, 6, -9549, 107, -1584, -711, -729],
                    [-103, -133, -117, -117, -702, -49, 163, -109, -1, 16456, 45, -345, -110, -115],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 14947, 0, 0, 0, 0],
                    [-43, -85, -62, 8, -1039, 59, 626, -51, -4, -10518, 81, -377, -51, -59],
                    [33, 17, 25, 86, -398, 82, 405, 29, -3, -12064, 37, -85, 29, 25],
                    [-662, -284, -461, -4067, 4609, -446, 1209, -509, -6, 2188, 412, 6618, -528, -479],
                    [738, -588, 99, 8135, -16298, 2324, -4947, 351, -18, -7975, -1113, -21603, 376, 179],
                    [662, 284, 461, 4067, -4609, 446, -1209, 509, 6, -2188, -412, -6618, 528, 479],
                    [-7783, -8589, -8122, -11137, -17317, -7679, -23045, -7863, 137, -28332, 11, -14235, -7928, -8062],
                    [6457, 7622, 6959, 12885, 17407, 5738, 21606, 6593, 990, 20704, 27702, 15512, 6683, 6876],

                    [8207, 9256, 8653, 14323, 17365, 8720, 20211, 8307, 827, 18972, 28760, 16081, 8401, 8576],
                    [557, 1736, 1086, 6408, 13189, -5173, 17235, 768, 198, 15165, -5768, 10971, 810, 1005],
                    [2837, 2496, 2675, 2929, -3907, 5194, -16064, 2744, -273, -12992, -29, -586, 2751, 2697],
                    [-792, 159, -361, 3484, 10186, -5899, 15759, -608, 185, 13635, -4592, 7779, -582, -426],
                    [-4360, -3743, -4068, -2003, 3769, -10184, 8155, -4201, -12, 6925, 12203, 1761, -4208, -4108],
                    [3359, 2692, 3048, 582, -4936, 8857, -8828, 3200, -13, -7588, -13422, -3056, 3200, 3092],
                    [7783, 8589, 8122, 11137, 17317, 7679, 23045, 7863, -137, 28332, -11, 14235, 7928, 8062],
                    [-8207, -9256, -8653, -14323, -17365, -8720, -20211, -8307, -827, -18972, -28760, -16081, -8401,
                     -8576],
                    [-557, -1736, -1086, -6408, -13189, 5173, -17235, -768, -198, -15165, 5768, -10971, -810, -1005],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 100000],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -100000],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 100000, 0],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -100000, 0],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 100000, 100000],
                    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -100000, -100000],
                    [100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000,
                     100000, 100000],
                    [-100000, -100000, -100000, -100000, -100000, -100000, -100000, -100000, -100000, -100000, -100000,
                     -100000, -100000, -100000]
                ]
            )

            b = np.array([17700000, 16900000, 24000000, 17500000, 24700000, 17400000, 24800000, 38000000, 67500000,
                          46100000, 39100000, 19300000, 99600000, 107400000, 46400000, 50200000,
                          25100000, 41900000, 257800000, 129100000, 121600000, 89400000, 158800000,
                          155300000, 104300000, 100200000, 108000000, 116700000, 134800000, 156500000,
                          106800000, 36200000, 89200000, 149100000, 26100000, 38300000, 64500000,
                          73100000, 79800000, 87400000, 82400000, 69900000, 135900000, 64400000,
                          103400000, 73600000, 114800000, 107300000, 103300000, 68600000, 71100000,
                          194800000, 60700000, 60700000, 79600000, 286600000, 23100000, 12400000,
                          62800000, 25600000, 69400000, 111400000, 142100000, 91600000, 89400000,
                          160600000, 108500000, 87000000, 27500000, 27800000, 98600000, 150800000,
                          92300000, 157100000, 116300000, 157100000, 66200000, 118800000, 28900000,
                          158700000, 67100000, 22800000, 56800000, 173900000, 63700000, 34200000,
                          19900000, 9900000, 23700000, 23900000, 23500000, 28300000, 35300000,
                          99500000, 32300000, 98400000, 171200000, 168800000, 165900000, 63700000,
                          151300000, 136600000, 103600000, 154400000, 91100000, 122500000, 100000000,
                          100000000, 100000000, 100000000, 0, 0, 0, 0])

            vertices = compute_polytope_vertices(A,b)

Question:
@stephane-caron and the developer team, do you have any idea how to solve this issue ?

Can't find a solution that's not full-dimensional

In the attached example, pypoman incorrectly says that the first LP is feasible but the second is not. However, they should both be feasible. In going from the first LP to the second, all I have done is added one new variable (first column of A_2) and two new constraints (last two rows of A_2 and last two entries of b_2) enforcing that the new variable be zero. Therefore, we can take a solution from the first LP and append a zero to the beginning to get a solution to the second LP. Yet when I enumerate the vertices, the second one comes up empty. The problem has something to do with decimal precision; if you round each decimal entry of b_2 to one less decimal place, the problem disappears. FYI, I am using Python 3.8.5.
pypoman_bug.zip

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.