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"”.

  1. 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 …

    clemson Repository record for Linear Programming Methods for Identifying Solvable Cases of the Quadratic Assignment Problem (opens in a new tab)

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

    nebraska Repository record for Deterministic interchange algorithms for the quadratic assignment problem (opens in a new tab)

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

    hawaii Repository record for BMI, Weight-Related Behavior, and Weight-Related Attitudes among College Dormitory Residents (opens in a new tab)

  4. 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 …

    ubc Repository record for Impact of a regulatory quality assurance program : perceptions of dental hygienists in British Columbia (opens in a new tab) Download PDF for Impact of a regulatory quality assurance program : perceptions of dental hygienists in British Columbia (opens in a new tab)

  5. 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 …

    ttu Repository record for An exact branch and bound algorithm for the general quadratic assignment problem (opens in a new tab)

  6. 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 …

    clemson Repository record for AN INVESTIGATION OF METAHEURISTICS USING PATH- RELINKING ON THE QUADRATIC ASSIGNMENT PROBLEM (opens in a new tab)

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

    brno-tech Repository record for GPU akcelerované metaheuristiky ve vybraných úlohách globální a kombinatorické optimalizace (opens in a new tab)

  8. 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 …

    uiuc Repository record for Theoretical and computational advances in finite-size facility placement and assignment problems (opens in a new tab)

  9. 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 …

    ut-knoxville Repository record for Two Essays on Wine: Social Media Marketing Efforts of Tennessee Wineries and Consumer Preferences for Tennessee Quality Certified Wines (opens in a new tab)

  10. 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 …

    ubc Repository record for Context-aware minor-embedding for quantum annealing processors (opens in a new tab) Download PDF for Context-aware minor-embedding for quantum annealing processors (opens in a new tab)

  11. 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 …

    vt Repository record for Do Qualified Allocation Plans Influence Developers' LIHTC Siting Decisions: The Case of Access to High-Performing Schools (opens in a new tab)

  12. 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 …

    cuny-grad Repository record for Quality Management and Oversight of Texas Forensic Science Service Providers (opens in a new tab)

  13. 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. …

    unr Repository record for Delay Models at Signalized Intersections Considering Short Right-Turn Lanes and Right Turn on Red (opens in a new tab)

  14. 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 …

    vt Repository record for A flexible construction and improvement heuristic for the quadratic assignment problem (opens in a new tab)

  15. 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 …

    greece Repository record for Algorithms for exact solutions to combinatorial optimization problems (opens in a new tab)

  16. 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 …

    texas Repository record for Building a framework for institutional change: the small worlds of assets for independence act grantees and their financial partners (opens in a new tab)

  17. 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 …

    gsu Repository record for Perimeter Delimitation (opens in a new tab)

  18. 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 …

    mississippi Repository record for Cross-Docking: A Proven LTL Technique to Help Suppliers Minimize Products' Unit Costs Delivered to the Final Customers (opens in a new tab)

  19. 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 …

    utk-theses Repository record for A Delay Model for Exclusive Right-turn Lanes at Signalized Intersections with Uniform Arrivals and Right Turns on Red (opens in a new tab)

Page 1 of 4