Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
Expand all | Collapse all

model works with long time

  • 1.  model works with long time

    Posted 07/22/18 12:14 PM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    Could you help, how to model work faster?

    My the model is MIP, with objective function is that minimize costs.  However, the model can not give results when it runs over 10h and more time.

    The computer is 64 bit, core i7, RAM 32G

    Thank you,

    Bests,

    Nguyen

     

     

     

     

     

     

     


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 2.  Re: model works with long time

    Posted 07/23/18 03:13 AM

    Hi

    1)

    How many decision variables ? Have you tried any decomposition yet ?

    2)

    You could have a look at https://www-01.ibm.com/support/docview.wss?uid=swg21400023

    regards


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 3.  Re: model works with long time

    Posted 07/23/18 04:30 AM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    For (1), decision variables are below:

     

    For (2), I used the Emphasis parameter of 3.

    execute
    {
    cplex.covers=3;
    }

    Could you tell me how to get quick results?

    Thank you,

    Bests,

    Nguyen

     

     

     

     

     


    #DecisionOptimization


  • 4.  Re: model works with long time

    Posted 07/23/18 04:59 AM

    Hi,

    if you want to set mip emphasis, try mipemphasis instead of covers.

    Do not hesitate to try to spend some time on improving your model.

    regards


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 5.  Re: model works with long time

    Posted 07/23/18 05:04 AM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    I will try, thanks.

    That means mipemphasis=3. Right?

    execute
    {
    cplex.mipemphasis=3;
    }

    Bests,

    Nguyen


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 6.  Re: model works with long time

    Posted 07/23/18 05:52 AM

    The technote suggest 1:

     

    If you don't need an optimal solution, set the MIP Emphasis parameter to 1 so that CPLEX finds more feasible solutions.

     

    3 means

    3 CPX_MIPEMPHASIS_BESTBOUND

    Emphasize moving best bound


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 7.  Re: model works with long time

    Posted 07/23/18 08:37 AM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    I need an optimal solution, but the model has not given results.

    Thank you,

    Nguyen

     


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 8.  Re: model works with long time

    Posted 07/23/18 10:41 AM

    Hi,

    have you thought about decomposition ?

    can you try to aggregate some decision variables in order to make your model smaller ?

    In CPLEX > User's Manual for CPLEX > Programming considerations > Developing CPLEX applications

    Prototype the model

    Describes use of prototypes.

    Begin by creating a small-scale version of the model for your problem. This prototype model can serve as a test-bed for your application and a point of reference during development.

    regards


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 9.  Re: model works with long time

    Posted 07/28/18 12:53 AM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    I can not use the decomposition, because it is too difficult for me.

    At the present, my model is working about 3 days, and then I get an error as the figure below. Could you help me how to solve it?

     

     

    Thank you,

    Bests,

    Nguyen

     

     

     


    #DecisionOptimization


  • 10.  Re: model works with long time

    Posted 07/30/18 03:05 PM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    My model is working about over 50 hours, but I don't get the results, please attach the log file, could you tell me how to run faster?

    Thank you,

    Bests,

    Nguyen

     

     


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 11.  Re: model works with long time

    Posted 07/30/18 10:38 PM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    How to set up a startalgorithm parameter set to 4 to use the barrier method at the node LPs?

     

    Thank you,

    Bests and regards,

    Nguyen

     

     


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 12.  Re: model works with long time

    Posted 07/31/18 01:36 AM

    Hi,

    have you tried

    cplex.lpmethod=4;

    ?

    You could also use a .ops file in your run configuration

    regards

    https://www.linkedin.com/feed/update/urn:li:activity:6428601933681950720


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 13.  Re: model works with long time

    Posted 07/31/18 02:56 AM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    The time limit that can not be a good way, because I need an optimal solution.

    I am trying cplex.nodealg = 4, and the model is running that spent over 2.5 hours. 

    Please attach the new log file that the model is running, so I should continue for a waiting or change to cplex.lpmethod=4?

    Thank you,

    Bests,

    Nguyen

     

     


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 14.  Re: model works with long time

    Posted 07/31/18 06:09 PM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    The model uses cplex.lpmethod=4, and the model is running that spent over 4 hours (see figure below).

     
    Could you give me an advice, how to solve it?
     

     

    Thank you,

    Nguyen


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 15.  Re: model works with long time

    Posted 08/01/18 10:21 AM

    Originally posted by: A6UM_Can_Nguyen


    Hi Alex,

    Please try to tell you about the objective function is to minimize costs

    In the model, I see that when I use the constraint below then model run with a very long time (3 days) but I don't get the results. Could you have any advice to help me?. or do you have any way to write the constraint to model run faster? 

    sum (<i> in tuple_flow) F[<i>] >= 50000;

    Thank you,

    Bests,

    Nguyen


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 16.  Re: model works with long time

    Posted 07/31/18 01:34 AM

    Hi,

    I see you get a solution.

    You could set a time limit and then after the time limit your solve will stop

    execute { cplex.tilim=60; }

    regards

     


    #DecisionOptimization
    #OPLusingCPLEXOptimizer