Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Passes for generating Gomory Cuts

    Posted 07/23/09 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 10/07/09 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 10/22/09 02:12 AM

    Originally posted by: SystemAdmin


    [chicoscience said:]

    Thank you very much!
    #CPLEXOptimizers
    #DecisionOptimization