Cette séance de cours couvre les définitions et les concepts liés à l'optimisation discrète, y compris les problèmes linéaires entiers, les problèmes linéaires entiers mixtes, les problèmes d'optimisation linéaire binaire et les transformations de variables. Il introduit également l'optimisation combinatoire et ses applications.