Constraint integer programming [Elektronische Ressource] / vorgelegt von Tobias Achterberg

GrötscJulitInBerlintegeragProgrammingnat.vDr.orgelegtverton,Dipl.-Math.henDipl.-Inf.DTgenehmigteobiaster:AThUnivterbDr.ergBixbBerlinersitderUSAFwissenscakultäthe:IBerlinIConstrainMathematikDissertationundhProf.haftenDr.derMartinThelecechehenersitätUnivProf.ersitätRobBerlinE.zuryErlangungUnivdesyakHouston,ThenderGradesDoktorAusspracder12.2007haften200783Dr.rer.JuliaFürhenacscassungEinDiesevArbaufeitenstelltteeinenvineinetegriertenerhaltenAnsatzausdassConstrFaintbPrProgramoutzen.grvammingw(CP)onenundkGemiscExphzwt-GanzzahligereinProgrammierungutoma-(ScMixefeh-dinInteFgerenePrdiesesogebgrConstrainamminger-,undMIPdas)t-Ganzzahligenvorliegendeor,hreibungdenewwirtenConstraufaintaufwInteeigerAspPrArboChip-Design-VgrThemaamming(CIPm)Ennennen.enenSoAndernfallswaufwohlGerätesMovdellierungs-Talswird,hwurfLösungsteceist.hnikConstrainenerdenbveiderdieFGesamelderungenieÿenAnsatzinT-TdenErfolgneuendieintetegriertenGemiscAnsatzbein,DieumeitdieheunKundvhenVStärkHinenihrenderGesambveidenpraktiscGebieteten.zubkalgorithmiscomeingegangen.binieren.