[Top][All Lists]

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

[Help-glpk] Mir cut generation performance improvement

From: Chris Matrakidis
Subject: [Help-glpk] Mir cut generation performance improvement
Date: Tue, 16 Feb 2016 14:56:09 +0200


I noticed that mir cut generation takes considerable time on some large problems (like rocII-4-11 from miplib). The attached patch makes two improvements that considerably improve performance in such instances:
1. A lot of time was spent on generating a temporary vector in function aggregate_row. It is a lot faster to reuse an existing vector.
2. A search for an element in the same function was done in row order, where using the elements in the order they are in the column is more efficient. This changes the generated cuts in some cases, but seems neutral overall (0.3% less cuts in a test set of 64 miplib instances).

Best Regards,

Chris Matrakidis

Attachment: mir.patch
Description: Binary data

reply via email to

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