Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/10643
Title: Solving linear programming problems by the interior-point method
Other Titles: การแก้ปัญหากำหนดการเชิงเส้นด้วยวิธีจุดภายใน
Authors: Sa-at Moungjun
Advisors: Wanida Hemakul
Krung Sinapiromsaran
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: Wanida.H@Chula.ac.th  
Krung.S@Chula.ac.th  
Subjects: Linear programming
Interior-point methods
Issue Date: 2001
Publisher: Chulalongkorn University
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.
Other Abstract: งานวิจัยนี้รวบรวมขั้นตอนวิธีในการแก้ปัญหากำหนดการเชิงเส้นด้วยวิธีจุดภายใน 3 ขั้นตอนวิธี คือ ขั้นตอนวิธีโพรเจกทีฟสเกลลิ่งของคาร์มาร์คาร์, ขั้นตอนวิธีไพรมอลแอฟฟีนสเกลลิ่ง และขั้นตอนวิธีไพรมอลดูอัล เราสร้างโปรแกรมด้วยภาษาซีบวกบวกบนระบบปฏิบัติการวินโดว์ ผลการทดสอบโปรแกรมกับปัญหาขนาดเล็กและปัญหาที่เก็บอยู่ในแฟ้มข้อมูลรูปแบบเอ็มพีเอส (ระบบโปรแกรมมิ่งเชิงคณิตศาสตร์) พบว่าถ้าปัญหาขนาดเล็ก โปรแกรมของเราใช้จำนวนรอบในการประมวลผลมากกว่าโปรแกรมที่ใช้วิธีซิมเพลทซ์ ถ้าปัญหาขนาดใหญ่ โปรแกรมของเราใช้จำนวนรอบในการประมวลผลน้อยกว่าโปรแกรมที่ใช้วิธีซิมเพลทซ์
Description: Thesis (M.Sc.)--Chulalongkorn University, 2001
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Computational Science
URI: http://cuir.car.chula.ac.th/handle/123456789/10643
ISBN: 9741705344
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Saat.pdf2.6 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.