Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.

 View Only
  • 1.  Passes for generating Gomory Cuts

    Posted Thu July 23, 2009 10:14 PM

    Originally posted by: SystemAdmin


    [chicoscience said:]

    Hello,

    In my Branch-and-Cut, I would like to execute, let's say, 20 passes of Fractional Gomory Cuts in the first node (first linear relaxation). However, in the subsequent nodes, I'd like to execute only 3 passes of Fractional Gomory Cuts per node.

    I know the parameter IloCplex::FracPass lets me control the number of passes, however, it is used in both the first node and the subsequent nodes. Is there any way I can control this?

    Thank you,

    Chico Science
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Passes for generating Gomory Cuts

    Posted Wed October 07, 2009 05:52 AM

    Originally posted by: SystemAdmin


    [achterberg said:]

    The fracpass parameter controls the Gomory cut passes at the root node. There is no way to control the local nodes' Gomory cut passes because we do not separate them at local nodes.
    It could be that some Gomory cuts that have been found at the root node but then discarded will reenter the LP relaxation at a local node. Hence you will see that Gomory cuts are added in between. But this is not controlled with the fracpass parameter.

    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: Passes for generating Gomory Cuts

    Posted Thu October 22, 2009 02:12 AM

    Originally posted by: SystemAdmin


    [chicoscience said:]

    Thank you very much!
    #CPLEXOptimizers
    #DecisionOptimization