Relaxed problems