แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Panthira Jamrunroj. Multi-pivot search techniques for solving linear programming problems. Doctoral Degree(Mathematics). Thammasat University. Thammasat University Library. : Thammasat University, 2022.
Multi-pivot search techniques for solving linear programming problems
เทคนิคการค้นหาหลายตัวหมุนสำหรับการแก้ปัญหากำหนดการเชิงเส้น
Name: Panthira Jamrunroj
keyword:
Double pivot simplex method
Abstract:
The simplex method is an iterative method for solving a linear programming problem. Its important step is exchanging an entering variable and a leaving variable, called the pivoting step, to improve the solution. Generally, the pivoting step exchanges only one entering and one leaving variable in each iteration. Therefore, if we can exchange more than one variable in each iteration, the number of iterations of the simplex method might be reduced. In this dissertation, we present a new pivot rule for the simplex method that can exchange at most three variables in each iteration, called the multi-pivot simplex method. We establish the proposed interior search algorithms to solve the special two- and three-dimensional linear programming problems to search for two or three leaving variables. In each iteration, if there are two or three negative reduced costs of nonbasic variables (for a maximization linear programming problem), then a special two- or three-dimensional linear programming problem is constructed, and the proposed interior search for two or three leaving variables is performed. By the computational results, we found that the proposed approaches can reduce the number of iterations and the running time compared with the simplex method and the double pivot simplex method based on the slope algorithm
Thammasat University. Thammasat University Library
Address:
BANGKOK
Email:
preserv@tu.ac.th
Name: Aua-aree Boonperm
Role:
advisor
Created:
2022
Modified:
2023-11-22
Issued:
2023-11-22
วิทยานิพนธ์/Thesis
application/pdf
eng
DegreeName: Doctor of Philosophy
Level: Doctoral Degree
Descipline: Mathematics
Grantor: Thammasat University
©copyrights Thammasat University
RightsAccess:
ใช้เวลา
0.018389 วินาที
Panthira Jamrunroj
| Title | Contributor | Type |
|---|---|---|
| The zero-perturbation simplex method according to pivot rule
มหาวิทยาลัยธรรมศาสตร์ Panthira Jamrunroj | Aua-aree Boonperm | วิทยานิพนธ์/Thesis |
| Multi-pivot search techniques for solving linear programming problems
มหาวิทยาลัยธรรมศาสตร์ Panthira Jamrunroj | Aua-aree Boonperm | วิทยานิพนธ์/Thesis |
Aua-aree Boonperm