I just suffered through using VS2010 to create the program (haven't done any C/C++ for a long time).
Your example on Page 35 is even better. Roughly, the out-of-kilter ran about 5 times faster than the simplex for the same problem, and took about 2/3rd's the memory. -----Original Message----- From: [email protected] [mailto:[email protected]] On Behalf Of Meketon, Marc Sent: Tuesday, April 05, 2011 8:22 PM To: '[email protected]' Cc: '[email protected]' Subject: Re: [Help-glpk] DIMACS, mincost and GLPSOL Thanks. I was afraid that you were going to recommend something like that. ----- Original Message ----- From: Andrew Makhorin [mailto:[email protected]] Sent: Tuesday, April 05, 2011 05:10 PM To: Meketon, Marc Cc: [email protected] <[email protected]> Subject: Re: [Help-glpk] DIMACS, mincost and GLPSOL > I am trying to run an assignment problem. I created the DIMACS > "mincost" file, I used the "glpsol --mincost filename" option. > Everything runs, but I'm not sure if it's using the out-of-kilter > algorithm or the Simplex. It kinda seems like the simplex, see below > for the first few lines and last few lines. If it is using the > Simplex, does GLPSOL have an option for call the out-of-kilter method? > I couldn't find it in the documentation. > The --mincost option only means that the input data is in dimacs format. Currently to solve the mincost instance glpsol converts it to LP and calls the simplex solver, which is not much efficient in this case. To use the out-of-kilter algorithm you need to write a simple main program, which calls glp_read_mincost and then glp_mincost_okalg. Please see an example of such program on page 32 in the document "GLPK: Graph and Network Routines" included in the distribution (doc/graphs.pdf). This e-mail and any attachments may be confidential or legally privileged. If you received this message in error or are not the intended recipient, you should destroy the e-mail message and any attachments or copies, and you are prohibited from retaining, distributing, disclosing or using any information contained herein. Please inform us of the erroneous delivery by return e-mail. Thank you for your cooperation. _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk This e-mail and any attachments may be confidential or legally privileged. If you received this message in error or are not the intended recipient, you should destroy the e-mail message and any attachments or copies, and you are prohibited from retaining, distributing, disclosing or using any information contained herein. Please inform us of the erroneous delivery by return e-mail. Thank you for your cooperation. _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
