[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] Patches to improve pseudocost initialisatiion speed
From: |
Chris Matrakidis |
Subject: |
[Help-glpk] Patches to improve pseudocost initialisatiion speed |
Date: |
Sun, 8 Jan 2017 17:59:05 +0200 |
Andrew,
Since you are preparing a new GLPK release, I'm sending you three
patches to consider, that improve the speed of pseudocost
initialization.
The first reuses the same glp_prob in each round to avoid unnecessary
copying, the second introduces a bfd_copy function and the third uses
bfd_copy to avoid recalculating the exact same factorisation in every
simplex call during each initialisation round.
These patches do not affect the execution order of the code, only the
initialisation speed: in all tests I did, I get the exact same number
of nodes and simplex iterations
Best Regards,
Chris Matrakidis
pcost1.patch
Description: Text Data
pcost2.patch
Description: Text Data
pcost3.patch
Description: Text Data
- [Help-glpk] Patches to improve pseudocost initialisatiion speed,
Chris Matrakidis <=
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Andrew Makhorin, 2017/01/09
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Chris Matrakidis, 2017/01/09
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Andrew Makhorin, 2017/01/09
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Chris Matrakidis, 2017/01/09
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Andrew Makhorin, 2017/01/11
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Andrew Makhorin, 2017/01/11
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Chris Matrakidis, 2017/01/12
- Re: [Help-glpk] Patches to improve pseudocost initialisatiion speed, Andrew Makhorin, 2017/01/12