Gomory-Chvátal cutting planes and the elementary closure of Polyhedra [Elektronische Ressource] / von Friedrich Eisenbrand

Description

Fbranddesvh{TderatalFCuttingkPlanesandattheersitElemenvtaryhClosureof2000PecolyhedrahenDissertationakultzurIErlangungUnivdesatGradesSaarlandesDoktoronderEisenhaftenSaarbr(Dr.-Ing.)ucderenGomory-Chulze-Pillot-ZiemenProf.agDr.deshKolloAlexanderquiums:yr6.MehlhornJuli2000terstatter:DekDr.an:BoProf.kmaDr.Prof.RainerKurtScThinewThexedelemenxedtaryisnPdescrib0dimension,offorataryposedolyhedrondimension.P0isntherationalinttersectionofinP0.withproblemallrationalitsesGomory-hrijvChtaryvbataloftial,planes.shoPof0taryispa,rationalalgorithmpolyhedronppromaximalvidedthatPeistherational.theTheofCholyhe-vThisatal-GomoryproblemproyLastisthetheiniterativknoeforapplicationbofdeningtheexpelemenentaryWthatopberationneededtothePof.olyhedronThebChdimension.veatalprankvishtheforminimalfromndescriptionumwithbofernaturalof,iterationssomeneeded>toWobtainshoPthatIseparation.forItelemenisalwaapysdronnite,NP-hard.butsolvalreadyainpRb2Sconeer.wpelemenolytopesxedofThearbitrarywnlargeoundsChthevumatalerrank.

Sujets

• Mathematics

Informations

• Publié par: universitat_des_saarlandes
• Publié le: 01 janvier 2007
• Nombre de lectures: 9
• Langue: English

Extrait