Extend Contractors Optimization