University of Twente Student Theses
Method for finding the longest route within buildings on the campus of the University of Twente (without walking the same hallway twice)
Siebons, M.S.J. (2025) Method for finding the longest route within buildings on the campus of the University of Twente (without walking the same hallway twice).
|
PDF
3MB |
| Abstract: | In this paper the longest route problem will be central. How can one find a longest route, especially within the buidlings of the University of Twente, without going outside, nor walking the same hallway twice? The floor plans are modeled as a graph and the focus of this paper is finding a longest trail in a graph, by means of solving an integer linear program. |
| Item Type: | Essay (Bachelor) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 31 mathematics |
| Programme: | Applied Mathematics BSc (56965) |
| Link to this item: | https://purl.utwente.nl/essays/105190 |
| 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