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





g2dimens.dat

! Data file for `g2dimens.mos'

COST: [
15  8  7 11 10
 9 11  8  5 14
12  6  7 15 15
17  5  9 18 24
 8 22 21 19  6
 7 25 15  9 17
19 25 21 20 22
20  9 15 18 25
21 22 14 16 20
25 24 13  4 11 ]

TRAF: [22 12 20 12 15 25 15 14  8 22]
CNCT: [2  2  2  2  3  1  3  2  2  2]

CAP: 48

Back to examples browserPrevious exampleNext example