|
View:
New views
14 Messages
—
Rating Filter:
Alert me
|
|
|
glpk 4.40 release information-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1 GLPK 4.40 -- Release Information ******************************** Release date: Nov 03, 2009 GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized as a callable library. In this release: The following new API routines were added: glp_del_vertices remove vertices from graph glp_del_arc remove arc from graph glp_wclique_exact find maximum weight clique with the exact algorithm developed by Prof. P. Ostergard glp_read_ccdata read graph in DIMACS clique/coloring format glp_write_ccdata write graph in DIMACS clique/coloring format For description of these new routines see a new edition of the reference manual included in the distribution. The hybrid pseudocost branching heuristic was included in the MIP solver. It is available on API level (iocp.br_tech should be set to GLP_BR_PCH) and in the stand-alone solver glpsol (via the command-line option --pcost). This heuristic may be useful on solving hard MIP instances. The branching heuristic by Driebeck and Tomlin (used in the MIP solver by default) was changed to switch to branching on most fractional variable if an lower bound of degradation of the objective is close to zero for all branching candidates. A bug was fixed in the LP preprocessor (routine npp_empty_col). Thanks to Stefan Vigerske <stefan@...> for the bug report. A bug was fixed and some improvements were made in the FPUMP heuristic module. Thanks to Xypron <xypron.glpk@...>. A bug was fixed in the API routine glp_warm_up (dual feasibility test was incorrect in maximization case). Thanks to Uday Venkatadri <Uday.Venkatadri@...> for the bug report. See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>. GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>. MD5 check-sum is the following: 73821dae9c52905f012ce1b501f59b66 *glpk-4.40.tar.gz GLPK is also available as a Debian GNU/Linux package. See its web page at <http://packages.debian.org/etch/glpk>. -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.1 (MingW32) iD8DBQFK8Czg0XvyMFmB6BgRAjWaAJ9mfLTKvulhbjDwbwNUK20HEOHuFwCgmgkL HJKfn16RXqGMEQXmLSS9gVk= =OQJm -----END PGP SIGNATURE----- _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: GLPK MingW build files and PyGLPK> You do not intend to include MingW w32
> build files in GLPK package anymore? > On every GLPK launch i've patched them and > sent to the list, but if no-one uses mingw > to build GLPK (I'm alone? U), it's wast effort. > If MingW build files isn't util anymore, I'm > planning replace Gusek glpsol binaries by > winglpk pre-build ones. If you build only the glpsol executable, why not to use Cygwin? It allows configuring and building the package in the standard way. Is there anything specific in Gusek that requires Mingw? _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
GLPK MingW build files and PyGLPKHi, Andrew, xypron!
You do not intend to include MingW w32 build files in GLPK package anymore? On every GLPK launch i've patched them and sent to the list, but if no-one uses mingw to build GLPK (I'm alone? Ü), it's wast effort. If MingW build files isn't util anymore, I'm planning replace Gusek glpsol binaries by winglpk pre-build ones. Hi, all! Noli has suggested patch Gusek to allow python editing (based ond SciTE original capabilities). I think that is a good idea, but I did'nt use PyGLPK and PyMathProg to test it. Someone interested? Thanks, Luiz Andrew Makhorin wrote: > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > GLPK 4.40 -- Release Information > ******************************** > > Release date: Nov 03, 2009 > > GLPK (GNU Linear Programming Kit) is intended for solving large-scale > linear programming (LP), mixed integer linear programming (MIP), and > other related problems. It is a set of routines written in ANSI C and > organized as a callable library. > > In this release: > > The following new API routines were added: > > glp_del_vertices remove vertices from graph > glp_del_arc remove arc from graph > glp_wclique_exact find maximum weight clique with the exact > algorithm developed by Prof. P. Ostergard > glp_read_ccdata read graph in DIMACS clique/coloring > format > glp_write_ccdata write graph in DIMACS clique/coloring > format > > For description of these new routines see a new edition of the > reference manual included in the distribution. > > The hybrid pseudocost branching heuristic was included in the > MIP solver. It is available on API level (iocp.br_tech should > be set to GLP_BR_PCH) and in the stand-alone solver glpsol > (via the command-line option --pcost). This heuristic may be > useful on solving hard MIP instances. > > The branching heuristic by Driebeck and Tomlin (used in the > MIP solver by default) was changed to switch to branching on > most fractional variable if an lower bound of degradation of > the objective is close to zero for all branching candidates. > > A bug was fixed in the LP preprocessor (routine npp_empty_col). > Thanks to Stefan Vigerske <stefan@...> for the > bug report. > > A bug was fixed and some improvements were made in the FPUMP > heuristic module. Thanks to Xypron <xypron.glpk@...>. > > A bug was fixed in the API routine glp_warm_up (dual > feasibility test was incorrect in maximization case). Thanks to > Uday Venkatadri <Uday.Venkatadri@...> for the bug report. > > See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>. > > GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or > from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>. > > MD5 check-sum is the following: > > 73821dae9c52905f012ce1b501f59b66 *glpk-4.40.tar.gz > > GLPK is also available as a Debian GNU/Linux package. See its web page > at <http://packages.debian.org/etch/glpk>. > -----BEGIN PGP SIGNATURE----- > Version: GnuPG v1.2.1 (MingW32) > > iD8DBQFK8Czg0XvyMFmB6BgRAjWaAJ9mfLTKvulhbjDwbwNUK20HEOHuFwCgmgkL > HJKfn16RXqGMEQXmLSS9gVk= > =OQJm > -----END PGP SIGNATURE----- > > _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
RE: Re: GLPK MingW build files and PyGLPKMinGW is a fork of Cygwin so I'm guessing they both could be used to compile GLPK into GUSEK.
http://www.mingw.org/history Yet there is some functionality not inherent in Cygwin. I don't understand the difference but you may Luiz. http://www.mingw.org/node/21 Larry http://industrialengineertools.blogspot.com -----Original Message----- From: help-glpk-bounces+larry.d'agostino=gmacrescap.com@... [mailto:help-glpk-bounces+larry.d'agostino=gmacrescap.com@...] On Behalf Of Luiz Bettoni Sent: Thursday, November 05, 2009 1:57 PM To: Andrew Makhorin Cc: help-glpk Subject: [Help-glpk] Re: GLPK MingW build files and PyGLPK > If you build only the glpsol executable, why not to use Cygwin? > It allows configuring and building the package in the standard way. > Is there anything specific in Gusek that requires Mingw? > Hi, Andrew. Really, I'm using only glpsol executable from GLPK package. I've adopted MinGW because SciTE uses it, and if I (or someone) need to rebuild Gusek or GLPK it was able to do it in the same way, with the same compiler. I've never used Cygwin, but I can try, sure. By the way, use xypron pre-build files can be more convenient - and "standardized", if I can say it in this way. When I've started Gusek, I've found just some not-up-to-date glpk binaries on the web, and decided build it from myself. Today xypron make the bins quickly, just after GLPK releases. Use these bins looks like a natural move. Thanks! Luiz _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: GLPK MingW build files and PyGLPK> If you build only the glpsol executable, why not to use Cygwin? > It allows configuring and building the package in the standard way. > Is there anything specific in Gusek that requires Mingw? > Hi, Andrew. Really, I'm using only glpsol executable from GLPK package. I've adopted MinGW because SciTE uses it, and if I (or someone) need to rebuild Gusek or GLPK it was able to do it in the same way, with the same compiler. I've never used Cygwin, but I can try, sure. By the way, use xypron pre-build files can be more convenient - and "standardized", if I can say it in this way. When I've started Gusek, I've found just some not-up-to-date glpk binaries on the web, and decided build it from myself. Today xypron make the bins quickly, just after GLPK releases. Use these bins looks like a natural move. Thanks! Luiz _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
|
|
|
Re: Re: Re: GLPK MingW build files and PyGLPKThanks, Nigel!
I'll give it a try, can be an interesting alternative. By the way, as I've said, now I think that will be a good choice if Gusek adopt the winglpk binaries. Thanks for share! Luiz Nigel Galloway wrote: > You should probably add the MSYS extensions to MingW, these include a make utility compatible with Linux. This is what I usually use to compile glpk on windows using NetBeans rather than Visual C++ as the IDE. I make no changes. > > Good Luck, > > Nigel > > _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: GLPK MingW build files and PyGLPKHi Luiz,
I don't use Gusek, not sure how to help with that, sorry. I have a question for you, thought you might know the answer: why the PyGLPK compiles with mingw but not with the MS visual studio C++ compiler? Is there anyway to fix this problem? Please drop me a line if you have a clue. Thanks! Yingjie --- On Thu, 11/5/09, Luiz Bettoni <bettoni@...> wrote: > From: Luiz Bettoni <bettoni@...> > Subject: [Help-glpk] GLPK MingW build files and PyGLPK > To: "Andrew Makhorin" <mao@...> > Cc: "help-glpk" <help-glpk@...> > Date: Thursday, November 5, 2009, 10:25 PM > Hi, Andrew, xypron! > > You do not intend to include MingW w32 > build files in GLPK package anymore? > > On every GLPK launch i've patched them and > sent to the list, but if no-one uses mingw > to build GLPK (I'm alone? Ü), it's wast effort. > > If MingW build files isn't util anymore, I'm > planning replace Gusek glpsol binaries by > winglpk pre-build ones. > > > > Hi, all! > > Noli has suggested patch Gusek to allow python > editing (based ond SciTE original capabilities). > I think that is a good idea, but I did'nt use PyGLPK > and PyMathProg to test it. Someone interested? > > > Thanks, > Luiz > > > Andrew Makhorin wrote: > > -----BEGIN PGP SIGNED MESSAGE----- > > Hash: SHA1 > > > > GLPK 4.40 -- Release Information > > ******************************** > > > > Release date: Nov 03, 2009 > > > > GLPK (GNU Linear Programming Kit) is intended for > solving large-scale > > linear programming (LP), mixed integer linear > programming (MIP), and > > other related problems. It is a set of routines > written in ANSI C and > > organized as a callable library. > > > > In this release: > > > > The following > new API routines were added: > > > > > glp_del_vertices > remove vertices from graph > > > glp_del_arc > remove arc from graph > > > glp_wclique_exact > find maximum weight clique with the exact > > > > algorithm developed by Prof. P. Ostergard > > > glp_read_ccdata > read graph in DIMACS clique/coloring > > > > format > > > glp_write_ccdata write > graph in DIMACS clique/coloring > > > > format > > > > For description > of these new routines see a new edition of the > > reference manual > included in the distribution. > > > > The hybrid > pseudocost branching heuristic was included in the > > MIP solver. It > is available on API level (iocp.br_tech should > > be set to > GLP_BR_PCH) and in the stand-alone solver glpsol > > (via the > command-line option --pcost). This heuristic may be > > useful on > solving hard MIP instances. > > > > The branching > heuristic by Driebeck and Tomlin (used in the > > MIP solver by > default) was changed to switch to branching on > > most fractional > variable if an lower bound of degradation of > > the objective is > close to zero for all branching candidates. > > > > A bug was fixed > in the LP preprocessor (routine npp_empty_col). > > Thanks to Stefan > Vigerske <stefan@...> > for the > > bug report. > > > > A bug was fixed > and some improvements were made in the FPUMP > > heuristic > module. Thanks to Xypron <xypron.glpk@...>. > > > > A bug was fixed > in the API routine glp_warm_up (dual > > feasibility test > was incorrect in maximization case). Thanks to > > Uday Venkatadri > <Uday.Venkatadri@...> > for the bug report. > > > > See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>. > > > > GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or > > from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>. > > > > MD5 check-sum is the following: > > > > 73821dae9c52905f012ce1b501f59b66 *glpk-4.40.tar.gz > > > > GLPK is also available as a Debian GNU/Linux package. > See its web page > > at <http://packages.debian.org/etch/glpk>. > > -----BEGIN PGP SIGNATURE----- > > Version: GnuPG v1.2.1 (MingW32) > > > > > iD8DBQFK8Czg0XvyMFmB6BgRAjWaAJ9mfLTKvulhbjDwbwNUK20HEOHuFwCgmgkL > > HJKfn16RXqGMEQXmLSS9gVk= > > =OQJm > > -----END PGP SIGNATURE----- > > > > > > > _______________________________________________ > Help-glpk mailing list > Help-glpk@... > http://lists.gnu.org/mailman/listinfo/help-glpk > _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: Re: Re: GLPK MingW build files and PyGLPK
Hi, Nigel, Andrew.
I've build glpsol.exe with MSYS and cygwin. Besides it's useful, the binary file has more than double sized and the solver looks like quite slower. So, for my testing purposes, I'll use my own MingW build files. In Gusek package I'll use Xypron pre-built files. Thanks, guys! Luiz At 16:59, Nigel Galloway wrote: You should probably add the MSYS extensions to MingW, these include a make utility compatible with Linux. This is what I usually use to compile glpk on windows using NetBeans rather than Visual C++ as the IDE. I make no changes. Good Luck, Nigel----- Original Message ----- From: "Andrew Makhorin" mao@... To: "Luiz Bettoni" bettoni@... Cc: "help-glpk" help-glpk@... Subject: [Help-glpk] Re: GLPK MingW build files and PyGLPK Date: Thu, 5 Nov 2009 20:40:50 +0300 _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: Re: GLPK MingW build files and PyGLPK> I've build glpsol.exe with MSYS and cygwin.
> Besides it's useful, the binary file has more than double sized and the > solver looks like quite slower. Under cygwin gcc is run with default options '-g' (that includes debugging info into the executable) and '-O2'. On my 32-bit windows machine I build glpk using 'make CFLAGS=-O3', and the code is about 30% faster than the one built with MSVS 2010 'cl -O3'. _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: Re: GLPK MingW build files and PyGLPKAt 26/11/2009 14:35, Andrew Makhorin wrote: > Under cygwin gcc is run with default options '-g' (that includes > debugging info into the executable) and '-O2'. On my 32-bit windows > machine I build glpk using 'make CFLAGS=-O3', and the code is about > 30% faster than the one built with MSVS 2010 'cl -O3'. > I've experienced some issues using O3 cflag in past, but using O2 all looks great. 30% faster? Good. How you timed this? Testing some models using both builds (and some others, like MingW), I've seen that there is no build that runs all models in better time. Maybe in specific operations (like DB access or problem generation) it can be timed, but not in solve process (the longest task when reduce time become a problem). A note about GUSEK: building with cygwin the binary needs cygwin dll, a little big add to the package. And, if I presume that cygwin dll is as a system prerequisite, GUSEK will not be self-portable. _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
Re: Re: GLPK MingW build files and PyGLPK>> Under cygwin gcc is run with default options '-g' (that includes
>> debugging info into the executable) and '-O2'. On my 32-bit windows >> machine I build glpk using 'make CFLAGS=-O3', and the code is about >> 30% faster than the one built with MSVS 2010 'cl -O3'. >> > I've experienced some issues using O3 cflag in past, but using O2 all > looks great. > 30% faster? Good. How you timed this? Testing some models using both > builds (and some others, like MingW), I've seen that there is no build > that runs all models in better time. Maybe in specific operations (like > DB access or problem generation) it can be timed, but not in solve > process (the longest task when reduce time become a problem). Sorry, I was wrong. Probably my opinion was based on some inaccurate experiments. It is surprising to me, but the code produced with 'gcc -O2' looks to be faster than with 'gcc -O3', though -O3 is claimed as "the third and highest level enables even more optimizations by putting emphasis on speed over size, that includes optimizations enabled at -O2 and rename-register". (However, highly optimized code may overload the instruction cache and thus slow down the CPU performance.) Below here are solution times for dfl001.mps from netlib (solved with the lp presolver disabled): Cygwin GCC -O2: Time used: 183.3 secs Memory used: 8.1 Mb (8466625 bytes) Cygwin GCC -O3: Time used: 204.7 secs Memory used: 8.1 Mb (8466625 bytes) MSVC 10.0 -O2: Time used: 197.5 secs Memory used: 8.1 Mb (8466625 bytes) > A note about GUSEK: building with cygwin the binary needs cygwin dll, a > little big add to the package. And, if I presume that cygwin dll is as a > system prerequisite, GUSEK will not be self-portable. I agree with you. Since Gusek is a Windows application, using a native executable not requiring dll is more convenient for the end-user. _______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
|
|
|
|
|
Re: Re: GLPK MingW build files and PyGLPK
Hi, Nigel.
Thanks. I've missed this point before, but Andrew put some light on it. Really, the difference between the MinGW and MSYS buits are the -O2 CFLAG (missing in default GLPK build with MSYS). So, really thanks. With MSYS I can bypass MinGW makefiles (with no extra dependencies) for my GLPK builds. By the way, in Gusek I'll adopt the Xypron binaries (as discussed before). Hugs, Luiz At 30/11/2009 10:30, Nigel Galloway wrote:
_______________________________________________ Help-glpk mailing list Help-glpk@... http://lists.gnu.org/mailman/listinfo/help-glpk |
| Free embeddable forum powered by Nabble | Forum Help |