---------- Forwarded message ---------- From: Graham Rockwell<[email protected]> Date: Mon, Mar 23, 2009 at 5:24 PM Subject: glpk, reduced prices at each step To: Andrew Makhorin <[email protected]>
Dr. Makhorin,
Would to be able to get the reduced prices of each column for the objective at
each basis as the simplex solving method moves from state to state.
What would the best way to accomplish this be?
Example sudo code (if there was a glp_simplex_step function):
simplex_reduced_price_record(lp,objectiveIndexs,objetiveValues){
resultIndexs = []
resultValues = []
i = 0
while(status(lp) != optimal){
i = i + 1
indexs = objectiveIndexs
values = objectiveValues
glpk.glp_lpx_transform_row(lp, size, indexs, values)
resultIndexs[i] = indexs
resultValues[i] = values
glp_simplex_step(lp)
}
return(resultIndexs,resultValues)
}
Graham Rockwell
---------- Forwarded message ----------
From: Graham Rockwell <[email protected]>
Date: Mon, Mar 23, 2009 at 5:24 PM
Subject: glpk, reduced prices at each step
To: Andrew Makhorin <[email protected]>
Dr. Makhorin,
Would to be able to get the reduced prices of each column for the objective at each basis as the simplex solving method moves from state to state.
What would the best way to accomplish this be?
Example sudo code (if there was a glp_simplex_step function):
simplex_reduced_price_record(lp,objectiveIndexs,objetiveValues){
 resultIndexs = []
 resultValues = []
 i = 0
 while(status(lp) != optimal){
  i = i + 1
  indexs = objectiveIndexs
  values = objectiveValues
  glpk.glp_lpx_transform_row(lp, size, indexs, values)
Â
 resultIndexs[i] = indexs
 resultValues[i] = values
Â
 glp_simplex_step(lp)
 }
return(resultIndexs,resultValues)
}
Graham Rockwell
From: Graham Rockwell <[email protected]>
Date: Mon, Mar 23, 2009 at 5:24 PM
Subject: glpk, reduced prices at each step
To: Andrew Makhorin <[email protected]>
Dr. Makhorin,
Would to be able to get the reduced prices of each column for the objective at each basis as the simplex solving method moves from state to state.
What would the best way to accomplish this be?
Example sudo code (if there was a glp_simplex_step function):
simplex_reduced_price_record(lp,objectiveIndexs,objetiveValues){
 resultIndexs = []
 resultValues = []
 i = 0
 while(status(lp) != optimal){
  i = i + 1
  indexs = objectiveIndexs
  values = objectiveValues
  glpk.glp_lpx_transform_row(lp, size, indexs, values)
Â
 resultIndexs[i] = indexs
 resultValues[i] = values
Â
 glp_simplex_step(lp)
 }
return(resultIndexs,resultValues)
}
Graham Rockwell
_______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
