Relaxation: Definition

• A new problem is a relaxation of an existing problem if every solution of the original problem is still feasible in the new problem

  
  
  Basically adds more area to solution space
  Helps you find solutions!

Previous slide

Next slide

Back to first slide

View graphic version