On Constraint Problems with Incomplete or Erroneous Data

Real-world Large Scale Combinatorial Optimisation problems (LSCOs) have inherent data uncertainties. The uncertainty can be due to the dynamic and unpredictable nature of the commercial world, but also due to the information available to those modelling the problem. We are concerned with the latter form of uncertainty, which can arise when the data is not fully known or is even erroneous. Our work is motivated by practical issues faced in real-world applications, for instance in energy trading [1]. Here, the demand and cost profiles have evolved due to market privatisation; thus the existing simulation or stochastic data models would not help address the actual problem.