[Dip-tickets] [Dip] #30: enhance solveRelaxed to allow parallel processing of blocks

Dip coin-trac at coin-or.org
Wed Jul 21 00:25:30 EDT 2010


#30: enhance solveRelaxed  to allow parallel processing of blocks
--------------------+-------------------------------------------------------
Reporter:  kmartin  |       Type:  enhancement
  Status:  new      |   Priority:  major      
 Version:  trunk    |   Keywords:             
--------------------+-------------------------------------------------------
 Currently solveRelaxed() is processed sequentially for each block.

 Is it possible to  have a method something like:

 solveRelaxed( const double *costCoeff, DecompVarList & newVars)

 where costCoeff is all of the cost coefficients across blocks and
 likewise for newVars. Then it is up to the user to find the solution to
 the blocks either sequentially or in parallel? The user should still be
 able to pass back an extreme point for each block so there is a convexity
 row in the master for each block.

 Thank you,

-- 
Ticket URL: <https://projects.coin-or.org/Dip/ticket/30>
Dip <https://projects.coin-or.org/Dip>
An extensible software framework for implementing decompositon-based bounding algorithms for use in solving large-scale discrete optimization problems.



More information about the Dip-tickets mailing list