Setting Branching Priority for an SOS

> Discrete Optimization > Solving Mixed Integer Programming Problems (MIP) > Using Special Ordered Sets > Setting Branching Priority for an SOS

Setting Branching Priority for an SOS

INDEX

PREVIOUS NEXT

An entire SOS can be given a branching priority. There are two alternative ways to give an SOS branching priority, both documented in the ILOG CPLEX Reference Manual:

Use an SOS file to set priorities.
Use an ORD file to set priorities.

ILOG CPLEX derives the branching priority of a set from the branching priorities of its members: the entire set is assigned the highest priority among its members.

To specify SOS priorities:

In Concert Technology, use the IloCplex methods setPriority and setPriorities.
In the Callable Library, use the routines CPXcopysos or CPXcopyorder.

PREVIOUS NEXT