02-17

An Algorithm for Mixed Integer Optimization

by Köppe, Matthias; Weismantel, Robert

 

Preprint series: 02-17, Preprints

MSC:
90C10 Integer programming

 

Abstract: This paper introduces an exact and finite algorithm for solving mixed integer programs. The core of the method is an iterative technique for changing the representation of the original mixed integer optimization problem.

Keywords: Mixed Integer Programs, primal methods, integral bases

Notes: First named author supported by grants FKZ 0037KD0099 and FKZ 2495A/0028G of the Kultusministerium of Sachsen-Anhalt. Last named author supported by a Gerhard-Hess-Preis and grant WE 1462 of the Deutsche Forschungsgemeinschaft, and by the European DONET program TMR ERB FMRX-CT98-0202.


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster