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





g1rely.dat

! Data file for `g1rely.mos'

ARC: [
(1  2) 1
(1  3) 1
(1 11) 1
(2  3) 1
(2  8) 1
(2  9) 1
(3  4) 1
(3  9) 1
(3 10) 1
(3 11) 1
(4  5) 1
(4  6) 1
(4 11) 1
(5  9) 1
(5 11) 1
(6  7) 1
(6  9) 1
(6 10) 1
(7  8) 1
(7 10) 1
(8 10) 1
(9 10) 1]

Back to examples browserPrevious exampleNext example