English

Projection of polyhedral cones and linear vector optimization

Optimization and Control 2014-06-09 v1

Abstract

Consider a polyhedral convex cone which is given by a finite number of linear inequalities. We investigate the problem to project this cone into a subspace and show that this problem is closely related to linear vector optimization: We define a cone projection problem using the data of a given linear vector optimization problem and consider the problem to determine the extreme directions and a basis of the lineality space of the projected cone KK. The result of this problem yields a solution of the linear vector optimization problem. Analogously, the dual cone projection problem is related to the polar cone of KK: One obtains a solution of the geometric dual linear vector optimization problem. We sketch the idea of a resulting algorithm for solving arbitrary linear vector optimization problems and provide an alternative proof of the geometric duality theorem based on duality of polytopes.

Keywords

Cite

@article{arxiv.1406.1708,
  title  = {Projection of polyhedral cones and linear vector optimization},
  author = {Andreas Löhne},
  journal= {arXiv preprint arXiv:1406.1708},
  year   = {2014}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-22T04:32:39.604Z