A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems

This work presents a generalized implementation of the infeasible primal-dual Interior Point Method (IPM) achieved by the use of non-Archimedean values, i.e., infinite and infinitesimal numbers. The extended version, called here non-Archimedean IPM (NA-IPM), is proved to converge in polynomial time...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Fiaschi, Lorenzo, Cococcioni, Marco
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 25.09.2024
Témata:	Algorithms Optimization Preempting Quadratic programming
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!