Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  How to write the MST constraint in CPLEX

    Posted 06/24/11 10:08 AM

    Originally posted by: toonie


    I want to write minimum spanning tree (MST) programming that I've already had the MST formulation (in MS word file: last page).

    But i don't know how to write it's formulation in ILOG CPLEX :
    This program want to find a link between each node. It has 2 constraints there are
    1. connectivity constraint
    2. no loop constraint

    Decision variable (xij) is 0,1 >> 0 = no link and 1 = have a link between node i and j

    I attached a MST formulation, MST model file (.mod) and MST data file (.dat) that i already write some.
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: How to write the MST constraint in CPLEX

    Posted 06/27/11 04:22 AM

    Originally posted by: SystemAdmin


    This is a question about OPL. Please post it in the OPL Forum.
    #CPLEXOptimizers
    #DecisionOptimization