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: Andrew Makhorin
Subject: Re: [Help-glpk] Calling GLPK successively/iteratively/recurisvely for nonlinear problems.
Date: Mon, 25 Apr 2011 19:15:20 +0400

> 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 
> 

There should no problem. You can create arbitrary number of glp_prob
objects, if necessary, and work with all of them at the same time.
All glpk problem creation/modification routines are efficient in the
sense that they take a time that depends on the input size linearly
or logarithmically.




reply via email to

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