On modeling multiple choice requirements for simple mixed integer programming solvers

On modeling multiple choice requirements for simple mixed integer programming solvers

0.00 Avg rating0 Votes
Article ID: iaor19962247
Country: United Kingdom
Volume: 23
Issue: 2
Start Page Number: 199
End Page Number: 205
Publication Date: Feb 1996
Journal: Computers and Operations Research
Authors:
Abstract:

This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requries a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule applied on individual SOS variables may lead to enormously long computation process thus making impossible to solve quite small problems in a reasonable time. The proposed SOI modeling technique allows us to eliminate the necessity of the special branching rule for handling SOS structure. The standard branching on individual variables of SOI is equivalent to the special SOS branching. Thus the proposed modeling technique seems to be very attractive for users of simple mixed integer programming solvers as well as for those who want to build solver independent mathematical programming models.

Reviews

Required fields are marked *. Your email address will not be published.