| ชื่อเรื่อง | : | Solving linear programming problems by the interior-point method |
| นักวิจัย | : | Sa-at Moungjun |
| คำค้น | : | Linear programming , Interior-point methods |
| หน่วยงาน | : | จุฬาลงกรณ์มหาวิทยาลัย |
| ผู้ร่วมงาน | : | Wanida Hemakul , Krung Sinapiromsaran , Chulalongkorn University. Faculty of Science |
| ปีพิมพ์ | : | 2544 |
| อ้างอิง | : | 9741705344 , http://cuir.car.chula.ac.th/handle/123456789/10643 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Thesis (M.Sc.)--Chulalongkorn University, 2001 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. |
| บรรณานุกรม | : |
Sa-at Moungjun . (2544). Solving linear programming problems by the interior-point method.
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Sa-at Moungjun . 2544. "Solving linear programming problems by the interior-point method".
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Sa-at Moungjun . "Solving linear programming problems by the interior-point method."
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2544. Print. Sa-at Moungjun . Solving linear programming problems by the interior-point method. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2544.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
