Discrete Optimization Discrete Integer Programs and Relaxations Branch and Bound Genetic Algorithm, Simulated Annealing, and Tabu Search Simulated Annealing Algorithm Tabu Search Algorithm Lagrangian Relaxations