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

Analysis of Micro-Macro Transformations of Railway Networks

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-42710
  • A common technique in the solution of large or complex optimization problems is the use of micro-macro transformations. In this paper, we carry out a theoretical analysis of such transformations for the track allocation problem in railway networks. We prove that the cumulative rounding technique of Schlechte et al. satisfies two of three natural optimality criteria and that this performance cannot be improved. We also show that under extreme circumstances, this technique can perform inconvieniently by underestimating the global optimal value.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Marco Blanco, Thomas Schlechte
Dokumentart:ZIB-Report
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:15.10.2013
Schriftenreihe (Bandnummer):ZIB-Report (13-65)
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung-Keine Bearbeitung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.