Towards Utilitarian Combinatorial Assignment with Deep Neural Networks and Heuristic Algorithms

07/01/2021
by   Fredrik Präntare, et al.
3

This paper presents preliminary work on using deep neural networks to guide general-purpose heuristic algorithms for performing utilitarian combinatorial assignment. In more detail, we use deep learning in an attempt to produce heuristics that can be used together with e.g., search algorithms to generate feasible solutions of higher quality more quickly. Our results indicate that our approach could be a promising future method for constructing such heuristics.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset