Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/10643
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Wanida Hemakul | - |
| dc.contributor.advisor | Krung Sinapiromsaran | - |
| dc.contributor.author | Sa-at Moungjun | - |
| dc.contributor.other | Chulalongkorn University. Faculty of Science | - |
| dc.date.accessioned | 2009-08-28T08:51:18Z | - |
| dc.date.available | 2009-08-28T08:51:18Z | - |
| dc.date.issued | 2001 | - |
| dc.identifier.isbn | 9741705344 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/10643 | - |
| dc.description | Thesis (M.Sc.)--Chulalongkorn University, 2001 | en |
| dc.description.abstract | This research aims to survey methods of solving linear programming problems by the interior-point method in 3 approaches: Karmarkar's projective scaling, the primal affine scaling and the primal-dual algorithm. We construct a program by C++ language on the Windows operating system. In our results, we tested our program with our small problems and problems in MPS (Mathematical Programming System) files. Typically, if problem has a small size then our program uses iteration numbers of processing more than program which bases of the simplex method. If problem has a large-scale size then our program uses iteration numbers of processing less than program which bases on the simplex method. | en |
| dc.description.abstractalternative | งานวิจัยนี้รวบรวมขั้นตอนวิธีในการแก้ปัญหากำหนดการเชิงเส้นด้วยวิธีจุดภายใน 3 ขั้นตอนวิธี คือ ขั้นตอนวิธีโพรเจกทีฟสเกลลิ่งของคาร์มาร์คาร์, ขั้นตอนวิธีไพรมอลแอฟฟีนสเกลลิ่ง และขั้นตอนวิธีไพรมอลดูอัล เราสร้างโปรแกรมด้วยภาษาซีบวกบวกบนระบบปฏิบัติการวินโดว์ ผลการทดสอบโปรแกรมกับปัญหาขนาดเล็กและปัญหาที่เก็บอยู่ในแฟ้มข้อมูลรูปแบบเอ็มพีเอส (ระบบโปรแกรมมิ่งเชิงคณิตศาสตร์) พบว่าถ้าปัญหาขนาดเล็ก โปรแกรมของเราใช้จำนวนรอบในการประมวลผลมากกว่าโปรแกรมที่ใช้วิธีซิมเพลทซ์ ถ้าปัญหาขนาดใหญ่ โปรแกรมของเราใช้จำนวนรอบในการประมวลผลน้อยกว่าโปรแกรมที่ใช้วิธีซิมเพลทซ์ | en |
| dc.format.extent | 2661765 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en | es |
| dc.publisher | Chulalongkorn University | en |
| dc.rights | Chulalongkorn University | en |
| dc.subject | Linear programming | en |
| dc.subject | Interior-point methods | en |
| dc.title | Solving linear programming problems by the interior-point method | en |
| dc.title.alternative | การแก้ปัญหากำหนดการเชิงเส้นด้วยวิธีจุดภายใน | en |
| dc.type | Thesis | es |
| dc.degree.name | Master of Science | es |
| dc.degree.level | Master's Degree | es |
| dc.degree.discipline | Computational Science | es |
| dc.degree.grantor | Chulalongkorn University | en |
| dc.email.advisor | Wanida.H@Chula.ac.th | - |
| dc.email.advisor | Krung.S@Chula.ac.th | - |
| Appears in Collections: | Sci - Theses | |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.