Zur kepplimg eines exakten verfahrens mit einem heuristiscieb verfahren für die lösung ganzzahliger linearer optimierungsprobleme

Abstract

Combining an exact method with a heuristic approach possibilities for solving linear mixed integer optimization problems are investigated. For the considered exact method numerical results with problems from the practice are given. Proper heuristic methods are the interior path methods [2] for which numerical experiences are well-known or the so-called geometric approach [8], Deriving of sufficient conditions for the existence of feasible solutions is possible.

Keywords:

• Mixed-integer programming
• numerical solution
• interior path methods

AMS 1980 Subject Classification:

• Primary:90 C 11
• Secondary:65 K 05