Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 44 for “"Hungarian algorithm"”.

  1. GPU accelerated Hungarian algorithm for traveling salesman problem

    … by Date(2016). The solver is a parallelized Hungarian Algorithm that uses Compute Unified Device Architecture (CUDA) enabled NVIDIA Graphics Processing Units (GPU) as the parallel programming architecture. The aim of this thesis is to make use of a modified version of the Dual Ascent-LAP …

    uiuc Repository record for GPU accelerated Hungarian algorithm for traveling salesman problem (opens in a new tab)

  2. Robust Exact Algorithms for the Euclidean Bipartite Matching Problem

    … matching in this complete bipartite graph. The Hungarian algorithm is a classical method that solves this problem in O(n^3) time. There are many algorithms that have a run time better than that of the Hungarian algorithm if the graphs have non-negative integer edge costs bounded by C. Since the …

    vt Repository record for Robust Exact Algorithms for the Euclidean Bipartite Matching Problem (opens in a new tab)

  3. On spectrum sensing, resource allocation, and medium access control in cognitive radio networks

    … secondary users is solved by applying a modified Hungarian algorithm while the power allocation subproblem is solved by using Lagrangian technique. Specifically, I propose a low-complexity modified Hungarian algorithm for subchannel allocation which exploits the local information in the cost …

    manitoba Repository record for On spectrum sensing, resource allocation, and medium access control in cognitive radio networks (opens in a new tab)

  4. Optimization of freight truck driver scheduling based on operation cost model for Less-Than-Truckload (LTL) transportation

    … Two solution methods, Branch and Bound, and the Hungarian algorithm, are used to solve the formulated driver assignment problem. The Hungarian algorithm has been modified to address two particular situations in the driver assignment problem. Numerical experiments are conducted to validate the …

    uvic Repository record for Optimization of freight truck driver scheduling based on operation cost model for Less-Than-Truckload (LTL) transportation (opens in a new tab)

  5. A Web-based System for Optimizing Post Disaster Temporary Housing Allocation

    … the classic weighted sum method. A customized Hungarian Algorithm is developed to solve the optimization problem. In addition, the system also provides decision support for the total cost and overall socioeconomic benefit trade off and cost-benefit analysis for various potential housing. The …

    washington Repository record for A Web-based System for Optimizing Post Disaster Temporary Housing Allocation (opens in a new tab)

  6. 3D Reconstruction of Blood Vessel from Stereo X-ray Images

    … using affine transform and dense matching using Hungarian algorithm guided by Gaussian Regression. We test and discuss its performance on stereo X-ray images and synthetic datasets. We also compare our method with human labeling and it achieves an accuracy of 71.08%.

    washington Repository record for 3D Reconstruction of Blood Vessel from Stereo X-ray Images (opens in a new tab)

  7. REFINING COUNTERSWARM TACTICS

    … efficiency of two different target assignment algorithms across a wide range of swarm characteristics. Specifically, this research compared a targeting algorithm developed in prior counter swarming research that prioritizes targeting by proximity with the Hungarian algorithm that prioritizes …

    nps Repository record for REFINING COUNTERSWARM TACTICS (opens in a new tab)

  8. Anomalies Detection and Tracking Using Siamese Neural Networks

    … tracking through a cyclic structure. We follow Hungarian algorithm for getting the final matching results. Both the networks are trained offline, their performance is well. The contributions of this thesis are: (1) We implement the proposed model for object recognition, classification, and …

    auckland-tech Repository record for Anomalies Detection and Tracking Using Siamese Neural Networks (opens in a new tab)

  9. Optimizing container retrieval operation at a port container terminal

    … Rule, This is the baseline model and other algorithms will try to improve upon this solution. Two different applications of the Hungarian Algorithm are used for the straddle carrier to truck assignment problem. The first implementation of the Hungarian Algorithm does not consider truck …

    njit Repository record for Optimizing container retrieval operation at a port container terminal (opens in a new tab)

  10. Optimizing United States Coast Guard prevention junior officers assignments

    … a combinatorial optimization method called the Hungarian algorithm.

    nps Repository record for Optimizing United States Coast Guard prevention junior officers assignments (opens in a new tab)

  11. Topology-aware optimal task allocation framework for mission critical environment: Centralized and decentralized approaches

    … this thesis, I have proposed two novel automated algorithms. The first algorithm is called Centralized Optimal Task Allocation Algorithm (COTAA), where I consider OTA for publish/subscribe-based MCE since it has unique characteristics such as high level publish/subscribe node and task …

    uiuc Repository record for Topology-aware optimal task allocation framework for mission critical environment: Centralized and decentralized approaches (opens in a new tab)

  12. Intelligent Guidance, Navigation and Control of Multi-Agent UASs with Validation and Verification

    … and robust guidance, navigation, and control algorithms are vital to cope with increasing levels of mission complexity. Additionally, many unmanned aerial operations require large payloads and long endurance such as extended reconnaissance, large-scale search and rescue and fine resolution …

    ku Repository record for Intelligent Guidance, Navigation and Control of Multi-Agent UASs with Validation and Verification (opens in a new tab)

  13. Analyzing Sleep Staging and Cognitive Transitions Using fMRl Time Series Analysis

    … filtering, and prototype-based mapping via the Hungarian algorithm—were implemented to align model-inferred states with EEG-defined sleep stages. Among the twelve tested pipelines, the HMM with majority filtering and prototype mapping achieved the highest overall classification accuracy while …

    wustl Repository record for Analyzing Sleep Staging and Cognitive Transitions Using fMRl Time Series Analysis (opens in a new tab)

  14. Two Algorithmic Schemes for Geometric Bipartite Matching and Transportation

    … be solved in polynomial time using the classical Hungarian algorithm, which leads to a cubic algorithm for the geometric matching problem. We present several algorithms for computing optimal and near-optimal geometric bipartite matching and its fractional generalization, geometric transportation. …

    duke Repository record for Two Algorithmic Schemes for Geometric Bipartite Matching and Transportation (opens in a new tab)

  15. ENHANCING IRS LOCALIZATION VIA ML-DRIVEN AOA AND DISTANCE ESTIMATION

    … passive reflecting elements. A modified MUSIC algorithm, optimized for near-field localization, decouples 2‑D AoA and 1‑D range estimation using a grid-and-peak pseudo-spectrum scan, achieving sub-degree AoA (0.003 rad) and sub-meter range (0.05 m) accuracy with over 100× lower complexity than …

    vcu Repository record for ENHANCING IRS LOCALIZATION VIA ML-DRIVEN AOA AND DISTANCE ESTIMATION (opens in a new tab)

  16. LiDAR Based Perception System: Pioneer Technology for Safety Driving

    … the non-ground points, point cloud clustering algorithm is developed for object detection by using a Radially Bounded Nearest Neighbor (RBNN) method on the static Kd-tree. To identify the object, a supervised learning approach based on our LiDAR sensor for vehicle type classification is …

    mcmaster Repository record for LiDAR Based Perception System: Pioneer Technology for Safety Driving (opens in a new tab)

  17. Trajectories As a Unifying Cross Domain Feature for Surveillance Systems

    … novel tracking method that uses the extended 3-D Hungarian algorithm with a Kalman filter to preserve the smoothness of motion; a novel camera calibration method to determine the second vanishing point with no operator assistance; and a logic reasoning framework together with a new set of context …

    unt Repository record for Trajectories As a Unifying Cross Domain Feature for Surveillance Systems (opens in a new tab)

  18. An approach to improving cluster labeling and evaluation

    … flexible, extensible, and reliable. It uses the Hungarian algorithm [16] to calculate the accuracy of the labels.We analyze the performance of our evaluation tool using cluster labels generated by the labeling mechanism of SenseClusters [21], a comprehensive package that generates clusters …

    umn Repository record for An approach to improving cluster labeling and evaluation (opens in a new tab)

  19. Resource management in QoS-aware wireless cellular networks

    … policies efficiently, we provide a modified Hungarian algorithm and a simple suboptimal algorithm. We then propose a generalized opportunistic scheduling framework that incorporates multiple mixed QoS/fairness constraints, including providing both lower and upper bound constraints. Next, …

    colostate Repository record for Resource management in QoS-aware wireless cellular networks (opens in a new tab)

  20. Kiwifruit Detection and Tracking from A Deep Learning Perspective Using Digital Videos

    … visual object detection and tracking algorithms have gained attention for their potential to improve the accuracy and speed of fruit detection and counting. In this thesis, we propose a novel approach for kiwifruit counting in videos that integrates state-of-the-art models with Kalman …

    auckland-tech Repository record for Kiwifruit Detection and Tracking from A Deep Learning Perspective Using Digital Videos (opens in a new tab)

Page 1 of 3