Essays about: "Combinatorial optimization"

Showing result 21 - 25 of 47 essays containing the words Combinatorial optimization.

1. 21. A pragmatic approach to improve the efficiency of the waste management system in Stockholm through the use of Big Data, Heuristics and open source VRP solvers : A real life waste collection problem;Stockholm’s waste collection system and inherent vehicle routing problem, VRP

   University essay from KTH/Hållbar utveckling, miljövetenskap och teknik

   Author : Rafael Salcedo Villanueva; [2020]
   Keywords : ;

   Abstract : In this thesis, we will address a real life waste collection problem; Stockholm’s waste collection system and inherent vehicle routing problem, VRP. To do this we will first delve into some mathematical theory of Combinatorial Optimization and Heuristics to understand the fundamentals of the problem. READ MORE

3. 22. Automatic label placement for city maps with the labelling library PAL

   University essay from Lunds universitet/Institutionen för naturgeografi och ekosystemvetenskap

   Author : Pontus Cederholm; [2020]
   Keywords : Geography; Physical Geography and Ecosystem analysis; Cartography; Label Placement; Algorithms; Label Placement Rules; Labeling; Earth and Environmental Sciences;

   Abstract : Automatic label placement on maps has been studied for many decades. This study has addressed the problem of automatic label placement by applying the labelling library PAL for labelling static, large scale city maps which the map company T-Kartor produces. Label placement rules were acquired from an interview with a person from the company. READ MORE

4. 23. Route Planning of Transfer Buses Using Reinforcement Learning

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Gustav Holst; [2020]
   Keywords : Route Planning; Reinforcement Learning; Neural Networks; Transfer Buses; Combinatorial Optimization; Ruttplanering; Förstärkningsinlärning; Neurala Nätverk; Transferbussar; Kombinatorisk Optimering;

   Abstract : In route planning the goal is to obtain the best route between a set of locations, which becomes a very complex task as the number of locations increase. This study will consider the problem of transfer bus route planning and examines the feasibility of applying a reinforcement learning method in this specific real-world context. READ MORE

5. 24. University Course Scheduling Optimization under Uncertainty based on a Probability Model

   University essay from Malmö universitet/Fakulteten för teknik och samhälle (TS)

   Author : David Sandh; Lucas Knutsäter; [2019]
   Keywords : University Timetabling; Timetabling; Optimization; Uncertainty; Evolutionary algorithms;

   Abstract : In this thesis, we present a way to model uncertainty when optimizing the UniversityTimetabling Problem. It is an NP-hard, combinatorial and highly constrained problem.In this thesis, we first propose a standardized model based on the data from MalmöUniversity. READ MORE

6. 25. Efficiency of Different Encoding Schemes in Swarm Intelligence for Solving Discrete Assignment Problems: A Comparative Study

   University essay from Blekinge Tekniska Högskola/Institutionen för programvaruteknik

   Author : Richard Pettersson; [2019]
   Keywords : ;

   Abstract : Background Solving problems classified as either NP-complete or NP-hard has long been an active topic in the research community, and has brought about many new algorithms for approximating an optimal solution (basically the best possible solution). A fundamental aspect to consider when developing such an algorithm is how to represent the given solution. READ MORE