Hybridization of CP and MP

This chapter introduces the concept of LP/MIP relaxations for problems formulated as CP models with Xpress Kalis. By means of examples we show how to

• use automated linear programming relaxations,
• work with linear programming relaxations,
• configure CP search to be guided by information from LP/MIP relaxations.

Note: The functionality described in this chapter requires Xpress Optimizer to be installed and licensed in addition to Xpress Kalis.