Combinatorial optimisation

Additional Info

  • ECTS credits: 6
  • University: Autonomous University of Barcelona
  • Semester: 3
  • Objectives:


    To study the paradigmatic problems (routing, networking, scheduling, etc) that lead to discrete and combinatorial optimisation models, and that are intrinsically difficult in practice due to its high input size. To introduce the modern metaheuristics for approximating the solutions of such problems.

  • Topics:


    Combinatorial Algorithms. Computational Complexity. Genetic Algorithms. Simulated Annealing. Ant Colony Optimisation. Neural networks in optimisation. Scheduling Problems.

  • Books:


    G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi, "Complexity and Approximation".
    Springer Verlag, 1999.

    Sniedovich, M. (2006), "Dijkstra’s algorithm revisited: the dynamic
    programming connexion Journal of Control and Cybernetics/ *35* (3): 599–620.

    Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L,
    "Introduction to Algorithms" (first edition ed.). MIT Press and McGraw-Hill.

    Judea Pearl, "Heuristics: Intelligent Search Strategies for Computer
    Problem Solving", Addison-Wesley Pub (Sd) 1984.

Read 7129 times Last modified on Tuesday, 20 February 2018 17:08

Connect with us

Our partners' addresses

University of L'Aquila, Italy (UAQ)

Department of Information Engineering, Computer Science and Mathematics, via Vetoio (Coppito), 1 – 67100 L’Aquila (Italy)

University of Hamburg , Germany (UHH)

Department of Mathematics
Bundesstr. 55
20146 Hamburg - Germany

University of Côte d'Azur, Nice - France (UCA)

Laboratoire J.A.Dieudonné
Parc Valrose, France-06108 NICE Cedex 2