Linear programming via a quadratic penalty function
Date
1996
Authors
Pınar, M. Ç.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Mathematical Methods of Operations Research
Print ISSN
1432-2994
Electronic ISSN
Publisher
Physica - Verlag
Volume
44
Issue
3
Pages
345 - 370
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Citation Stats
Attention Stats
Usage Stats
1
views
views
5
downloads
downloads
Series
Abstract
We use quadratic penalty functions along with some recent ideas from linear l1 estimation to arrive at a new characterization of primal optimal solutions in linear programs. The algorithmic implications of this analysis are studied, and a new, finite penalty algorithm for linear programming is designed. Preliminary computational results are presented.