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





g6transmit.dat

! Data file for `g6transmit.mos'

COST: [1.8 1.3 4.0 3.5 3.8 2.6 2.1]

COVER: [(1  1) 1 (1  2) 1 (1  4) 1
        (2  2) 1 (2  3) 1 (2  5) 1
        (3  4) 1 (3  7) 1 (3  8) 1 (3 10) 1
        (4  5) 1 (4  6) 1 (4  8) 1 (4  9) 1
        (5  8) 1 (5  9) 1 (5 12) 1
        (6  7) 1 (6 10) 1 (6 11) 1 (6 12) 1 (6 15) 1
        (7 12) 1 (7 13) 1 (7 14) 1 (7 15) 1]

POP: [2 4 13 6 9 4 8 12 10 11 6 14 9 3 6]

BUDGET: 10

Back to examples browserPrevious exampleNext example