[Help-glpk] GLPK: Lagrangian Relaxation with integer variables

2009-07-24 Thread Derek7
Hi all! Is it possible to use GLPK so solve a minimization problem with INTEGER variables, using the Lagrangian Relaxation!? thanks -- View this message in context: http://www.nabble.com/GLPK%3A-Lagrangian-Relaxation-with-integer-variables-tp24640433p24640433.html Sent from the Gnu - GLPK -

Re: [Help-glpk] GLPK: Lagrangian Relaxation with integer variables

2009-07-24 Thread Andrew Makhorin
Is it possible to use GLPK so solve a minimization problem with INTEGER variables, using the Lagrangian Relaxation!? Yes, it is. However, this feature is not implemented in glpk. ___ Help-glpk mailing list Help-glpk@gnu.org

[Help-glpk] 2D packing with linear programming

2009-07-24 Thread Yaron Kretchmer
Hi All. Here's a model I wrote to do 2D packing with linear programming, including some examples of packing squares. Reason to use linear programming is that packing is just a part of a bigger algorithm I'm writing, but I was so pleased with myself for coming up with the packing part that i