Show simple item record

dc.contributor.advisorAkgül, Mustafa
dc.contributor.authorGünalay, Yavuz
dc.date.accessioned2016-01-08T20:09:10Z
dc.date.available2016-01-08T20:09:10Z
dc.date.issued1990
dc.identifier.urihttp://hdl.handle.net/11693/17317
dc.descriptionAnkara : Department of Industrial Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1990.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1990.en_US
dc.descriptionIncludes bibliographical references leaves 31-33en_US
dc.description.abstractIn this thesis, our main concern is to develop a new implementation of Karmarkar’s LP Algorithm and compare it with the standard version. In the implementation, the “Simplex Tableau” information is used in the basic step of the algorithm, the projection. Instead of constructing the whole projection matrix, some of the orthogonal feasible directions are obtained by using the Simplex Tableau and to give an idea of its effectiveness, this approximation scheme is compared with the standard implementation of Karmarkar’s Algorithm, by D. Gay. The Simplex Tableau is also used to calculate a basic feasible solution at any iteration with a very modest cost.en_US
dc.description.statementofresponsibilityGünalay, Yavuzen_US
dc.format.extentix, 33 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectKarmarkar’s LP Algorithmen_US
dc.subjectSimplex Tableauen_US
dc.subject.lccT57.76 .G86 1990en_US
dc.titleSimplex Tableau based approximate projection in Karmarkar's algorithmen_US
dc.typeThesisen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record