Searched for: mods_note_programme_s%3A%22Algorithmics%22
(1 - 19 of 19)
document
Bouter, P.A. (author)
The recently introduced Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) for discrete variables has been shown to be able to efficiently and effectively exploit the decomposability of optimization problems, especially in a grey-box setting, in which a solution can be efficiently updated after a modification of a subset of its variables....
master thesis 2016
document
Den Hoedt, M. (author)
Taxis often bring people to airports and drive back to their area of operation without a passenger. This is considered as a gap in a taxi driver's schedule and could be filled up by giving customers extra incentive to book a taxi ride by asking a reduced price. A reduced price is justified when the costs of when the rides are combined is lower...
master thesis 2016
document
Luijendijk, R. (author), de Waard, J. (author)
The client has need for acurate predictions of power usage for their assets. There is historic data for all of their assets, they want to use it to predict the power usage. They need an application that can quickly predict the power usage for an asset. The project required knowledge about Machine Learning, which we were unfamiliar with. Another...
bachelor thesis 2016
document
Langenkamp, W.H. (author)
Reinforcement learning is a machine learning paradigm that deals with optimisation and learns by interacting with its environment. Tabular reinforcement learning methods are popular because of their relative simplicity combined with good guarantees of finding an optimal solution. The downside is that they suffer from an exponentially growing...
master thesis 2016
document
De Bokx, R. (author)
The recently introduced Linkage Tree Genetic Algorithm (LTGA) has shown to exhibit excellent scalability on a variety of optimization problems. LTGA employs Linkage Trees (LTs) to identify and exploit linkage information between problem variables. In this work we present two parallel implementations of LTGA that enable us to leverage the...
master thesis 2015
document
Elffers, J.A. (author)
We study the single machine version of the task scheduling problem with release times and deadlines. This problem is too simple to be of practical importance in itself, but it is also used as a relaxation in algorithms for the Job Shop scheduling problem, which is a more practical task scheduling problem. We study exact algorithms for solving...
master thesis 2014
document
Loof, P.C. (author)
Vehicle routing through road networks is an important topic of research: time and money can be saved by reducing traffic jams, which would also reduce the burden on the environment. The problem of minimizing the travel time for a vehicle trip is easy to grasp but hard to solve, it is a highly complex shortest path problem. Our goal is to show...
master thesis 2014
document
Walraven, E.M.P. (author)
Traffic congestion causes unnecessary delay, pollution and increased fuel consumption. In this thesis we address this problem by proposing new algorithmic techniques to reduce traffic congestion and we contribute to the development of a new Intelligent Transportation System. We present a method to determine speed limits, in which we combine a...
master thesis 2014
document
Staats, J.J. (author)
In this work we improve on existing scheduling techniques suitable for scheduling problems at the train maintenance provider, NedTrain. Scheduling problems that require flexible solutions can be modeled using variations of the Resource Constraint Project Scheduling Problem (RCPSP), which can be solved using Precedence Constraint Posting (PCP)....
master thesis 2014
document
De Nijs, F. (author)
Many meta-heuristic approaches have been suggested for or applied to the Resource Constrained Project Scheduling Problem (RCPSP). The existence of a number of highly accessible standard benchmark sets has promoted a research focus on finding anything that improves average solution quality, without investigating what effect is responsible for the...
master thesis 2013
document
Meijer, S.J.J. (author)
Optimisation of transport networks can yield substantial reductions in transport costs and improve the quality of service for the users of these networks. When optimising intermodal rail-road networks, organising large transport volumes on transport links is key for bringing down the costs per container-kilometre. By bundling container flows in...
master thesis 2012
document
De Wilde, B. (author)
Multi-Agent Path Planning is the problem of finding routes between pairs of start and destination vertices in a graph such that these routes are conflict-free in space and time. Application domains usually feature automated vehicles, for example in areas like warehouse management, aircraft taxiing and video games. Finding an optimal set of...
master thesis 2012
document
Mijnders, S. (author)
Minimal unsatis?ability is a topic in the ?eld of satis?ability (SAT). Minimally unsatis?able subformulae (MUSes) are minimal subsets of an unsatis?able formula that are unsatis?able. They can therefore be seen as causes of unsatis?ability. With recent improvements in SAT solving, extracting MUSes has also become faster. Lately increasingly more...
master thesis 2012
document
Lotgering, T.F. (author)
The Max-Sat problem has been intensively studied during the past few decades. Semi-definite programming based approximation algorithms provide good approximation ratios and polynomial runtime solutions to this problem. Unfortunately the high degree of their polynomial runtime prevents their application to problems with a large number of...
master thesis 2012
document
Vuong, J.M. (author)
Door-to-door transportation services are very important for disabled or elderly people, as they have difficulties using regular public transport services. These services work on a on-demand basis and use taxi vehicles that can service multiple jobs at the same time to reduce the operational costs. The problem however is that deciding how to...
master thesis 2011
document
Bruurs, E.J.A.M. (author), Van de Louw, C. (author)
Eindverslag bachelorproject. Het verslag staat in teken van de ontwikkelde applicatie in opdracht van Nedtrain. De opdracht betreft het maken van een grafische interface om een bestaand algoritme.
bachelor thesis 2011
document
Verwoerd, R.J.T. (author)
This research focuses on improving the incomplete multi-bit local search solver UnitMarch performance by the incorporating complete satisfiability techniques for variable ordering, autarky resolvents and learning methods. The result is better performing version UnitMarch 2.0 with the possibility to detect unsatisfiability. The complete solver...
master thesis 2010
document
Planken, L.R. (author)
master thesis 2008
document
Planken, L.R. (author)
master thesis 2008
Searched for: mods_note_programme_s%3A%22Algorithmics%22
(1 - 19 of 19)