Introducimos técnicas de asignación de recursos para problemas donde (i) los agentes expresan solicitudes para obtener conjuntos de elementos como gráficos acíclicos dirigidos compactos ponderados por aristas (cada camino en dicho gráfico es un conjunto cuyo valor es la suma de los pesos de las aristas recorridas), y (ii) los agentes no pujan por los mismos elementos exactos, sino que pueden pujar por elementos en conflicto que no pueden ser asignados simultáneamente o que requieren acceder a un recurso específico con capacidad limitada. Este contexto está motivado por aplicaciones reales como la asignación de franjas horarias para la observación de la Tierra, funciones de red virtual o la búsqueda de caminos multiagente. Modelamos varios problemas de asignación de caminos dirigidos (con restricciones de vértices y de recursos), investigamos varios métodos de solución (calificados como exactos o aproximados, y utilitarios o justos), y analizamos su rendimiento en un problema de propiedad de franjas orbitales, para solicitudes y configuraciones de constelaciones realistas.