FICO
FICO Xpress Optimization Examples Repository
FICO Optimization Community FICO Xpress Optimization Home
Back to examples browserPrevious exampleNext example

Telecommunication problems

Description
Problem name and type, featuresDifficulty
G‑1 Network reliability: Maximum flow with unitary capacities ***
encoding of arcs, range, exists, create, algorithm for printing paths, forall-do, while-do, round
G‑2 Dimensioning of a mobile phone network **
if-then, exit
G‑3 Routing telephone calls: Multi-commodity network flow problem ***
encoding of paths, finalize, getsize
G‑4 Construction of a cabled network: Minimum weight spanning tree problem ***
formulation of constraints to exclude subcycles
G‑5 Scheduling of telecommunications via satellite: Preemptive open shop scheduling *****
data preprocessing, algorithm for preemptive scheduling that involves looping over optimization, ``Gantt chart'' printing
G‑6 Location of GSM transmitters: Covering problem *
modeling an equivalence; sparse data format


Further explanation of this example: 'Applications of optimization with Xpress-MP', Chapter 12: Telecommunication problems

mosel_app_7.zip[download all files]

Source Files

Data Files





g3routing.dat

! Data file for `g3routing.mos'

CAP: [("Nantes-Paris") 300 ("Nantes-Nice") 120 ("Paris-Nice") 300
      ("Paris-Valenciennes") 200 ("Troyes-Nice") 80 ("Troyes-Valenciennes") 70]

DEM: [("Nantes-Nice") 100 ("Nantes-Troyes") 80 ("Nantes-Valenciennes") 75  
      ("Nice-Valenciennes") 100 ("Paris-Troyes") 70]

ROUTE: [
 (1 1) "Nantes-Nice"
 (2 1) "Nantes-Paris" "Paris-Nice"
 (3 1) "Nantes-Paris" "Paris-Valenciennes" "Valenciennes-Troyes" "Troyes-Nice"
 (4 1) "Nantes-Paris" "Paris-Valenciennes" "Valenciennes-Troyes"
 (5 1) "Nantes-Paris" "Paris-Nice" "Troyes-Nice"
 (6 1) "Nantes-Nice" "Troyes-Nice"
 (7 1) "Nantes-Nice" "Paris-Nice" "Paris-Valenciennes" "Valenciennes-Troyes"
 (8 1) "Nantes-Paris" "Paris-Valenciennes"
 (9 1) "Nantes-Nice" "Paris-Nice" "Paris-Valenciennes"
(10 1) "Nantes-Paris" "Paris-Nice" "Troyes-Nice" "Valenciennes-Troyes"
(11 1) "Nantes-Nice" "Troyes-Nice" "Valenciennes-Troyes"
(12 1) "Nantes-Nice" "Nantes-Paris" "Paris-Valenciennes"
(13 1) "Paris-Nice" "Paris-Valenciennes"
(14 1) "Troyes-Nice" "Valenciennes-Troyes"
(15 1) "Paris-Valenciennes" "Valenciennes-Troyes"
(16 1) "Nantes-Paris" "Nantes-Nice" "Troyes-Nice"
(17 1) "Paris-Nice" "Troyes-Nice" ]

        
CINDEX: [(1) "Nantes-Nice" (2) "Nantes-Nice" (3) "Nantes-Nice"
         (4) "Nantes-Troyes" (5) "Nantes-Troyes" (6) "Nantes-Troyes"
         (7) "Nantes-Troyes"
         (8) "Nantes-Valenciennes" (9) "Nantes-Valenciennes"
         (10) "Nantes-Valenciennes" (11) "Nantes-Valenciennes"
         (12) "Nice-Valenciennes" (13) "Nice-Valenciennes" 
         (14) "Nice-Valenciennes"
         (15) "Paris-Troyes" (16) "Paris-Troyes" (17) "Paris-Troyes"]
            
        

Back to examples browserPrevious exampleNext example