Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/2286
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hamid, FA | - |
dc.contributor.author | Mitra, G | - |
dc.contributor.author | Darby-Dowman, K | - |
dc.coverage.spatial | 32 | en |
dc.date.accessioned | 2008-05-23T14:29:11Z | - |
dc.date.available | 2008-05-23T14:29:11Z | - |
dc.date.issued | 1993 | - |
dc.identifier.citation | Maths Technical Papers (Brunel University). June 1993, pp 1-27 | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/2286 | - |
dc.description.abstract | Integer programming (IP) problems are difficult to solve due to the integer restrictions imposed on them. A technique for solving these problems is the cutting plane method. In this method, linear constraints are added to the associated linear programming (LP) problem until an integer optimal solution is found. These constraints cut off part of the LP solution space but do not eliminate any feasible integer solution. In this report algorithms for solving IP due to Gomory and to Dantzig are presented. Two other cutting plane approaches and two extensions to Gomory's algorithm are also discussed. Although these methods are mathematically elegant they are known to have slow convergence and an explosive storage requirement. As a result cutting planes are generally not computationally successful. | en |
dc.format.extent | 325770 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Brunel University | en |
dc.relation.ispartof | Brunel University Mathematics Technical Papers collection; | - |
dc.relation.ispartofseries | ;TR/04/93 | - |
dc.title | Cutting plane methods for general integer programming | en |
dc.type | Research Paper | en |
Appears in Collections: | Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TR_04_93.pdf | 318.13 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.