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

pages

English

Documents

2007

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

pages

English

Ebook

2007

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

Publié par

universitat_des_saarlandes

Publié le

01 janvier 2007

Nombre de lectures

Langue

English

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.

Voir