← 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{juros2022exact,
  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},
}