Decision Optimization

Expand all | Collapse all

'holes' in the domain after CP Propagation

  • 1.  'holes' in the domain after CP Propagation

    Posted Wed September 11, 2019 02:46 AM

    Originally posted by: rakesh85


    I am solving an scheduling problem using CP. The variables are having discrete domain. I am running propagation in order to get the reduced domain but getting 'holes' literal in the domain  for some of the variables, e.g., (11, 614, 'holes'). My questions are:

    1. How to read the domain in this case?

    2. In case when I am getting 'holes', the domain propagation are poor. How to efficiently propagate in this case. Further, is there any way that I don't get 'holes' in the domain.

     

    Thanks & Regards,

    Rakesh Prakash



  • 2.  Re: 'holes' in the domain after CP Propagation