Back to SYMPHONY Home Page
SYMPHONY requires the use of a third-party callable library (referred to as the LP engine or LP library) to solve the LP relaxations once they are formulated. As with the user functions, SYMPHONY communicates with the LP engine through a set of interface routines that convert SYMPHONY's internal data structures into those that the LP engine requires. Fortunately, this is not difficult since most LP solvers use similar data structures. SYMPHONY will only work with fairly advanced LP engines, such as CPLEX, since the LP engine must be able to accept an advanced basis, and provide a variety of data back to SYMPHONY as the computation progresses.