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: Formale Problembeschreibung
Up: Problembeschreibung
Previous: Einleitung
root
1999-11-02