next up previous contents
Next: Formale Problembeschreibung Up: Problembeschreibung Previous: Einleitung

  
Optimierungsproblem

Die Eingabedaten liegen in Form von sogenannten Call-Detail-Records (CDR) vor - ein CDR setzt sich aus 1 bis m Gesprächen zusammen (vgl. Tabelle [*]). Diese werden automatisch aufgezeichnet. Aus ihnen kann für jedes Telefonat die Vorwahl des Anrufers und des Angerufenen, sowie Zeitpunkt und Dauer des Gespräches entnommen werden. Auf der Seite des Telekom-Anbieters ist das genaue Tarifmodell bekannt. Somit kann jedes Gespräch auf seine Kosten abgebildet werden.




 
Table: Aufbau eines typischen CDR. Für jedes der m Gespräche eines CDR, werden Startvorwahl, Zielvorwahl, Startzeit und Dauer des Gespräches gespeichert.
  Startvorwahl Zielvorwahl Startzeit Dauer (sec)
1 0662 0664 13:24 345
2 0664 03423 07:45 45
3 07746 05674 15:34 32
4 07756 08857 18:23 123
. . .        
m 02134 09856 09:39 97






 
next up previous contents
Next: Formale Problembeschreibung Up: Problembeschreibung Previous: Einleitung
root
1999-11-02