Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only

  • 1.  How to express this constraint using CPLEX?

    Posted 09/10/13 10:45 PM

    Originally posted by: heidizh


    In the attachments is a subtour elimination constraint of the symmetric traveling salesman problem with profits . How could this constraint be expressed using CPLEX ? 

    A CPLEX model for the classical TSP (Traveling Salesman Problem) is provided in the attachments for a reference.   Thanks!!!

    Best regards,

    Heidi


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: How to express this constraint using CPLEX?

    Posted 09/12/13 11:33 PM

    Originally posted by: heidizh


    Why no one reply to me ?


    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: How to express this constraint using CPLEX?

    Posted 12/21/13 08:47 AM

    Originally posted by: Mariolo


    No one seems to care...


    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: How to express this constraint using CPLEX?

    Posted 12/23/13 02:41 AM

    Originally posted by: NiuX-HNU


    Me too.......


    #CPLEXOptimizers
    #DecisionOptimization


  • 5.  Re: How to express this constraint using CPLEX?

    Posted 12/29/13 04:46 PM

    Originally posted by: LeandroCC


    I haven't seen your attachment. There are two ways of handling subtour elimination constraints, and I have worked with both.

     

    The first one is weaker and easier, using the MTZ constraints. See many many references, and I refer you to my own work: http://www.sciencedirect.com/science/article/pii/S0305054812000032

     

    The second is adding cuts whenever they are violated. They are of exponential number, again, many references, and my own work here: http://www.sciencedirect.com/science/article/pii/S0305054812001773


    #CPLEXOptimizers
    #DecisionOptimization


Related Content