La relajación Lagrangiana puede también proveer soluciones aproximadas a difíciles problemas restrictos.