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 18 of 18 for “"Quadratic Assignment"”.
-
A flexible construction and improvement heuristic for the quadratic assignment problem
… of heuristic algorithms for the popular Quadratic Assignment Problem (QAP) which finds a wide variety of applications in various fields. This discrete optimization problem, which seeks the placement of m facilities on m locations in order to minimize a quadratic interactive cost, is well …
-
Structure and evolution of communication networks in organizations
… the three types of communication networks. Using Quadratic Assignment Procedure (QAP), Multiple Regression Quadratic Assignment Procedure (MRQAP) and Exponential Random Graph Models (ERGM), we identify significant factors affecting the size and shape of communication networks. These parameters …
-
A quadratic partial assignment and packing model and algorithm for the airline gate assignment problem
This thesis is concerned with an Airline Gate Assignment problem that seeks to allocate gates to aircraft at an airport, using the objective of minimizing passenger walking distances. The problem is modeled as a variant of the quadratic assignment problem with set packing constraints. The quadratic …
-
A water flow algorithm for optimization problems
… problems, such as flow shop scheduling problems, quadratic assignment problem, and vehicle routing problems. The WFA has been customized to solve these problems. Experimental results show that the WFA can obtain optimal or near-optimal solutions to these problems within reasonable computation …
-
GPU accelerated Hungarian algorithm for traveling salesman problem
… the Traveling Salesman Problem (TSP) cast in a quadratic assignment problem framework with linearized objective function and constraints. This is referred to as Reformulation Linearization Technique at Level 2 (or RLT2). We apply dual ascent procedure for obtaining lower bounds that employs …
-
The tabu ant colony optimizer and its application in an energy market
… using the traveling salesman problem (TSP), the quadratic assignment problem (QAP), and the Steiner tree problem. In tree-shaped puzzles, the dual pheromone TabuACO was able to demonstrate a significant improvement in performance over a conventional ACO. As the amount of connectedness in the …
-
Examining the Relationship Between Leisure Theory and Recreation Practice
… clustering, multidimensional scaling and Quadratic Assignment analyses were used to determine the differences in cognitive structure within each group and among the groups. The results suggested that the Accreditation Standards represent an ambiguous content domain. That is, there is …
-
Cross-Docking: A Proven LTL Technique to Help Suppliers Minimize Products' Unit Costs Delivered to the Final Customers
… model, and the second one is a binary-quadratic assignment problem (QAP) model. QAP is an NP-hard problem, and therefore, besides a complement enumeration method using ILOG CPLEX software, the Tabu search (TS) algorithm with four diversification methods is employed to solve larger size …
-
A multi-attribute layout design problem
… on formulating the plant layout problem as a Quadratic Assignment Problem. Solution to the formulation is achieved by solving it by a combination of exact and heuristic methods. This solution procedure gives better results than just the heuristic method and is not computationally intensive. A …
-
Theoretical and computational advances in finite-size facility placement and assignment problems
… location/layout problems are modeled as the Quadratic Assignment Problem (QAP), which is strongly NP-hard. Also, for getting strong lower bounds in the dominance procedure, we may need to solve an instance of the NP-hard Quadratic Semi-Assignment Problem (QSAP). To this end, the third part of …
-
Linear and nonlinear semidefinite relaxations of some NP-hard problems
… We first study the semidefinite relaxation of Quadratic Assignment Problem (QAP) based on matrix splitting. We characterize an optimal subset of all valid matrix splittings and propose a method to find them by solving a tractable auxiliary problem. A new matrix splitting scheme called …
-
Epistemic communities and regional governance: policy development in municipal finance reform
… mapping, exponential random graph models and quadratic assignment procedures analysis, I identify and analyze the municipal finance ECs that exist in Michigan. I examine the composition, interaction patterns, motivations for interactions, and functional performance of these communities which …
-
Challenges and Opportunities for Member States to Implement Resolution WHA63.14 to Restrict the Marketing of Unhealthy Food and Non-alcoholic Beverage Products to Children to Decrease Global Obesity and Non-Communicable Disease Risks by 2025
… 6) that measured centrality, factions and quadratic assignment procedures (QAP). These PhD studies applied several theoretically grounded conceptual frameworks related to nutrition governance that allowed me to draw conclusions from empirical and published evidence to develop and implement …
-
Analysis and Improvement of Cross-dock Operations in Less-than-Truckload Freight Transportation Industry
… required by dock employees. The trailer-to-door assignment problem is modeled as a Quadratic Assignment Problem (QAP). Both semi-permanent and dynamic layouts for the trailer-to-door assignment problem are evaluated. Improvement based heuristics, including pair-wise exchange, simulated annealing, …
-
Towards GPU-accelerated discrete optimization
… computations, we develop HyLAC (Hybrid Linear Assignment solver in CUDA), the fastest known GPU-based solver for the Linear Assignment Problem (LAP). LAP is a fundamental combinatorial optimization problem with applications in tracking, scheduling, and resource allocation. HyLAC combines …
-
GPU-accelerated solutions for higher-order assignment and graph partition problems
Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-05-01
-
Unapređenje konstruktivnih heuristika za probleme kombinatorne optimizacije u operacionom menadžmentu
Operacioni menadžer koristi skup postupaka čiji je cilj da se poslovi urade brže, jeftinije i kvalitetnije. Naučnici iz oblasti operacionog menadžmenta imaju zadatak da ovi postupci budu izvodljivi i praktični. Skoro uvek, menadžeri pokušavaju da nešto optimizuju – ili je to minimizacija troškova i …