E-viri
Recenzirano
-
Montemanni, Roberto; Smith, Derek H.; Chou, Xiao-Chen
Journal of the Operations Research Society of China (Internet), 12/2023, Letnik: 11, Številka: 4Journal Article
The paper discusses an enhancement to a recently presented supervised learning algorithm to solve the Maximum Independent Set problem. In particular, it is shown that the algorithm can be improved by simplifying the task learnt by the neural network adopted, with measurable effects on the quality of the solutions provided on unseen instances. Empirical results are presented to validate the idea..
