Portail nationalFormationRechercher par discipline

Operations Research

Code UE : USEEN3

  • Cours
  • 4 crédits

Responsable(s)

Safia KEDAD SIDHOUM

Public, conditions d’accès et prérequis

Basic knowledge of data structures and algorithms.

Objectifs pédagogiques

The course is an introduction to operations research tools for network applications. Emphasis will be on model formulations, linear and integer linear programming with the main objective of solving practical applications. The course will also provide an integrated view of algorithms and applications of key network optimization problems including the shortest path problem, the maximum flow problem, the minimum cost flow problem and the minimum spanning tree problem.

Contenu

Methodological tools:
  • Modeling combinatorial optimization problems
  • Linear programming
  • Integer linear programming
  • Shortest path algorithms
  • Minimum spanning tree algorithms
  • Network flow algorithms
 
Applications:
  • Routing and traffic
  • Network design
  • Network connectivity and reliability
  • Energy consumption

Modalité d'évaluation

Mini-projects and final exam.

Bibliographie

  • Vasek Chvatal : Linear Programming
  • Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin : Network flows
  • Laurence Wolsey : Integer and Combinatorial Optimization

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Intitulé de la formation Master Computer Networks and IoT Systems
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact



Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).