Package at.dms.kjc.linprog

Provides a programmatic interface to various linear programming solvers.

See:
Description

Interface Summary

LinearProgram	A generic inteface to a linear programming package.
LinearProgramSolver
RMISolver

Class Summary

CPLEXClient
CPLEXServer
CPLEXSolve	Solver that uses CPLEX.
GLPKSolve	This is an integer linear program solver based on GLPK.
LPSolve	This is an integer linear program solver based on the Java port of lp_solve 2.0, available from: http://www.cs.wustl.edu/~javagrp/help/LinearProgramming.html
MPSWriter	Writes an MPS representation of a linear program.
SimpleLinearProgram	A simple implementation of the LinearProgram interface; keeps track of all the information that has been passed in with local fields.

Exception Summary

LPSolverFailedException

Package at.dms.kjc.linprog Description

Provides a programmatic interface to various linear programming solvers. The main solvers available are CPLEXSolve, GLPKSolve, and LPSolve. The MPSWriter class provides a way to write a linear program to an MPS file (the standard format for linear programming), thereby providing compatibility with a variety of additional solvers.

Of the solvers, the CPLEX solver is likely the fastest, though it requires a commercial installation (available on cagfarm-40 for MIT CAG users). As this machine is under batch processing control, the CPLEXServer class provides an interface to invoke CPLEX from another machine using Java RMI.

See Also:

ILPPartitioner