A Note on Integrity: ILP Modelling and Analysis on Graph Families

This thesis provides a fresh perspective on the (vertex) integrity of graphs, serving as a measure of network robustness. The study begins by introducing fundamental concepts and methods for evaluating the integrity of different graph families. An Integer Linear Programming (ILP) model, specifically designed for assessing integrity, is then...

Forest-Based Binary Phylogenetic Networks: Finding Optimal Base Forests with Integer Linear Programming

Phylogenetic trees are commonly utilised in evolutionary biology. These trees represent the evolution of a set of species. In case of gene transfer however, a phylogenetic tree is insufficient. In such cases, tree-based phylogenetic networks are more suitable as they can depict reticulate evolution.<br/>Nonetheless, tree-based phylogenetic...

Crew Scheduling Approach to Calculate the Crew Productivity of Flight Schedules

With cockpit crew costs being the second largest costs of an airline, making optimal use of the available crew is very important. The productivity of the crew is limited by the labor agreement and law regulations, which prevent the crew members from working irregularly or excessively. In this thesis we present several methods to solve the crew...

Multi-robot parcel sorting systems: Allocation and path finding

The logistics industry is being modernized using information technology and robots. This change encompasses a new set of challenges in warehouses. Recently, some companies have started using robot fleets to sort products and parcels. This thesis studies those systems, and researches the combinatorial problems that arise within them. Three main...

Route Optimisation For Mobility-On-Demand Systems With Ride-Sharing

Privately owned cars are an unsustainable mode of transportation, especially in cities. New Mobility on Demand (MoD) services should offer a convenient and sustainable alternative to privately owned cars. Notable in this field is the recent uprise of ride-sharing services such as offered by companies like Uber and Grab. Such services, especially...

Intermodal Transport: Routing Vehicles and Scheduling Containers

In intermodal transport multiple types of vehicles are used to transport containers. If the routes of the vehicles are known, then the container allocation can be optimized. This problem can be modelled as an integral multi-commodity min cost flow problem on a time-space graph. This model has an arc-based and path-based form. In this thesis, the...

Optimization of the Locations of Virtual Network Functions

In traditional networks, the network functions are implemented as physical appliances which are called middleboxes and these middleboxes need to be deployed in predetermined locations throughout the network. Therefore one of the most important disadvantages of using middleboxes is that each network function deployment requires a great deal of...

Optimal acquisition and allocation of production equipment: Providing more for less

Performance analysis of SCISM organization applied to the IA-32 architecture

There is a huge variety of processor microarchitectural techniques to decrease the program execution time, such as pipelining, branch prediction, and different methods to exploit the Instruction Level Parallelism (ILP). The Superscalar and VLIW machines are designed to exploit the ILP available in applications. These architectures improve...