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 61 for “"QAP"”.
-
Linear Programming Methods for Identifying Solvable Cases of the Quadratic Assignment Problem
… celebrated NP-hard quadratic assignment problem (qap). The approach is novel in that it uses polyhedral methods based on an equivalent mixed 0-1 linear reformulation of the problem. The continuous relaxation of this mixed 0-1 form yields a feasible region having extreme points that are both binary …
-
Deterministic interchange algorithms for the quadratic assignment problem
The quadratic assignment problem (QAP) is a combinatorial optimization problem in which the total cost of an assignment of objects (facilities) to sites (locations) is to be minimized. Unlike the linear assignment problem, the QAP explicitly considers the costs associated with the flow or …
-
BMI, Weight-Related Behavior, and Weight-Related Attitudes among College Dormitory Residents
… performed using Quadratic Assignment Procedure (QAP) correlations and regressions. Separate QAP regressions were performed to assess male and female inter-gender friendships. Correlation results indicated a positive relationship between closeness and all weight-related variables. QAP regressions …
-
Impact of a regulatory quality assurance program : perceptions of dental hygienists in British Columbia
… must participate in a Quality Assurance Program (QAP) to support their professional competence. The College of Dental Hygienists of British Columbia launched a new quality assurance program in 2013 and has now enrolled all practicing registrants into the program. This study explored dental …
-
An exact branch and bound algorithm for the general quadratic assignment problem
… for a general quadratic assignment problem (QAP), of which the Koopmans-Beckmann formulation, in the context of an analysis of the location of economic activities or facilities, is a special case. The algorithm is based on the linearization of a general QAP of size n into a linear assignment …
-
AN INVESTIGATION OF METAHEURISTICS USING PATH- RELINKING ON THE QUADRATIC ASSIGNMENT PROBLEM
The Quadratic Assignment Problem (QAP) is a widely researched, yet complex, combinatorial optimization problem that is applicable in modeling many real-world problems. Specifically, many optimization problems are formulated as QAPs. To resolve QAPs, the recent trends have been to use metaheuristics …
-
On the Computation of a Tight Lower Bound for the Quadratic Assignment Problem
… referred to as the Quadratic Assignment Problem (QAP).
-
GPU akcelerované metaheuristiky ve vybraných úlohách globální a kombinatorické optimalizace
… globální spojité a kombinatorické optimalizace (QAP a SAT). Pro problém SAT jsou verifikovány dvě varianty GPU akcelerace. Pro úplnost je provedeno porovnání implementací pro více jádrová CPU a pro GPU na HC12 a kombinatorické úloze QAP.
-
Theoretical and computational advances in finite-size facility placement and assignment 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 this research deals with …
-
Two Essays on Wine: Social Media Marketing Efforts of Tennessee Wineries and Consumer Preferences for Tennessee Quality Certified Wines
… the Tennessee Quality Assurance Program (QAP) certification label, regional American Viticultural Area (AVA) designations, and varying alcohol content levels. Results indicate that consumers are willing to pay significant price premiums for wines carrying the QAP certification and AVA …
-
Context-aware minor-embedding for quantum annealing processors
A Quantum Annealing Processor (QAP) is a specialized quantum computing device that can solve optimization problems that are hard to solve using classical systems. To use a QAP, the problem formulation needs to be converted into an Ising model with individual qubit and coupler settings; this …
-
Do Qualified Allocation Plans Influence Developers' LIHTC Siting Decisions: The Case of Access to High-Performing Schools
… as outlined in state qualified action plans (QAP) and their impacts on the siting patterns of LIHTC properties in proximity to high performing schools. The study was performed nationwide across 37 states and controlled for factors relevant to the development location decision using …
-
Quality Management and Oversight of Texas Forensic Science Service Providers
… DPS Crime Labs from post-Quality Action Plan (QAP) revision QIRs to May 2021? RQ2: What aspects of QIRs predict a significant disclosure to oversight bodies? RQ3: What did the QAP revision reveal about the theories of forensic science quality management infrastructure when evaluating System DPS …
-
Delay Models at Signalized Intersections Considering Short Right-Turn Lanes and Right Turn on Red
… theories and queue accumulation polygons (QAP). They were capable of handling delay estimation given different inputs. The effectiveness and validity of the proposed models were verified by the microscopic simulation model, SimTraffic, which was calibrated based on intersection field data. …
-
A flexible construction and improvement heuristic for the quadratic assignment problem
… 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 known to be NP-hard and turns …
-
Algorithms for exact solutions to combinatorial optimization problems
… is presented.The Quadratic Assignment Problem (QAP) is one of the hardest combinatorial optimization problems. The QAP is NP-hard and even finding an ε-approximation solution for the QAP is a hard problem. The classical greedy algorithm for discrete optimization problems where the optimal …
-
Building a framework for institutional change: the small worlds of assets for independence act grantees and their financial partners
… The first Quadratic Assignment Procedure (QAP) tests whether the intercluster ties of the grantees correlated with the overall structure of the network. The second QAP tested whether the emergent network structure was related to the distribution of grantees across USDHHS regional …
-
Perimeter Delimitation
… the results of a Quadratic Assignment Problem (QAP) and the swarms pathing behavior will be defined by Ant Colony Optimization (ACO). The results from said simulation were then compared to those of an equal QAP were the Genetic algorithm (GA) was used for navigation. Within the ACO, the concept …
-
Cross-Docking: A Proven LTL Technique to Help Suppliers Minimize Products' Unit Costs Delivered to the Final Customers
… 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 problems. The efficiency of …
-
A Delay Model for Exclusive Right-turn Lanes at Signalized Intersections with Uniform Arrivals and Right Turns on Red
… queuing theory. Queuing accumulation polygons (QAP) were developed that include RTOR. The research developed a classification system for describing any signal phasing into one of 4 classes based on the sequence of 3 red regimes and one green regime.</p> <p>It was further demonstrated that these …
Page 1 of 4