Easily Building Complex Neighbourhoods With the Cross-Product Combinator

Easily Building Complex Neighbourhoods With the Cross-Product Combinator

OscaR.cbls supports a domain specific language for modelling local search procedures called combinators[1, 2]. In this language, local search neighbourhoods are objects and they can be combined into other neighbourhoods. Such mechanisms provide great improvement in expressiveness and development time, as is targeted by the OscaR.cbls framework. This presentation focuses on one combinator that is the cross product of neighbourhoods.