MIPIII

From NEOS

Revision as of 16:10, 18 June 2008 by Creegan (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Mixed-Integer Programming

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


Mixed-Integer Programming. MIPIII uses the branch-and-bound algorithm with bound projection; branch-and-cut is also available for use where appropriate. Discrete variable types recognized are: zero/one (a switch), bivalent (zero or something else), general integer (pick an integer from a range of values), semicontinuous (must be zero or greater than a lower bound), SOS1 (pick an activity from a set of alternatives) , and SOS2 (piecewise linearization of a curve).


Extensive user guidance is possible through priority list, starting integer solution, and numerous solution control parameters. There is a wide choice of options for branching control and stopping conditions. User controls are supplied through several convenient means including control tables, command line arguments, and a GUI front-end.


Input, Output. MIPIII accepts standard MPS format with mixed-integer markers. A more efficient MPSIII proprietary format is available through DATAFORM and OML. The branching node tree is displayed if requested; this is helpful when comparing solution strategies.


Platforms. MIPIII runs on Pentium and compatible PC's, many workstations, and IBM mainframes.


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 all of the MIPIII control parameters.


Need more info? Contact:

  • Ketron Optimization
  • Optimal Software, LLC
  • 45573 Shepard Drive, #201
  • Sterling, VA 20164-4409 USA
  • Phone: 703 433 1310 Fax: 703 433 1312
  • email: info@ketronms.com
  • url: www.ketronms.com

Reference:

User's Reference Manual for MIPIII, Ketron Management Science, August 2000 The manual is downloadable from www.ketronms.com .