Automatic structural identification and relaxation for integer programming

Automatic structural identification and relaxation for integer programming

0.00 Avg rating0 Votes
Article ID: iaor19982334
Country: Netherlands
Volume: 18
Issue: 3&4
Start Page Number: 253
End Page Number: 271
Publication Date: Nov 1996
Journal: Decision Support Systems
Authors: ,
Keywords: programming: integer
Abstract:

This research investigates the automatic identification of typical embedded structures in the Integer Programming (IP) models and automatic transformation of the problem to an adequate Lagrangian problem which can provide tight bounds within the acceptable run time. For this purpose, the structural distinctiveness of variables, constraints, blocks of terms, and constraint chunks are identified to specify the structure of the IP model. To assist the identification of the structural distinctiveness, the representation by the knowledge based IP model formulator, UNIK-IP, is adopted. To reason for the structural identification, the hybrid of bottom-up, top-down, and case-based approaches is proposed. A system UNIK-RELAX is developed to implement the approaches proposed in this research.

Reviews

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