Essays about: "neural combinatorial optimization"

Found 2 essays containing the words neural combinatorial optimization.

1. 1. The Applicability and Scalability of Graph Neural Networks on Combinatorial Optimization

   University essay from KTH/Matematik (Avd.)

   Author : Peder Hårderup; [2023]
   Keywords : applied mathematics; combinatorial optimization; machine learning; graph neural networks; scalability; tillämpad matematik; kombinatorisk optimering; maskininlärning; grafiska neurala nätverk; skalbarhet;

   Abstract : This master's thesis investigates the application of Graph Neural Networks (GNNs) to address scalability challenges in combinatorial optimization, with a primary focus on the minimum Total Dominating set Problem (TDP) and additionally the related Carrier Scheduling Problem (CSP) in networks of Internet of Things. The research identifies the NP-hard nature of these problems as a fundamental challenge and addresses how to improve predictions on input graphs of sizes much larger than seen during training phase. READ MORE

3. 2. 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