Documentos de Skutella M. | REDI

Regresar

Mostrando 1 resultados de: 1

Filtros aplicados

Área temáticas: "Programación informática, programas, datos, seguridad"

Subtipo de publicación

Publisher

Operations Research Letters(1)

Área de conocimiento

Optimización matemática(1)

Objetivos de Desarrollo Sostenible

ODS 11: Ciudades y comunidades sostenibles(1)

ODS 8: Trabajo decente y crecimiento económico(1)

ODS 9: Industria, innovación e infraestructura(1)

Año de Publicación

Origen

Palabras Claves

Approximation algorithm(1)

Multi-commodity flow(1)

Network flow(1)

Unsplittable flow(1)

k-splittable flow(1)

Single-source k-splittable min-cost flows

Abstract: Motivated by a famous open question on the single-source unsplittable minimum cost flow problem, we

Palabras claves:

Approximation algorithm, k-splittable flow, Multi-commodity flow, Network flow, routing, Unsplittable flow

Fernanda Salazar, Skutella M.