University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
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