Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/69557
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Silalahi, Bib Paruhum | |
dc.contributor.advisor | Supriyo, Prapto Tri | |
dc.contributor.author | Santo, Rochmat Ferry | |
dc.date.accessioned | 2014-07-04T03:22:56Z | |
dc.date.available | 2014-07-04T03:22:56Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/69557 | |
dc.description.abstract | There are two famous methods for solving linear optimization problems, namely simplex method and interior point method. In the simplex method, to find an optimal solution, the algorithm moves from vertex to vertex. While in the interior point method, the algorithm moves in the interior of the feasible region of the problem. In this paper we compare the execution time of the simplex method and the interior point method in solving several linear optimization problems by using a mathematical software, that is Mathematica. The size of problems are chosen from small to relatively big. The main result is that the interior point method is faster than the simplex method for big size problems | en |
dc.language.iso | id | |
dc.title | Perbandingan Waktu Eksekusi Metode Simpleks dan Metode Titik Interior dalam Menyelesaikan Masalah Optimasi Linear Menggunakan Mathematica | en |
dc.subject.keyword | execution time | en |
dc.subject.keyword | linear optimization | en |
dc.subject.keyword | interior point method | en |
dc.subject.keyword | simplex method | en |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
G14rfs.pdf Restricted Access | full text | 14.04 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.