An exact approach for aggregated formulations

Mette Gamst, Simon Spoorendonk, Stefan Røpke

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    Abstract

    Aggregating formulations is a powerful approach for problems to take on tractable forms. Aggregation may lead to loss of information, i.e. the aggregated formulation may be an approximation of the original problem. In branch-and-bound context, aggregation can also complicate branching, e.g. when optimality cannot be guaranteed by branching on aggregated variables.
    We present a generic exact solution method to remedy the drawbacks of aggregation. It combines the original and aggregated formulations and applies Benders' decomposition. We apply the method to the Split Delivery Vehicle Routing Problem.
    Original languageEnglish
    Publication date2013
    Publication statusPublished - 2013
    Event26th European Conference on Operational Research - Rome, Italy
    Duration: 1 Jul 20134 Jul 2013
    Conference number: 26

    Conference

    Conference26th European Conference on Operational Research
    Number26
    CountryItaly
    CityRome
    Period01/07/201304/07/2013

    Fingerprint Dive into the research topics of 'An exact approach for aggregated formulations'. Together they form a unique fingerprint.

    Cite this