El problema de asignación es un problema que adopta muchas formas en la optimización y la teoría de grafos, y al cambiar algunas de las restricciones o interpretarlas de manera diferente y agregar otras restricciones, puede convertirse en problemas de enrutamiento, distribución y programación. Mostrar tales correlaciones es uno de los objetivos de este documento.