De nombreux problèmes d'optimisation comme ceux issus des de transport et de la logistique sont de nature discrète. Citons les problèmes de tournées, les problèmes de planification et les problèmes de localisation. Ils relèvent alors de l'optimisation combinatoire. Ce cours présente les méthodologies de traitement associées qui combinent des méthodes de la logique, de la programmation linéaire et de l'algorithmique.