[Dip-tickets] [Dip] #45: User provides initial dual estimates, ability to manipulate duals after Wentges' smoothing

Dip coin-trac at coin-or.org
Sat Nov 27 15:39:55 EST 2010


#45: User provides initial dual estimates, ability to manipulate duals after
Wentges' smoothing
--------------------------+-------------------------------------------------
  Reporter:  alper        |      Owner:       
      Type:  enhancement  |     Status:  new  
  Priority:  major        |    Version:  trunk
Resolution:               |   Keywords:       
--------------------------+-------------------------------------------------

Comment (by mgalati):

 {{{
   /**
     * @name Interface methods for user derivation (virtual).
     * @{
     */

    /**
     * Initialize the dual vector for PhaseII of PC. The user is passed
     * a reference to the internal data and can manipulate it directly.
     *
     * This is only called when dual stabilization is used, i.e.,
     * when m_param.DualStab > 0, at the first iteration of PhaseII of PC.
     * The vector is immediately smoothed with the initial restricted
 master
     * duals. By default, the restricted mater is used as the initial dual
     * and, therefore, no smoothing occurs in the first iteration.
    */
    virtual void initDualVector(vector<double> & dualVector){}

   /**
     * This function allows the user to return their own dual vector
     * to be used in the generation of new variables (in the reduced-cost
     * calculation).
     *
     * For reference, the user is given the dual vector from the restricted
     * master (or the stabilized dual, if using m_param.DualStab).
     */
    virtual const double * getDualForGenerateVars(const double * dual){
       return 0;
    }

 }}}

-- 
Ticket URL: <https://projects.coin-or.org/Dip/ticket/45#comment:1>
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