University of Twente Student Theses
A 3-stage formulation for solving single modular capacitated network design problems
Sitvast, C. (2023) A 3-stage formulation for solving single modular capacitated network design problems.
|
PDF
2MB |
| Abstract: | The need for telecommunication and transportation networks is ever increasing. New networks have to be created in order to meet the increasing demand. Due to the complexity of the problem, the methodologies used for developing new networks are slow and inefficient. This thesis aims to construct an efficient method for solving a subset of the network design problems. This method combines a Benders’ decomposition with column generation and combinatorial algorithms to construct a formulation of the problem that is easier to solve using a solver like Gurobi. Easier in comparison to a more straightforward formulation. Both formulation are compared on two different sets of example problems. The results show that the new formulation may reduce computation time for some instances. |
| Item Type: | Essay (Master) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 31 mathematics |
| Programme: | Applied Mathematics MSc (60348) |
| Link to this item: | https://purl.utwente.nl/essays/97480 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page