dc.contributor.author | Maher, S | |
dc.date.accessioned | 2020-09-01T09:39:18Z | |
dc.date.issued | 2020-09-01 | |
dc.description.abstract | Benders’ decomposition is a popular mathematical and constraint programming algorithm that is widely applied to exploit structure in mathematical and constraint programs arising from real-world applications. While useful for exploiting structure in mathematical and constraint programs, the use of Benders’ decomposition typically requires significant implementation effort to achieve an effective solution algorithm. Traditionally, Benders’ decomposition has been viewed as a problem specific algorithm, which has limited the development of general purpose algorithms and software solutions. This paper presents a general purpose Benders’ decomosition algorithm that is capable of handling many classes of mathematical and constraint prgrams and provides extensive flexibility in the implementation and use of this algorithm. A branch-and-cut approach for Benders’ decomposition has been implemented within the constraint integer programming solver SCIP using a plugin-based design to allow for a wide variety of extensions and customisations to the algorithm. The effectiveness of the Benders’ decomposition algorithm and available enhancement techniques is assessed in a comprehensive computational study. | en_GB |
dc.description.sponsorship | Engineering and Physical Sciences Research Council (EPSRC) | en_GB |
dc.format | CSV | en_GB |
dc.identifier.doi | 10.24378/exe.1863 | |
dc.identifier.grantnumber | EP/P003060/1 | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/122671 | |
dc.language.iso | en | en_GB |
dc.publisher | University of Exeter | en_GB |
dc.relation.url | http://hdl.handle.net/10871/122573 | en_GB |
dc.rights | CC BY 4.0 | en_GB |
dc.subject | Benders' decomposition | en_GB |
dc.subject | branch-and-cut | en_GB |
dc.subject | mixed integer programming | en_GB |
dc.subject | constraint integer programming | en_GB |
dc.subject | optimisation software | en_GB |
dc.title | Implementing the branch-and-cut approach for a general purpose Benders’ decomposition framework - Computational results | en_GB |
dc.type | Dataset | en_GB |
dc.date.available | 2020-09-01T09:39:18Z | |
dc.description | Computational results from solving various instance using the Benders' decomposition framework within SCIP. | en_GB |
dc.description | The article associated with this dataset is located in ORE at: http://hdl.handle.net/10871/122573 | en_GB |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0 | en_GB |
rioxxterms.version | NA | en_GB |
rioxxterms.licenseref.startdate | 2020-09-01 | |
rioxxterms.type | Other | en_GB |
refterms.dateFOA | 2020-09-01T09:39:24Z | |