Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On Polyhedral Projection and Parametric Programming
 
research article

On Polyhedral Projection and Parametric Programming

Jones, Colin  
•
Kerrigan, E. C.
•
Maciejowski, J. M.
2008
Journal of Optimization Theory and Applications

This paper brings together two fundamental topics: polyhedral projection and parametric linear programming. First, it is shown that, given a parametric linear program (PLP), a polyhedron exists whose projection provides the solution to the PLP. Second, the converse is tackled and it is shown how to formulate a PLP whose solution is the projection of an appropriately defined polyhedron described as the intersection of a finite number of halfspaces. The input to one operation can be converted to an input of the other operation and the resulting output can be converted back to the desired form in polynomial timethis implies that algorithms for computing projections or methods for solving parametric linear programs can be applied to either problem class

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2008 On Polyhedral Projection and Parametric Programming.pdf

Access type

restricted

Size

402.19 KB

Format

Adobe PDF

Checksum (MD5)

9dadc5af75f44599ed01990a7ac9223d

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés