An Improved Discrete Optimisation Procedure with Comparison to Constraint Programming
摘要
This paper presents an improved discrete optimisation procedure in application to a classical scheduling problem. This procedure has shown promising results in the past; however, advancements in techniques and software have prompted a comparison with modern developments. The improvements to the discrete optimisation procedure proposed in this paper, strengthened the procedure’s search efficiency as demonstrated by comprehensive computational experiments with comparison to a commercial constraint programming solver.