Carrierselectie in de Telecommarkt

Inhoudsopgave

1. INLEIDING EN PROBLEEMOMSCHRIJVING 2
2. VARIANTEN VAN HET PROBLEEM 5
3. MATHEMATISCHE FORMULERING VAN HET PROBLEEM 7
4. OPLOSSINGSMETHODE EN ALGORITME 10
4.1 Historisch overzicht 10
4.2 Onze oplossingsmethode 11
4.2.1 Optimaal of niet? 11
4.2.2 De "cheapest price" methode 13
4.2.3 De "midprice" methode 13
4.2.4 De "most hit" methode 14
4.2.5 Het "Carrier Evaluation with Total Affordable Demand-Algorithm" 14
5. COMPUTERSOFTWARE 17
5.1 Commerciële software 17
5.1.1 AIMMS 3.5 17
5.1.2 PDSS 18
5.1.3 LINDO 19
5.1.4 CS2 19
5.2 Zelf ontworpen applicatie 19
6. OPLOSSING EN BESPREKING 21
BIJLAGEN 27
Bijlage 1: Carrier Selection Algoritme 27
Bijlage 2: Voorgestelde oplossing 29
Bijlage 3: Voorgestelde oplossing (schematisch) 32
Bijlage 4: Werkwijze Recursieve Backtracking 33
BIBLIOGRAFIE 34


1. Inleiding en probleemomschrijving

Omwille van de liberalisering en de daarmee gepaard gaande hevige concurrentie op de telecommunicatiemarkt gedurende de laatste jaren trachten vele operatoren hun kosten terug te dringen. Eén van de punten waarop dit kan gebeuren is het verminderen van de connectiekosten voor internationale gesprekken.
Proxistar heeft als mobiele operator een draadloos netwerk ter beschikking, dat verbonden is met een aantal vaste telefoonnetwerken, zowel om nationale als internationale gesprekken tot bij de bestemmeling te leiden. Deze vaste netwerken zijn in het bezit van zogenaamde carriers, die aan Proxistar gespreksminuten verkopen voor elk van de door Proxistar gewenste bestemmingen. Proxistar kan op basis van vorige periodes een zeer exacte voorspelling maken wat betreft het aantal benodigde minuten voor elke bestemming. Proxistar heeft voor de 100 gewenste bestemmingen de keuze tussen 80 carriers, die gespreksminuten aanbieden tegen een bepaalde prijs. Bovendien zullen de carriers volumekortingen doorrekenen: dit betekent dat hoe meer minuten Proxistar koopt van een bepaalde carrier, des te lager de kost per... [continues]

Read full essay