Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Remove Root node preprocessing

    Posted 11/04/15 07:48 PM

    Originally posted by: Doal90


    Dear All,

     

    I'm new with the use of Cplex library. I'm using Cplex with C in a computer with windows.
    My programm modelling a MIP problem.

     

        IloEnv env;
        IloModel model(env); 
        IloNumVar d(env, 0, INFINITY, ILOINT);
        IloNumVarArray Array(env); 
        IloCplex cplex(model); 
        IloObjective ObjFunc(env); 

        Array.add(IloNumVarArray(env, m*CAlf, 0.0 , 1.0 , ILOINT));

        model.add (....);

        model.add(IloMinimize(env, d));

        cplex.solve();

    I'm interested to see if my instances generate trees with many nodes (if b&c has difficulty to find the optimal solution).

    My problem is that the algorithms that analyze the root node find immediately the solution of the instance. So I get a solution like this:

    
    Root node processing (before b&c):    
       Real time             =    0.20 sec. (30.32 ticks)    
    Parallel b&c, 4 threads:       
       Real time             =    0.00 sec. (0.00 ticks)   
       Sync time (average)   =    0.00 sec.    
       Wait time (average)   =    0.00 sec.   
                                -------   
    Total (root+branch&cut) =     0.20 sec. (30.32 ticks)
    

    How can I change my programm to have Real time of Root node processing = 0.00 sec.(or something like that)? And to generate subproblems with primal simplex b&c after Cplex identifies a solution of the relaxed problem?

    Best,

    Alex

     


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Remove Root node preprocessing

    Posted 11/05/15 01:35 AM

    You may want to take a look at the list of parameters that are available to control CPLEX behavior. In order to reduce the work CPLEX performs at the root node, the following may be interesting:

    Note however that your model may still be too simple to produce a large tree.


    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: Remove Root node preprocessing

    Posted 11/05/15 07:05 PM

    Originally posted by: Doal90


    Thank you Daniel, it was just what I needed. I posted only a piece of model.

    Just another question, there is a system to get information of all nodes processed?


    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: Remove Root node preprocessing

    Posted 11/06/15 12:36 AM

    In the reference documentation you will find that class IloCplex has a function getNnodes() (or getNnodes64() for very large trees) which returns the number of nodes processed.


    #CPLEXOptimizers
    #DecisionOptimization