Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/2249
Title: | Design, implementation and testing of an integrated branch and bound algorithm for piecewise linear and discrete programming problems within an LP framework |
Authors: | Hajian, MT Mitra, G |
Issue Date: | 1992 |
Publisher: | Brunel University |
Citation: | Maths Technical Papers (Brunel University). June 1992 ,pp 1-58 |
Abstract: | A number of discrete variable representations are well accepted and find regular use within LP systems. These are Binary variables, General Integer variables, Variable Upper Bounds or Semi Continuous variables, Special Ordered Sets of type One and type Two. The FortLP system has been extended to include these representations. A Branch and Bound algorithm is designed in which the choice of sub-problems and branching variables are kept general. This provides considerable scope of experimentation with tree development heuristics and the tree search can then be guided by search parameters specified by user subroutines. The data structures for representing the variables and the definition of the branch and bound tree are described. The results of experimental investigation for a few test problems are reported. |
URI: | http://bura.brunel.ac.uk/handle/2438/2249 |
Appears in Collections: | Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TR_07_92.pdf | 3.72 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.