Simplex Tableau based approximate projection in Karmarkar's algorithm
| buir.advisor | Akgül, Mustafa | |
| dc.contributor.author | Günalay, Yavuz | |
| dc.date.accessioned | 2016-01-08T20:09:10Z | |
| dc.date.available | 2016-01-08T20:09:10Z | |
| dc.date.issued | 1990 | |
| dc.description | Ankara : Department of Industrial Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1990. | en_US |
| dc.description | Thesis (Master's) -- Bilkent University, 1990. | en_US |
| dc.description | Includes bibliographical references leaves 31-33 | en_US |
| dc.description.abstract | In 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.provenance | Made available in DSpace on 2016-01-08T20:09:10Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5) | en |
| dc.description.statementofresponsibility | Günalay, Yavuz | en_US |
| dc.format.extent | ix, 33 leaves | en_US |
| dc.identifier.uri | http://hdl.handle.net/11693/17317 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Karmarkar’s LP Algorithm | en_US |
| dc.subject | Simplex Tableau | en_US |
| dc.subject.lcc | T57.76 .G86 1990 | en_US |
| dc.title | Simplex Tableau based approximate projection in Karmarkar's algorithm | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Industrial Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- B002300.pdf
- Size:
- 1.12 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version