help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Calling GLPK successively/iteratively/recurisvely for no


From: Kelly, Jeff (ON0F)
Subject: Re: [Help-glpk] Calling GLPK successively/iteratively/recurisvely for nonlinear problems.
Date: Tue, 26 Apr 2011 09:42:03 -0400

Nigel – thanks.

 

Is there anyway to save the basis so that from major iteration to major iteration it can use a “warm-start” when solving with the simplex method?

 

Thanks - Jeff

 

 

From: Nigel Galloway [mailto:address@hidden
Sent: Tuesday, April 26, 2011 6:36 AM
To: Kelly, Jeff (ON0F); address@hidden
Subject: Re: [Help-glpk] Calling GLPK successively/iteratively/recurisvely for nonlinear problems.

 

See t1.cs in the examples directory 

--

Nigel Galloway

 

On Mon, 25 Apr 2011 07:33 -0400, "Kelly, Jeff (ON0F)" <address@hidden> wrote:

All;

 

I am wondering if anybody calls GLPK iteratively/successively/recursively to solve nonlinear problems similar to a sequential linear programming algorithm?

 

My concern is calling GLPK multiple times where each LP subproblem is technically unrelated to a previous major iteration but successive calls to glp_set_row_bnds(), glp_set_col_bnds(),glp_set_obj_coef() and glp_load_matrix() are required.

 

Although the structure of the LP subproblems do not change from major iteration to major iteration i.e., only the row/column bounds and objective/matrix coefficients change, I am wondering if there would be any problems using GLPK for this?

 

Presumably if I call glp_delete_prob() after each major iteration has completed, then theoretically there should be no problem other than the overhead of setting up the LP subproblem each time.

 

Any comments on this would be appreciated - Jeff

 

 

 

 
_______________________________________________
Help-glpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk
 
 
-- 
http://www.fastmail.fm - A no graphics, no pop-ups email service

reply via email to

[Prev in Thread] Current Thread [Next in Thread]