Linear programming via a quadratic penalty function

dc.citation.epage370en_US
dc.citation.issueNumber3en_US
dc.citation.spage345en_US
dc.citation.volumeNumber44en_US
dc.contributor.authorPınar, M. Ç.en_US
dc.date.accessioned2016-02-08T10:49:42Z
dc.date.available2016-02-08T10:49:42Z
dc.date.issued1996en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe 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.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:49:42Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1996en
dc.identifier.doi10.1007/BF01193936en_US
dc.identifier.issn1432-2994
dc.identifier.urihttp://hdl.handle.net/11693/25732
dc.language.isoEnglishen_US
dc.publisherPhysica - Verlagen_US
dc.relation.isversionofhttps://doi.org/10.1007/BF01193936en_US
dc.source.titleMathematical Methods of Operations Researchen_US
dc.subjectCharacterizationen_US
dc.subjectFinite algorithmsen_US
dc.subjectLinear l1 estimationen_US
dc.subjectLinear programmingen_US
dc.subjectQuadratic penalty functionsen_US
dc.titleLinear programming via a quadratic penalty functionen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Linear programming via a quadratic penalty function.pdf
Size:
963.66 KB
Format:
Adobe Portable Document Format
Description:
Full printable version