Generating general-purpose cutting planes for mixed-integer programs [Elektronische Ressource] / Franz Wesselmann

DissertationGenerating General-Purpose CuttingPlanes for Mixed-Integer ProgramsDipl.-Wirt.-Inform. Franz WesselmannSchriftliche Arbeit zur Erlangung des akademischen Gradesdoctor rerum politicarum (dr. rer. pol.)im Fach Wirtschaftsinformatikeingereicht an derFakultät für Wirtschaftswissenschaften derUniversität PaderbornGutachter:1. Prof. Dr. Leena Suhl2. Prof. Dr. Quentin LouveauxPaderborn, im November 2010And how is education supposed to makeme feel smarter? Besides, every timeI learn something new, it pushes someold stuff out of my brain. Remem-ber when I took that home winemakingcourse, and I forgot how to drive?Homer SimpsonAcknowledgementsThis thesis is the result of the research work I carried out as a member of theDecision Support & Operations Research (DS&OR) Lab at the University ofPaderborn. Completing this dissertation would not have been possible withoutthe support of many people.Firstandforemost, IwouldliketoexpressmydeepestgratitudetomysupervisorProf. Dr. Leena Suhl for giving me the opportunity to join her research groupand to write this thesis. Her constant support and valuable guidance over theyears contributed crucially to the completion of this work. I would like to thankProf. Dr. Uwe Suhl for his support, many fruitful discussions and for sharing hislong-time experience in developing software for solving linear and mixed-integerprogramming problems with me. I am very grateful to Prof. Dr.