Back to Search Start Over

An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times

Authors :
Martin Skutella
Alexander Hall
Katharina Langkau
Source :
Algorithmica, 47 (3)
Publication Year :
2007
Publisher :
ETH Zurich, 2007.

Abstract

Algorithmica, 47 (3)<br />ISSN:0178-4617<br />ISSN:1432-0541

Subjects

Subjects :
Mathematical optimization
General Computer Science
Computer science
Applied Mathematics
Time horizon
Inflow
Flow network
Multi-commodity flow problem
Polynomial-time approximation scheme
Computer Science Applications
Arc (geometry)
Flow (mathematics)
Algorithm
Time complexity

Details

ISSN :
01784617 and 14320541
Database :
OpenAIRE
Journal :
Algorithmica, 47 (3)
Accession number :
edsair.doi.dedup.....38af38dfd1089e241b2b6ec3c11ddf26
Full Text :
https://doi.org/10.3929/ethz-b-000422468
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details