PROGRAMMATION EN NOMBRES ENTIERS

Article

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD et Philippe FLAJOLET
  • 6 652 mots
  • 3 médias
  ...c'est-à-dire s'il existe une fonction f de l'ensemble des sommets de G dans {1, 2, ..., m} telle que, pour toute arête {s, s′} du graphe :

  

  – La programmation en nombres entiers. La donnée est un ensemble de formes linéaires M, L₁, L₂... de Z^m dans Z (à coefficients entiers) et un ensemble d'entiers...