Assignment Problems, discrete optimization, Job Shop Scheduling, Lagrangian relaxation, Mixed Integer Linear Programming, non-smooth optimization.