Reducing mixed-integer to zero-one programs

Büther, Marcel

During the last decades, there has been a lot of success in the operational research community in the development of efficient algorithms for several integer optimization programs. Unfortunately, these programs are often not sufficient to represent the environment and thus real-life applications appropriate. This challenge can only be solved by using additionally continuous variables. Then, for their optimization it is of course possible to develop always a new algorithm for each of them. But obviously, this is very expensive: On the one hand, based on the endless number of potentially occurring programs and on the other hand, based on the complexity of the problems themselves. Thus, instead of always developing a new approach, the basic idea of this thesis was to check, if it is admirable to reduce several mixed integer programs to integer ones for which approved approaches are available and that can be applied straightforward then.


Citation style:

Büther, Marcel: Reducing mixed-integer to zero-one programs. 2008.


Use and reproduction:
No CC License (german copyright law applies)