Judul | : | ANALISIS PERUBAHAN ANALYTIC CENTER DALAM MASALAH OPTIMASI LINEAR DENGAN METODE INTERIOR PRIMAL-DUAL LANGKAH FULL-NEWTON |
Jenis | : | |
Penulis | : | Nurhayati |
NRP | : | g54080057 |
Tanggal Lulus | : | 01 April 2013 |
Tanggal Seminar | : | 14 February 2013 13:00 |
Tanggal Sidang | : | 07 March 2013 13:00 |
Pembimbing | : |
|
Ringkasan | : | Primal-dual interior-point method with full-Newton steps is a method for solving optimization problems. The initial point of the interior-point method converges to the so called analytic center. In this paper we discuss and explain the primal-dual interior-point method using the full-Newton step interior method and analyze changes of the analytic center of linear optimization problems with redundant constraints. The addition of infinite redundant constraints cause that the analytic center converges to another optimal solution. |