Linear and quadratic programming in oriented matroids |
| |
Authors: | Michael J Todd |
| |
Affiliation: | School of Operations Research and Industrial Engineering, College of Engineering, Cornell University, Ithaca, New York 14853 USA |
| |
Abstract: | We prove constructively duality theorems of linear and quadratic programming in the combinatorial setting of oriented matroids. One version of our algorithm for linear programing has the interesting feature of maintaining feasibility. The development of the quadratic programming duality result suggests the study of properties of square matrices such as symmetry and positive semi-definiteness in the context of oriented matroids. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|