[Help-glpk] Initial Basis

2005-10-14 Thread Ulrich Spörlein
Hello all, I have some trouble understanding how I can pass an initial basis to GLPK. First of all, with my LP-class, roughly 80-90% of the time is spent with constructing an initial feasible solution. Now of course I'd like to improve this time. Since I am load balancing a number of flows in a g

[Help-glpk] initial basis

2009-09-16 Thread Anne-Laurence Putz
Hello, I've got a question about LP initial basis. I create a problem, then optimize it, and save status for variables and constraints, and delete the problem. I create a new problem, early the same as the first one : I only remove some variables (and so modify/remove some constraints). Is the

Re: [Help-glpk] Initial Basis

2005-10-19 Thread Andrew Makhorin
> Now I read the GLPK manual and I know that I can only set the status of > a variable, not the actual value. What I don't know is, what a basic > and > a non-basic variable is. What's the difference of an active and > non-active constraint? As you already guessed, Linear Programming is > not > my

Re: [Help-glpk] Initial Basis

2005-11-18 Thread Brady Hunsaker
Ulrich Spörlein wrote: > Hello all, > > I have some trouble understanding how I can pass an initial basis to > GLPK. First of all, with my LP-class, roughly 80-90% of the time is > spent with constructing an initial feasible solution. Now of course I'd > like to improve this time. > > Since I am

Re: [Help-glpk] Initial Basis

2005-11-18 Thread Michael Hennebry
On Fri, 18 Nov 2005, Brady Hunsaker wrote: > Ulrich Spörlein wrote: > > I have some trouble understanding how I can pass an initial basis to > > GLPK. First of all, with my LP-class, roughly 80-90% of the time is > > spent with constructing an initial feasible solution. Now of course I'd > > like

Re: [Help-glpk] initial basis

2009-09-16 Thread Andrew Makhorin
> I've got a question about LP initial basis. > I create a problem, then optimize it, and save status for variables and > constraints, and delete the problem. > I create a new problem, early the same as the first one : I only remove > some variables (and so modify/remove some constraints). > Is th

Re: [Help-glpk] initial basis

2009-09-17 Thread Michael Hennebry
On Wed, 16 Sep 2009, Andrew Makhorin wrote: I create a problem, then optimize it, and save status for variables and constraints, and delete the problem. I create a new problem, early the same as the first one : I only remove some variables (and so modify/remove some constraints). Is there a way,