Improving Interior Point Methods for Linear Programming

Publication date

DOI

Document Type

Master Thesis

Collections

Open Access logo

License

CC-BY-NC-ND

Abstract

n deze scriptie nemen we een bestaand algoritme voor het oplossen van een linear programeerprobleem aangepast met kennis uit recente theoretische ontwikkelingen. Het doel was om het aantal iteraties te verminderen, maar hier zijn we niet in geslaagd.

Keywords

Interior Point Method; Path-Following; Trust Region

Citation