Calipso for Linear Programming

Version 3.2 of the beta test version of Calipso for linear programming is available for downloading. This version includes improvements to the integer programming algorithms. See the instructions at the bottom of this page. Please send comments and suggestions for improvement by E-mail to Jim Calvert at calvert@uidaho.edu.

CALIPSO for Linear Programming is a shareware package designed for use by students and teachers of linear and integer programming. It specifically supports the textbook "Linear Programming" written by Calvert and Voxman; however, it can be used with any book. Even though it is meant for educational use, CALIPSO has considerable capability for practical application. CALIPSO will run only under Windows 95 or NT. There is an older DOS version that runs on early versions of Windows or DOS. It can be downloaded by clicking on Old DOS Version .

The capabilities of Calipso for Windows 95 are best described by listing its most important commands.

Linear Programming Functions

TABLEAU allows you to enter an LP tableau in a full-screen editor.
MODEL builds a tableau from an LP entered as a set of objective functions and inequalities. MODEL also has features for generating inequalities that are useful in entering transportation and other problems with many inequalities of fixed format.
PIVOT allows you to perform pivots on a tableau. You can also do some sensitivity analysis by finding the ranges over which the resource values or cost coefficients can vary without changing the set of basic variables.
SIMPLEX is an automatic solver. It faithfully executes the revised simplex method as presented in Linear Programming by Calvert and Voxman and in other texts.
ANALYZE solves an LP and presents a report including a full postoptimality analysis. It also stores the inverse basis matrix and the final resource values in matrices, so that the student can use these matrices to make direct calculations from the initial tableau or to calculate sensitivity ranges.
BBTREE presents a binary tree on which the student can execute the steps of the Branch and Bound Method for finding integer solutions.
BB automatically solves an integer or mixed integer problem by the Branch and Bound method.
CUTPLANE authomatically solves an integer or mixed integer problem by the Gomory Cutting Plane method. (Not available in the beta test version.)

Linear Algebra Functions (a subset of Calipso for Linear Algebra)

MATRIX allows you to enter a matrix.
EDIT allows you to enter a new matrix or change entries in an old matrix or tableau.
GAUSS allows you to perform elementary row operations on a matrix.
SSGAUSS is the same as GAUSS except that Calipso enters the row operations to be performed rather than have the user type them. It is mainly for instructors who want to avoid making mistakes during demonstrations.
ECHELON (abb:ech) reduces a matrix to echelon form.
REDECHELON(abb: redech) reduces a matrix to reduced echelon form.
SOLVE finds the solution set of a matrix vector equation Ax=b.
DET gives the determinant of a matrix.
Most of the usual matrix manipulations such as multiplication, addition, inverses, transposes, and so forth are available.

After reading the rest of the instructions, you can obtain a copy of the shareware by clicking on CALIPSO for LP . The zip file is about 220KB.
Load this file into the directory you want CALIPSO to use and run lpwin95.exe. It will explode into several files.

If your web server cannot accomodate this transfer, you can obtain the file at ftp://ftp.uidaho.edu/pub/ibmpc/math/.

This page was last updated on February 18, 1998.