Skip to content

Latest commit

 

History

History
16 lines (9 loc) · 595 Bytes

README.md

File metadata and controls

16 lines (9 loc) · 595 Bytes

Primal-dual Interior-point Solver

This is a course project for Symbolic and Evolutionary Artificial Intelligence course at the University of Pisa. The aim of the project is to find variant of the Interior Point Method algorithm to solve Lexicographic Multi-Objective Quadratic Programming problems.

Features

  • Python implementation

  • Mehrotra's predictor-corrector algorithm for Linear Programming Problem and Quadratic Programming Problem

  • Two new IPM variant are propsed to solve LMOQP problems.

Usage

  • install the dependencies from requirements.txt
  • run the "test" notebook