Features of LP-optimizer

• Implementation in Borland Pascal 7.0 and Borland Delphi 6
• Complete source code available
• One unit necessary to include the optimizer in own DOS or Win95 / 98 / NT / ME / 2000 / XP programs
• Revised Simplex procedure
• Mixed integer (Branch and Bound)
• Special ordered Sets Type 1 and 2
• sucessfully tested on the Netlib collection of LP-problems

  All examples could be solved sucessfully

  Also most of the models from miplib library of mip-problems could be solved as well.

• High numerical stability
• Partial pricing
• Sparse matrix storage
• MPSX format read and write
• Rowwise format read and write
• CSV-Files for output of results
• Basis save and restore
• Crash Basis
• Anti cycling procedure
• Epsilon Perturbation on RHS
• Output of Demystified Solution
• Many parameters, which can speed up optimisation (problem dependent)
• View infeasible vectors
• Context sensitive online help with hyperlinks
• Inversion routine based on Markoviz algorithm and preassigned pivot selection procedure
• Maximal problem size:
  • WINDOWS 95 / 98 / NT / ME / 2000 / XP: Only limited by available memory and time for solution.
  • DOS version: Rows, columns depending on free memory, can be specified in source code
  • DPMI Version:

    Rows=6500 (64 k div 10 bytes, 8 for coefficient, 2 for row number)
    Rows+columns < 16384 (64k div 4)
    DPMI means: Dos Protected Mode Interface:
    This version runs on the following platforms:

    • DOS 3.3 and higher
    • DOS-Box of Windows 3.1 and higher
    • DOS-Box of Windows 95 / 98
    • DOS-Box of Windows NT
    • DOS-Box of OS/2

• Download DOS-DPMI-EXE-File about 188 K
• Download Win-32 EXE-File about 383 K
• Download Complete Source-Code about 263 K
• Download Examples about 8 K
• The file sample.pas contains an example how to call the solver from own programs and get the results back.
• A improved memory manager suplied by third parties is recommended. The source is not provided from here but from the author. If you don't want to use it simply comment it out from the source file (lp.dpr). It improves the speed of the solver by 10 % for LP but up to a factor of 2 in case of difficult MIP-problems.

The WIN-32 version (WIN 95 /98 / ME / NT / 2000 / XP) was compiled with DELPHI Version 6 http://www.borland.com/delphi/.

For general information on LP I refer to the Linear-Programming-FAQ.
You can find hints about other optimization software at the Homepage of Hans Mittelmann.
Main Page
email: Markus Weidenauer
Last update: June 20, 2007.