User Tools

Site Tools


solver:references_for_lp_qp-presolve_techniques

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
solver:references_for_lp_qp-presolve_techniques [2007/11/05 16:29]
Franz Nelissen created
solver:references_for_lp_qp-presolve_techniques [2007/11/08 13:58]
Franz Nelissen
Line 1: Line 1:
 ====== References for LP/​QP-Presolve Techniques ====== ====== References for LP/​QP-Presolve Techniques ======
 +
 +Find below a few references:
 +
 <​code>​ <​code>​
-Mészáros, C. and U.H. Suhl, Advanced preprocessing techniques ​+E. D. Andersen and K. D. Andersen 
 +Presolving in linear programming,​  
 +Math. Programming 71(2):​221--245,​ 1995 
 + 
 +C. Mészáros ​and U.H. Suhl, Advanced preprocessing techniques ​
 for linear and quadratic programming, ​ for linear and quadratic programming, ​
 OR Spectrum, 25(4), Springer, 2003, 575-595 OR Spectrum, 25(4), Springer, 2003, 575-595
  
-Gondzio, ​Jacek, Presolve Analysis of Linear Programs ​+Jacek, ​Gondzio,  ​Presolve Analysis of Linear Programs ​
 Prior to Applying an Interior Point Method, Prior to Applying an Interior Point Method,
 Logilab, HEC Geneva, Section of Management Studies, ​ Logilab, HEC Geneva, Section of Management Studies, ​
Line 12: Line 19:
 http://​blogs.unige.ch/​hec/​logilab/​template/​papiers/​papier64presolve.ps. http://​blogs.unige.ch/​hec/​logilab/​template/​papiers/​papier64presolve.ps.
 </​code>​ </​code>​
 +
 +The COIN-OR Manual (Section 3.4, search for "​Reference"​) has some references on preprocessing techniques ​ for mixed-integer problems.
IMPRESSUM / LEGAL NOTICEPRIVACY POLICY solver/references_for_lp_qp-presolve_techniques.txt · Last modified: 2007/11/08 13:58 by Franz Nelissen