Navigation

language

Development of new Linear and MIP Techniques for Supply Chain Management

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.

Publications

Gerald Gamrath, Thorsten Koch, Alexander Martin, Matthias Miltenberger,
Dieter Weninger: “Progress in presolving for mixed integer programming”,
Math. Prog. Comp. DOI 10.1007/s12532-015-0083-5, Received: 15.08.2013,
Accepted: 26.03.2015

Contact

Katrin Halbig (katrin.halbig[at]fau.de)
Dieter Weninger (dieter.weninger[at]math.uni-erlangen.de)

Coorporation
Zuse Institut Berlin (ZIB)

Funding
SAP