← Publications

conference paper · 2022

Exact solving scheduling problems accelerated by graph neural networks

Jana Juros , Mario Brcic , Mihael Koncic , Mihael Kovac

Proceedings of MIPRO 2022 — 45th International Convention on ICT, Electronics and Microelectronics, Opatija, Croatia, pp. 865-870

Notes

Uses graph neural networks as learned heuristics inside an exact branch-and-bound solver for scheduling problems, accelerating provably-optimal search without sacrificing optimality guarantees.

How to cite

@inproceedings{brcic2022juros,
  author = {Jana Juros and Mario Brcic and Mihael Koncic and Mihael Kovac},
  title = {Exact solving scheduling problems accelerated by graph neural networks},
  booktitle = {Proceedings of MIPRO 2022 — 45th International Convention on ICT, Electronics and Microelectronics, Opatija, Croatia, pp. 865-870},
  year = {2022},
  doi = {10.23919/MIPRO55190.2022.9803345},
  url = {https://doi.org/10.23919/MIPRO55190.2022.9803345},
}