Optimization in Territory Planning

Base Knowledge

NA

Learning Results

The. Knowledge of concepts, methodologies and techniques for planning collective equipment and routes

of transport services.

B. Ability to solve territory planning problems.

ç. Ability to develop, present and discuss territorial planning works.

 

Program

1. Planning of collective facilities – Essential notions; Typology; Role of the public sector; Difference

for the private sector.

2. Optimization Techniques – The CPLEX-IBM optimization software; Formulations of the location problem (pmedian,

maximum coverage, p-center, cost minimization).

3. Transport service routes – Essential notions; Introduction to Routing Problems (VRP &

TSP).

4. Resolution methods – Weak modeling; Resolution algorithms (greedy or greedy, branch-and-bound,

simulating annealing).

5. Introduction to advanced models – Dynamic models; Hierarchical models; Hub location models.

 

Curricular Unit Teachers

Internship(s)

NAO

Bibliography

Antunes, A.P. – Lições de Planeamento de Equipamentos Colectivos, Universidade de Coimbra, Coimbra
(Portugal), 2006

Daskin, M. S. – Network and Discrete Location: Models, Algorithms and Applications, Wiley, New York (USA),
1995