C-WHIZ

Linear Programming


C-WHIZ is the general purpose linear simplex optimizer for Ketron's mathematical programming system, MPSIII. It is also known as WHIZARD lp. There is a stand-alone version, a callable library version, OML, and a version that is integrated into the model management system, DATAFORM.

Linear programming. The linear programming algorithms are: primal simplex, dual simplex, and network simplex. Matrix supersparsity is uniquely exploited to minimize memory consumption; this lets you solve a larger problem in a smaller machine. An automatic presolve process reduces a model to its essential core. C-WHIZ chooses between two factorization algorithms, P4 or Markowitz, depending on the size and difficulty of the model.

C-WHIZ Presolve. Large, automatically generated models often contain structures that would not be there if you could carefully screen them out. C-WHIZ does that screening for you and usually reduces the model size dramatically with an even greater reduction in solution time. The presolve looks for redundancies, degeneracies, singleton rows, singleton columns, transfer columns, duplicate rows, non-constraining rows, infeasibilities, ... Of equal importance is the C-WHIZ Postsolve that restores all of this structure and extends the optimal basis.

Input, Output. C-WHIZ accepts standard MPS format and equation form input. A more efficient MPSIII proprietary format is available. A wide variety of outputs (Solution, Ranging, ...) are produced in formats to meet your needs: text, binary, and proprietary formats.

Platforms. C-WHIZ runs on Pentium and compatible PC's, many workstations, and IBM mainframes. The C-coded C-WHIZ runs on all of these platforms; the original mainframe WHIZARD is written in assembly language for even greater efficiency.

On the PC, a Windows GUI provides a familiar front-end to the optimizers, it is particularly useful when you are exploring the solution controls for a new or troublesome model. The GUI gives you access to several utilities including a powerful matrix editor, MATEDIT, for viewing and even modifying your matrix and an interactive solution viewer, SOLVIEW.

Need more info? Contact:

Ketron Management Science
Ketron Division of The Bionetics Corporation
2001 Jefferson Davis Hwy, #1211
Arlington, VA 22202-3619 USA
Phone: 703 412 3201 Fax: 703 412 9407
email: info@ketronms.com

url: www.ketronms.com

Reference:

User's Reference Manual for C-WHIZ, Ketron Management Science, August 2000
Manual is downloadable from www.ketronms.com .


[ Optimization Software Guide | OTC Home Page | NEOS Server | NEOS Guide ]