Projektdetails
Beschreibung
Many problems in business decision making can be modeled as mathematical optimization problems such as mixed-integer programming problems, or satisfiability problems, which are part of artificial intelligence research. Using (commercial) software packages for solving these problems, companies such as AirFrance, Amazon, Microsoft, Uber or HP apply these techniques to diverse areas like assigning flights to aircrafts, facility location, project scheduling, project portfolio optimization, network design, vehicle routing, security testing,
formal verification of hardware and many others.
These software packages now allow the solution of problem-instances with up to millions of decision variables in reasonable time. However, the solvability often depends on the structureof the encoded problem, and from a theoretical computer science perspective, both mixed-integer programming problems and satisfiability problems belong to a family of hard problems.
Moreover, with the advent of big data, the instances, which are needed to be solved are becoming lager and larger. Thus, to tackle the issues imposed by theoretical hardness and ever-increasing problem-sizes, further improvements in the solution algorithms are needed.
In the research carried out within this “seed”-project “OPTIM-AI”, we want to improve solution algorithms for mathematical optimization problems and satisfiability problems, by i) hybridizing the solution algorithms and ii) transferring ideas between the different scientific domains.
| Status | Abgeschlossen |
|---|---|
| Tatsächliches Beginn-/Enddatum | 01.10.2020 → 31.12.2021 |
Wissenschaftszweige
- 502 Wirtschaftswissenschaften
- 502028 Produktionswirtschaft
- 502017 Logistik
- 502050 Wirtschaftsinformatik
- 101016 Optimierung
- 502037 Standortplanung
- 101015 Operations Research
- 102031 Theoretische Informatik
- 102001 Artificial Intelligence
- 102011 Formale Sprachen
- 102022 Softwareentwicklung
- 102 Informatik
- 603109 Logik
- 202006 Computer Hardware
JKU-Schwerpunkte
- Sustainable Development: Responsible Technologies and Management
- Digital Transformation