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 gespreksminuut zal zijn. Deze volumekorting wordt bepaald door het interval, waarin het door Proxistar gewenste aantal minuten zich bevindt. Deze lagere prijs zal dan aangerekend worden voor alle minuten die Proxistar bij deze bepaalde carrier aankoopt. Daarom zal Proxistar indien gewenst meer minuten dan noodzakelijk aankopen, om zo in een hoger interval terecht te komen en dus