Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Alternative graph"”.
-
Optimization of Train Schedules
… We approach this problem using a combination of Alternative Graphs, Mixed Integer Linear Programming (MILP), and Variable Neighbourhood Search (VNS), building upon previous work on the scheduling of passenger trains. Our model extends the previous work by including additional complications in the …
-
Graph drawing strategies for large UML State Machine diagrams
… of their parts. This report describes how two graph drawing strategies can improve the depictions of UML state machines from a particular business case. The intention is to show new options to improve the readability and overall quality of the outcome produced by an in-house graph drawing …
-
A new polyhedral approach to combinatorial designs
… of equivalence of t-design problems with a graph theory problem. This equivalence leads to a novel integer programming formulation for t-designs, which we call GDP. We analyze the polyhedral properties of GDP and conclude, among other results, the associated polyhedron dimension. We generate …
-
Αποδοτικές μέθοδοι κινητικότητας σε σύγχρονα συγκοινωνιακά δίκτυα
… concern the computation of: i) one or more (alternative) time-dependent optimal paths, with a constant upper bounded approximation ratio on optimal travel time, representing unrestricted-departure travel solutions by car in road networks; and ii) one or more (Pareto) time-dependent multimodal …