Essays about: "NP-Hard"
Showing result 1 - 5 of 63 essays containing the word NP-Hard.
-
1. Assembly Line Balancing : Addressing the Theory-Practice Gap
University essay from Luleå tekniska universitet/Institutionen för system- och rymdteknikAbstract : The efficiency of an assembly line depends on how the different tasks are distributed among the work stations that make up the assembly line. Assigning the tasks to the stations is called assembly line balancing (ALB) and is an NP-hard optimization problem. READ MORE
-
2. Design and Analysis of Non-symmetric Satellite Constellations
University essay from KTH/Lättkonstruktioner, marina system, flyg- och rymdteknik, rörelsemekanikAbstract : Satellite constellation design has been a well-studied problem since the beginning of the space age. In recent years new concepts and approaches tried to solve it with fewer satellites whilst guaranteeing coverage to the areas of interest, whether globally or regionally. READ MORE
-
3. Analysis of Flow Prolongation Using Graph Neural Network in FIFO Multiplexing System
University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)Abstract : Network Calculus views a network system as a queuing framework and provides a series of mathematical functions for finding an upper bound of an end-to-end delay. It is crucial for the design of networks and applications with a hard delay guarantee, such as the emerging Time Sensitive Network. READ MORE
-
4. The Applicability and Scalability of Graph Neural Networks on Combinatorial Optimization
University essay from KTH/Matematik (Avd.)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
-
5. Implementation and evaluation of TSN scheduling algorithms
University essay from Karlstads universitet/Institutionen för matematik och datavetenskap (from 2013)Abstract : Time Sensitive Networking (TSN) is a standard that extends Ethernet, providing deterministic guarantees to internal communications. The standard is finding use in many different fields such as modern cars whose networks are getting increasingly complex. READ MORE