Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  CVRP with TabuSearch

    Posted 06/16/20 02:51 AM
    I´m working with my customer to develop and implement a MIP model to solve a Vehicle Routing Problem with Capacity Constraints. We have a lot of problems with the execution time in this problem even with the tunning https://www.ibm.com/support/pages/cplex-performance-tuning-mixed-integer-programs.

    So, we are looking for an alternative such as Tabu Search Algorithm. Is it possible to use Tabu Search Metaheuristic in Cplex to solve MIP? is it possible to invoke or set in docplex library?

    ------------------------------
    Miguel Lira Vidrio
    ------------------------------

    #DecisionOptimization


  • 2.  RE: CVRP with TabuSearch

    Posted 06/16/20 03:04 AM
    CPLEX or docplex do not have a public interface to a generic Tabu search algorithm. But you can code up your own Tabu Search by using the same data as CPLEX and then feeding any results found by the search into CPLEX as MIP start or heuristic solution.

    ------------------------------
    Daniel Junglas
    ------------------------------