TwoImpliedConstructors.cpp

Go to the documentation of this file.

/* $Id: TwoImpliedConstructors.cpp 501 2011-02-14 17:43:46Z pbelotti $
 *
 * Name:    TwoImpliedConstructors.cpp
 * Author:  Pietro Belotti
 * Purpose: Bound Tightening on pairs of linear constraints -- constructors
 *
 * (C) Pietro Belotti, 2010.
 * This file is licensed under the Eclipse Public License (EPL)
 */

#include "OsiCuts.hpp"
#include "BonRegisteredOptions.hpp"
#include "CouenneTwoImplied.hpp"

#include "CglCutGenerator.hpp"
#include "CouenneJournalist.hpp"

#include "IpOptionsList.hpp"
#include "IpJournalist.hpp"

using namespace Couenne;

CouenneTwoImplied::CouenneTwoImplied (CouenneProblem *p,
                                      JnlstPtr jnlst,
                                      const Ipopt::SmartPtr <Ipopt::OptionsList> options):
  problem_   (p),
  jnlst_     (jnlst),
  totalTime_ (0.),
  totalInitTime_ (0.),
  firstCall_ (true) {

  options -> GetIntegerValue ("two_implied_max_trials", nMaxTrials_,        "couenne.");
  options -> GetIntegerValue ("twoimpl_depth_level",    depthLevelling_,    "couenne.");
  options -> GetIntegerValue ("twoimpl_depth_stop",     depthStopSeparate_, "couenne.");
}


CouenneTwoImplied::CouenneTwoImplied (const CouenneTwoImplied &src):

  CglCutGenerator    (src),
  problem_           (src.problem_),
  jnlst_             (src.jnlst_),
  nMaxTrials_        (src.nMaxTrials_),
  totalTime_         (src.totalTime_),
  totalInitTime_     (src.totalInitTime_),
  firstCall_         (src.firstCall_),
  depthLevelling_    (src.depthLevelling_),
  depthStopSeparate_ (src.depthStopSeparate_) {}


CouenneTwoImplied::~CouenneTwoImplied () {

  if (totalTime_ > 1e-5)
    jnlst_ -> Printf (Ipopt::J_ERROR, J_COUENNE, "TwoImpliedCuts: %g seconds (%g init)\n", totalTime_, totalInitTime_);
}


void CouenneTwoImplied::registerOptions (Ipopt::SmartPtr <Bonmin::RegisteredOptions> roptions) {

  roptions -> AddLowerBoundedIntegerOption
    ("two_implied_bt",
     "The frequency (in terms of nodes) at which Couenne two-implied bounds are tightened.",
     -99, 0,
     "A frequency of 0 (default) means these cuts are never generated. \
Any positive number n instructs Couenne to generate them at every n nodes of the B&B tree. \
A negative number -n means that generation should be attempted at the root node, and if \
successful it can be repeated at every n nodes, otherwise it is stopped altogether."
    );

  roptions -> AddLowerBoundedIntegerOption
    ("two_implied_max_trials",
     "The number of iteration at each call to the cut generator.",
     1, 2,
     "");

  roptions -> AddLowerBoundedIntegerOption
    ("twoimpl_depth_level",
     "Depth of the B&B tree when to start decreasing the chance of running this algorithm.",
     -1, 5, "This has a similar behavior as log_num_obbt_per_level. "
     "A value of -1 means that generation can be done at all nodes.");

  roptions -> AddLowerBoundedIntegerOption
    ("twoimpl_depth_stop",
     "Depth of the B&B tree where separation is stopped.",
     -1, 20, "A value of -1 means that generation can be done at all nodes");
}