1. Définition manquante ou à compléter. (Ajouter)Les solutions relâchées sont primalisées de façon périodique pour construire des solutions réalisables (bornes supérieures) au problème étudié.Par ailleurs, les solutions duales peuvent être primalisées de manière heuristique de façon à obtenir des solutions faisables.