Gomory-Chvátal cutting planes and the elementary closure of Polyhedra [Elektronische Ressource] / von Friedrich Eisenbrand
87 Pages
English
Downloading requires you to have access to the YouScribe library
Learn all about the services we offer

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

Downloading requires you to have access to the YouScribe library
Learn all about the services we offer
87 Pages
English

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.

Subjects

Informations

Published by
Published 01 January 2007
Reads 9
Language English

Exrait