Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 20 von 89
Zurück zur Trefferliste

Metric Inequalities for Routings on Direct Connections

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-44219
  • We consider multi-commodity flow problems in which capacities are installed on paths. In this setting, it is often important to distinguish between flows on direct connection routes, using single paths, and flows that include path switching. We show that the concept of metric inequalities to characterize capacities that support a multi-commodity flow can be generalized to deal with direct connections.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Marika Karbstein
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:direct connection; metric inequalities; multi-commodity flow problem
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Datum der Erstveröffentlichung:18.02.2014
Schriftenreihe (Bandnummer):ZIB-Report (14-04)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.