Vector Lattices and Piecewise-Linear Programming.

Abstract

This paper exhibits a relationship between mathematical programming and the theory of vector lattices. In particular, for piecewise linear (not necessarily convex) programming a free vector lattice condition is shown to imply an equivalence to a linear programming problem. An extension to functions merely positively homogeneous is made as well as a vector lattice analog of the Farkas-Minkowski Theorem.

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1975
Accession Number
ADA009396

Entities

People

  • Roger Bleier

Organizations

  • University of Texas at Austin

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Convex Programming
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Operations Research

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Operations Research