Branching Variable

From LinkedAUB Collab
Jump to navigation Jump to search

Description

An integer variable in an ILP that assumes a fractional value in the optimal solution to the relaxed problem can be designated as a branching variable.

Concept Prerequisite

Wikipedia Reference

Learning Material

Covered in Topic(s)