Ignore:
Timestamp:
May 19, 2005 11:24:16 AM (14 years ago)
Author:
forrest
Message:

starting dynamic pseudo costs

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/include/CbcNode.hpp

    r48 r135  
    436436                    CbcNode * lastNode,
    437437                    int numberPassesLeft);
     438  /** Create a branching object for the node - when dynamic pseudo costs
     439
     440    The routine scans the object list of the model and selects a set of
     441    unsatisfied objects as candidates for branching. The candidates are
     442    evaluated, and an appropriate branch object is installed.
     443    This version gives preference in evaluation to variables which
     444    have not been evaluated many times.  It also uses numberStrong
     445    to say give up if last few tries have not changed incumbent.
     446    See Achterberg, Koch and Martin.
     447
     448    The numberPassesLeft is decremented to stop fixing one variable each time
     449    and going on and on (e.g. for stock cutting, air crew scheduling)
     450
     451    If evaluation determines that an object is monotone or infeasible,
     452    the routine returns immediately. In the case of a monotone object,
     453    the branch object has already been called to modify the model.
     454
     455    Return value:
     456    <ul>
     457      <li>  0: A branching object has been installed
     458      <li> -1: A monotone object was discovered
     459      <li> -2: An infeasible object was discovered
     460    </ul>
     461  */
     462  int chooseDynamicBranch (CbcModel * model,
     463                    CbcNode * lastNode,
     464                    int numberPassesLeft);
    438465 
    439466  /// Decrement active cut counts
     
    509536  /// Branching object for this node
    510537  const CbcBranchingObject * branchingObject() const
     538  { return branch_;};
     539  /// Modifiable branching object for this node
     540  CbcBranchingObject * modifiableBranchingObject() const
    511541  { return branch_;};
    512542
Note: See TracChangeset for help on using the changeset viewer.