M.Sc. Katrin Halbig

Department of Data Science (DDS)
Chair of Analytics & Mixed-Integer Optimization

Room 03.376
Cauerstraße 11
91058 Erlangen

Phone number: +49 9131 85-67179
Email: katrin.halbig@fau.de
Website: https://www.datascience.nat.fau.eu/research/groups/amio/members/katrin-halbig/

Go to

Projects
Publications

Projects

Development of new Linear and MIP Techniques for Supply Chain Management

Supply Chain Management (SCM) deals with the combination of procurement, production, storage, transport and delivery of commodities. Problems of this kind occur in all kinds of industry branches. Since the integrated planning of these processes contains a high potential for optimization it is of great importance for the companies’ efficiency.

The method of choice to find optimal solutions in SCM is linear and integer programming. Nevertheless, there are big challenges to overcome – concerning both hardware and algorithms – due to very detailed and therefore large models. Additionally there may occur numerical difficulties that standard techniques cannot deal with.

As a consequence, the problem’s mathematical formulation has to be done carefully and new methods need to be implemented to improve the performance of MIP algorithms.

Contact

Katrin Halbig
Dieter Weninger

Coorporation

Zuse Institut Berlin (ZIB)
SAP

Development of new Linear and Integer Programming Techniques to solve Supply Chain Management Problems

(Third Party Funds Single)
Term: since 1. March 2010
Funding source: Industrie
→More information

Publications

Bolusani S., Besançon M., Bestuzheva K., Chmiela A., Dionísio J., Donkiewicz T., van Doornmalen J., Eifler L., Ghannam M., Gleixner A., Graczyk C., Halbig K., Hedtke I., Hoen A., Hojny C., van der Hulst R., Kamp D., Koch T., Kofler K., Lentz J., Manns J., Mexi G., Mühmer E., Pfetsch ME., Schlösser F., Serrano F., Shinano Y., Turner M., Vigerske S., Weninger D., Xu L.:
The SCIP Optimization Suite 9.0
(2024)
ISSN: 1438-0064
(Techreport)

Bestuzheva K., Besancon M., Chen WK., Chmiela A., Donkiewicz T., Van Doornmalen J., Eifler L., Gaul O., Gamrath G., Gleixner A., Gottwald L., Graczyk C., Halbig K., Hoen A., Hojny C., Van Der Hulst R., Koch T., Lubbecke M., Maher SJ., Matter F., Muhmer E., Muller B., Pfetsch ME., Rehfeldt D., Schlein S., Schlosser F., Serrano F., Shinano Y., Sofranac B., Turner M., Vigerske S., Wegscheider F., Wellner P., Weninger D., Witzig J.:
Enabling research through the scip optimization suite 8.0
In: Acm Transactions on Mathematical Software 49 (2023), Article No.: 22
ISSN: 0098-3500
DOI: 10.1145/3585516

Bestuzheva K., Besançon M., Chen WK., Chmiela A., Donkiewicz T., van Doornmalen J., Eifler L., Gaul O., Gamrath G., Gleixner A., Gottwald L., Graczyk C., Halbig K., Hoen A., Hojny C., van der Hulst R., Koch T., Lübbecke M., Maher SJ., Matter F., Mühmer E., Müller B., Pfetsch ME., Rehfeldt D., Schlein S., Schlösser F., Serrano F., Shinano Y., Sofranac B., Turner M., Vigerske S., Wegscheider F., Wellner P., Weninger D., Witzig J.:
The SCIP Optimization Suite 8.0
(2021)
(Techreport)
Halbig K., Hümbs L., Rösel F., Schewe L., Weninger D.:
Computing optimality certificates for convex mixed-integer nonlinear problems
(2021)
URL: https://opus4.kobv.de/opus4-trr154/frontdoor/index/index/docId/476/
(Techreport)

Gamrath G., Anderson D., Bestuzheva K., Chen WK., Eifler L., Gasse M., Gemander P., Gleixner A., Gottwald L., Halbig K., Hendel G., Hojny C., Koch T., Le Bodic P., Maher SJ., Matter F., Miltenberger M., Mühmer E., Müller B., Pfetsch ME., Schlösser F., Serrano F., Shinano Y., Tawfik C., Vigerske S., Wegscheider F., Weninger D., Witzig J.:
The SCIP Optimization Suite 7.0
In: Konrad-Zuse-Zentrum für Informationstechnik Berlin : ZIB-Report (2020)
(Techreport)

Jump to top of page

M.Sc. Katrin Halbig