{"schema_version":1,"metadata":{"branch":"current","release":"7.9","architecture":"amd64","generated_at":"2026-09-09T04:04:41.004595+00:00","source_url":"https://cdn.openbsd.org/pub/OpenBSD/snapshots/packages/amd64/sqlports-7.55.tgz","source_sha256":"fcdbba1b9df747882aa9bab4af20ebec8dac10655069c90f1cd4145c06e1235e","package_count":12031,"source_kind":"sqlports"},"package":{"name":"py3-lap-0.5.12p0","path":"math/py-lap","url":"/packages/current/math/py-lap/","comment":"linear assignment problem solver (LAPJV/LAPMOD)","homepage":"https://pypi.org/project/lap","maintainer":"The OpenBSD ports mailing-list <ports@openbsd.org>","description":"lap is a linear assignment problem solver using Jonker-Volgenant\nalgorithm for dense LAPJV or sparse LAPMOD matrices. Both algorithms are\nimplemented from scratch based solely on the papers and the public\ndomain Pascal implementation provided by A. Volgenant. The LAPMOD\nimplementation seems to be faster than the LAPJV implementation for\nmatrices with a side of more than ~5000 and with less than 50% finite\ncoefficients.\n","package_architecture":"amd64","stem":"py3-lap","readme":null,"dependencies":[{"path":"math/py-numpy","type":"runtime","package_spec":"","url":"/packages/current/math/py-numpy/"},{"path":"lang/python/3","type":"runtime","package_spec":"","url":"/packages/current/lang/python/3/"},{"path":"lang/cython","type":"build","package_spec":"","url":"/packages/current/lang/cython/"},{"path":"math/py-numpy","type":"build","package_spec":"","url":"/packages/current/math/py-numpy/"},{"path":"lang/python/3","type":"build","package_spec":"","url":"/packages/current/lang/python/3/"},{"path":"devel/py-build","type":"build","package_spec":"","url":"/packages/current/devel/py-build/"},{"path":"devel/py-installer","type":"build","package_spec":"","url":"/packages/current/devel/py-installer/"},{"path":"devel/py-setuptools","type":"build","package_spec":"py3-setuptools->=79v0","url":"/packages/current/devel/py-setuptools/"},{"path":"devel/py-wheel","type":"build","package_spec":"","url":"/packages/current/devel/py-wheel/"},{"path":"devel/py-test-timeout","type":"test","package_spec":"","url":"/packages/current/devel/py-test-timeout/"},{"path":"math/py-numpy","type":"test","package_spec":"","url":"/packages/current/math/py-numpy/"},{"path":"lang/python/3","type":"test","package_spec":"","url":"/packages/current/lang/python/3/"},{"path":"devel/py-test","type":"test","package_spec":"","url":"/packages/current/devel/py-test/"}],"reverse_dependencies":{"count":2,"url":"/packages/data/b0/b07f82244312ba33a0d9ad46e27787fa42f79cecd418a04f0659e92b21632eec.json"},"categories":["math","lang/python"],"flavors":[],"only_for_architectures":["aarch64","amd64","arm","i386","mips64","mips64el","powerpc","powerpc64","riscv64","sparc64","alpha","hppa"],"not_for_architectures":[]}}