Innovative research was linked with international, interdisciplinary and intersectoral higher education: Our researchers have been trained to strengthening Europe's human capital base in R&I with a new generation of very entrepreneurial and highly-skilled ESRs. Already now it is clear that MINOA was able to train highly gifted top talents, as the ESRs have received top job offers both in academia as well as from industry. They have successfully completed their respective research projects. Throughout the project duration, the consortium participated in many conferences and our ESRs published articles in the top-tier journals of the field. This shows the success of the project. We tackled and extended the boundaries of recent mixed-integer mathematical optimisation, thus establishing a new state-of-art in this research area.We have researched novel approaches for complex decision-making in modern challenging applications for which practically efficient methodologies were not available. To this end, each ESR was assigned to at least two applications. They developed exact and approximate methods, reformulations and decomposition techniques and tractable relaxations. Based upon these, solution methods/implementations were derived. The ESRs have validated their results with respect to suitable metrics and gave recommendations about the usability of the methods for the respective application. Due to space restrictions, we only point out a few highlights, first for new methodologies. In mixed-integer optimal control, we developed new numerical methods or computing open-loop and feedback controls for problems with switched differential equations with a disjunctive programming approach. It was also possible to design an effective solution algorithm for optimal control problems with binary switches where the most relevant theoretical achievement is a full polyhedral description of the underlying switching structure on which the algorithm is based. For hedging against uncertainties, an effective algorithm could be designed and implemented for a class of problems in which costs are uncertain and second-stage decisions are mixed-integer convex. This was achieved by adjustable robustness and a Dantzig-Wolfe approach. When pushing the frontiers of challenging applications forward, we mention that for investigating the potential of modern quantum computers, D-Wave quantum solver results were compared with a newly developed randomized heuristic that showed better results. In large-scale combinatorial optimisation, an alternating direction method could be developed that is capable of tackling various large-scale semidefinite programs. Optimisation programs over graphs could be extended to higher-order hypergraphs, while also showing how such problems can be studied through analytic methods. In addition, an exact penalty method that first transforms a linearly constrained binary quadratic problem into a max-cut instance, and then solves the resulting instance effectively by semidefinite programming, was introduced. In energy management, the optimal power flow problem was studied in electricity networks under uncertainty in the nonconvex case. Results show a considerable risk of infeasibility even for relaxations. A pseudopolynomial separation routine could be developed for a challenging class of valid inequalities for the Direct Current Optimal Transmission Switching problem, for usage within global branch-and-cut approaches. It was possible to improve computational and analytical methods for symmetry reductions and their application to hard combinatorial problems. For enhancing methods in data analytics, in particular in network analysis and design, new methods for finding dense subgraphs could be developed. In logistics, an algorithmic solution framework for solving various integrated real-time public transport problems was presented and implemented. The aircraft deconfliction problem was investigated. New methodologies for the underlying bilevel optimisation problem could be presented for which novel reformulation approaches were developed.
With respect to the societal impact, MINOA has strengthened the links in the European Higher Education Area by structuring and strengthening the MINOA training capacity at the European level. In particular, MINOA has reinforced existing long term collaborations and has established new ones, not only within MINOA, between MINOA and other large-scale research initiatives, but especially at the ESR level and naturally by extending and training the skill set of our ESRs.
