[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Preprocessing

From: glpk xypron
Subject: [Help-glpk] Preprocessing
Date: Tue, 12 Oct 2010 22:26:40 +0200

Hello Andrew,

    author = {Jacek Gondzio},
    title = {Presolve Analysis of Linear Programs Prior to Applying an Interior 
Point Method},
    journal = {INFORMS Journal on Computing},
    year = {1994},
    volume = {9},
    pages = {73--91}
gives a nice overview of preprocessing for linear programming.

Most of the ideas have already been implemented in GLPK.

According to my understanding the following are not yet implemented in GLPK:
- identify linear dependent rows and columns, especially duplicates
- improving sparsity

Would you consider these preprocessing steps worthwhile to implement?

Best regards

Neu: GMX De-Mail - Einfach wie E-Mail, sicher wie ein Brief!  
Jetzt De-Mail-Adresse reservieren:

reply via email to

[Prev in Thread] Current Thread [Next in Thread]