Research Interests
- Discrete optimization
- Stochastic and robust optimization
- Scheduling
- Computer science & AI methods
- OR applications
Education
- 2015 - 2023 Ph.D. in Operations Research, Scheduling and Discrete Optimization, Faculty of Electrical Engineering, Czech Technical University in Prague. Thesis: Scheduling with uncertain processing times given by empirical distributions .
- 2013 - 2015 Master of Computer Science, Major: Artificial Intelligence, Faculty of Electrical Engineering, Czech Technical University in Prague, Department of Computer Science
- 2010 - 2013 Bachelor of Cybernetics and Robotics, Major: Robotics, Faculty of Electrical Engineering, Czech Technical University in Prague, Department of Cybernetics
Selected Publications
- Benedikt, O.; Módos, I.; Novák, A.; Hanzálek, Z. Green Scheduling with Time-of-Use Tariffs and Machine States: Optimizing Energy Cost via Branch-and-Bound and Bin Packing Strategies. To appear in European Journal of Operational Research, 2025.
- Bouška, M.; Šůcha, P.; Novák, A.; Hanzálek, Z. Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness European Journal of Operational Research. 2023.
- Novák, A.; Gnatowski, A.; Šůcha, P. Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations, European Journal of Operational Research, 2022.
- Novák, A.; Hanzálek, Z. Computing the execution probability of jobs with replication in mixed-criticality schedules, Annals of Operations Research, 2022.
- Novak, A.; Sucha, P.; Novotny, M; Stec, R.; Hanzalek, Z. Scheduling jobs with normally distributed processing times on parallel machines, European Journal of Operational Research, 2022.
- Heinz, V.; Novák, A.; Vlk, M.; Hanzálek, Z. Constraint Programming and constructive heuristics for parallel machine scheduling with sequence-dependent setups and common servers. Computers & Industrial Engineering, 2022.
- Hejl, L.; Šůcha, P.; Novák, A.; Hanzálek, Z. Minimizing the weighted number of tardy jobs on a single machine: Strongly correlated instances. European Journal of Operational Research, 2022.
- Klapálek, J.; Novák, A.; Sojka, M.; Hanzálek, Z. Car Racing Line Optimization with Genetic Algorithm using Approximate Homeomorphism In: 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (CORE A*). Piscataway: IEEE, 2021.
- Vlk, M.; Novák, A.; Hanzálek, Z. Makespan Minimization with Sequence-dependent Non-overlapping Setups In: Proceedings of the 8th International Conference on Operations Research and Enterprise Systems. Madeira: SciTePress, (best student paper award) 2019.
- Novák, A.; Sucha, P.; Hanzalek, Z. Scheduling with uncertain processing times in mixed-criticality systems, European Journal of Operational Research, 2019
- Stec, R; Novák, A.; Sucha, P.; Hanzalek, Z. Scheduling Jobs with Stochastic Processing Time on Parallel Identical Machines, IJCAI-19, 2019, main track (CORE A*)
- Václavík, R.; Novák, A.; Šůcha, P.; Hanzálek, Z. Accelerating the Branch-and-Price Algorithm Using Machine Learning, European Journal of Operational Research, 2018.
Teaching
- RM35KOA Combinatorial Algorithms (2022-now): labs
- B4M35KO Combinatorial Optimization (2016-2022): labs, videos
Videos
-
These are some of the videos I made for my students during corona, so they are just simple one-take shots in Czech, some of them with english subs: ILP for Rubik's cube (en subs), Optimal adversarial examples for DNNs, Initial feasible flow for FF (en subs), Catering problem + Irreducible Inconsistent Subsystem (en subs)
Supervised students
Viktor Korladinov, Jan Mandík, Lukáš Nebálek, Martina Kopecká (dean's award), Jindřich Macek, Dmitrij Sojma, Martin Vybíralík, Vilém Heinz (dean's award), Lukáš Hejl, Michal Bouška, Richard Štec (dean's award), Jan Piskáček, Daniel Slunečko, Jendrik Jördening
Industry
- Automotive: Skoda Auto - EV route planner: (youtube, thesis), Porsche Engineering (road condition, speed bump detection: thesis, road surface estimation, ...)
- Healthcare: Beckman Coulter - discrete event simulation of laboratory analyzers (thesis), optimization algorithms (press release)
- Others: ČEZ (energy), Eaton (electronics)
- Check other projects and contracts of our department: youtube
Selected projects
- ROBOPROX - JAC Programme on Excellent Research, funded by EU and MEYS. 2023-2028. role: postdoc researcher
- Connected Motor Starter, EATON, funded by EU and the Ministry of Industry and Trade of the Czech Republic. 2021-2023. role: PI of the university
- Factory of Future, funded by EU and the Ministry of Industry and Trade of the Czech Republic. 2017-2019. role: PI of the university
Contact
Email: antonin.novak [at] cvut.cz
Office: Jugoslávských partyzánů 1580/3, 160 00 Prague, Czech Republic