language: en

Dis-equality Constraints in Linear/Integer Programming

Mozafar T. Hajian
IC-Parc, William Penny Laboratory, Imperial College,
London, SW7 2AZ.
mh10@doc.ic.ac.uk June 21, 1996

Abstract We have proposed an extension to the definition of general integer linear programs (ILP) to accept dis-equality constraints explicitly. A new class of logical variables is introduced to transform the extended ILP in general form to standard form. Branch and Bound algorithm is modified to solve this new class of ILP.

Keywords: Mathematical Modelling, Linear/Integer Programming, Algorithms, Branch and Bound, Dis-equality Constraints.