Logo de lap

Las 22 mejores alternativas a lap en 2026

lap es una biblioteca de Python diseñada para resolver problemas de asignación lineal (LAP) utilizando el algoritmo de Jonker-Volgenant. El paquete implementa desde cero dos variantes específicas: LAPJV para matrices densas y LAPMOD para matrices dispersas, basándose en la literatura académica original y una implementación en Pascal de dominio público.

Alternativas a lap

22 alternativas

Sobre lap

Captura de la web de lap

La elección entre ambas implementaciones depende de las características de la matriz de costes. Según la documentación, LAPMOD tiende a ser más rápido que LAPJV cuando la matriz tiene un lado superior a 5000 elementos y menos del 50% de coeficientes finitos. La biblioteca está disponible en PyPI y soporta Windows, Linux y macOS para varias versiones de Python.

Funciones principales:

  • Resolución LAPJV mediante el algoritmo de Jonker-Volgenant optimizado para matrices densas.
  • Integración NumPy al aceptar matrices de coste como entrada y devolver arreglos de asignación.
  • Código abierto bajo licencia BSD de 2 cláusulas.

El proyecto se distribuye como paquete de código abierto, lo que permite su instalación directa desde PyPI o compilación desde el repositorio de GitHub.

Visitar lap

Compartir:

Sobre lap

Biblioteca de Python para resolver problemas de asignación lineal mediante algoritmos Jonker-Volgenant optimizados para matrices densas y dispersas

Visitar lap

Ficha técnica

  • Coste

    Gratis
  • Código abierto

    Sí
  • Licencia

    BSD-2-Clause
  • Desde

    2016
  • Repositorio

    gatagat/lap
Tipo de aplicación
Línea de comandos

Propiedades

  • Autoalojado
  • Ligero
  • Sin registro

Categorías