51
Views
1
CrossRef citations to date
0
Altmetric
Miscellany

Excess information in parametric linear optimization

, &
Pages 555-568 | Received 08 Mar 2005, Accepted 13 Jan 2006, Published online: 29 Oct 2009

References

  • Aardal , K . 1998 . Reformulation of capacitated facility location problems: how redundant information can help . Annals of Operations Research , 82 : 289 – 308 .
  • Boneh , A , Boneh , S and Caron , RJ . 1993 . Constraint classification in mathematical programming . Mathematical Programming , 61 : 61 – 73 .
  • Boneh , A , Boneh , S and Caron , RJ . 1997 . “ Redundancy ” . In Advances in Sensitivity Analysis and Parametric Programming , Edited by: Gal , T . Vol. 6 , 1 – 41 . Kluwer : Dordrecht . International Series on Operations Research & Management Science
  • Boot , JCG . 1962 . On trivial and binding constraints in programming problems . Management Science , 8 : 419 – 441 .
  • Charnes , A , Cooper , WW and Thompson , GL . 1962 . Some properties of redundant constraints and extraneous variables in direct and dual linear programming problems . Operations Research , 10 : 711 – 723 .
  • Dulà , JH . 1994 . Geometry of optimal value functions with applications to redundancy in linear programming . Journal of Optimization Theory and Applications , 81 ( 1 ) : 35 – 52 .
  • Goberna , MA , Mira , JA and Torregrosa , G . 1998 . Redundancy in linear inequality systems . Numerical Functional Analysis and Optimization , 19 ( 5–6 ) : 529 – 548 .
  • Goberna , MA and López , MA . 1998 . Linear Semi-Infinite Optimization , Chichester : Wiley .
  • Goberna , MA , Jornet , V and Molina , M . 2003 . Saturation in linear optimization . Journal of Optimization Theory and Applications , 117 ( 2 ) : 327 – 348 .
  • Greenberg , HJ . 1996 . Consistency, redundancy, and implied equalities in linear systems . Annals of Mathematics and Artificial Intelligence , 17 ( 1–2 ) : 37 – 83 .
  • Karwan , M , Lofti , V , Telgen , J and Zionts , S . 1983 . Redundancy in Mathematical Programming , Berlin : Springer .
  • Mauri , M . 1975 . Vincoli superflui e variabili estranea in programazioni lineare . Ricerca Operativa , 5 : 21 – 42 .
  • Zhu , N and Broughan , K . 1997 . A note on reducing the number of variables in integer programming problems . Computational Optimization and Applications , 8 ( 3 ) : 263 – 272 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.