We present a new hybrid model-based algorithm called Memetic Path Relinking (MemPR) MemPR incorporates ideas of memetic  evolutionary  model-based algorithms and path relinking It uses dierent operators that compete to ll a small population of high quality solutions