Hello all ------------------------------------------------------------ To: Andrew Makhorin <[email protected]> Subject: [Help-glpk] Faster Integer-Feasibility in Mixed-Integer From: Noli Sicad <[email protected]> Date: Sat, 25 Feb 2012 12:21:07 +1100 ------------------------------------------------------------
> Have you seen this publication (below link)? It is > using GPLK 4.28 as base code, if I may not mistaken. > > Faster Integer-Feasibility in Mixed-Integer Linear > Programs by Branching to Force Change > http://www.sce.carleton.ca/faculty/chinneck/docs/PryorChinneck.pdf > 22 Oct 2010 ? Faster Integer-Feasibility in > Mixed-Integer Linear Programs by Branching to Force > Change. by Jennifer Pryor > ([email protected]). John W. Chinneck > > What do you think about this algorithm? > > Can we integrate this in the GLPK as one of the options > to speed up IP solution? > > What do others think about this algorithm? > > Probably, we can ask the authors if they like to > contribute the code to GLPK/MathProg project? For those with access to Elsevier ScienceDirect, here is the reference for the published (not preprint) paper: Pryor, Jennifer and John W Chinneck . 2011. Faster integer-feasibility in mixed-integer linear programs by branching to force change. Computers and Operations Research. v38 no8 p1143-1152. doi:10.1016/j.cor.2010.10.025 http://www.sciencedirect.com/science/article/pii/S0305054810002546 I read the preprint. Looks interesting and should be a useful addition to GLPK. My work uses integer variables in the various forms that Pryor and Chinneck (2011) describe. I would welcome a significant speed up (say 150% or more). In passing, the authors indicate GLPK 4.28 was "modified extensively". The as-published citation has now been added to: http://en.wikibooks.org/wiki/GLPK/Literature#Third-party_GLPK_papers_and_reports Robbie --- Robbie Morrison PhD student -- policy-oriented energy system simulation Technical University of Berlin (TU-Berlin), Germany University email (redirected) : [email protected] Webmail (preferred) : [email protected] [from Webmail client] _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
