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 159 for “"Problem Structure"”.
-
Exploiting Problem Structure in QBF Solving
… Formula (QBF) is a canonical PSPACE-complete problem. It provides a powerful framework for encoding problems that lie in PSPACE. These include many problems in automatic verification, and problems with discrete uncertainty or non-determinism. Two person adversarial games are another type of …
-
Problem structure and evolutionary algorithm difficulty
… the Hierarchical-If-And-Only-If (HIFF) problem (of which there are two versions--discrete and continuous) introduced by Watson et al. (1998) to distinguish the evolutionary capability of hill climbers from genetic algorithms. It finds that it is possible to relax some of the conditions …
-
The Student-Project Allocation Problem: structure and algorithms
… thesis we study the Student-Project Allocation problem (SPA), which is a matching problem based on the allocation of students to projects and lecturers. Students have preferences over projects, where each project is offered by one lecturer; whilst lecturers have preferences over students, or …
-
Inferring and exploiting compact models of evolutionary problem structure
… space. To be effective they must reflect the structure of the selective environment in which they exist. Evolutionary algorithms are often designed with a priori assumptions about this structure, but it can also be learned on the fly using “model-building” algorithms. However, there are many …
-
Optimization Techniques Exploiting Problem Structure: Applications to Aerodynamic Design
… Special treatment has to be considered for such problems and we study several approaches. Our all-at-once methods are based on the Sequential Quadratic Programming method, and are designed to exploit the structure inherent in a given problem. The first method is a Reduced Hessian formulation …
-
Understanding the Problem Structure of Optimisation Problems in Water Resources
… resources to identify the optimal solutions for problems with multiple possible solutions. Many studies in this field focus on the development and application of advanced optimisation algorithms, making significant contributions in improving optimisation performance. On the other hand, the …
-
Exploring the Connection between Word Problem Structure and Problem Posing
Word problems are an essential part of mathematics curriculum. However, prior research indicates that the semantic structure of a word problem can impact the difficulty of the problem solution. In the present study, I examined word problem structures through three key components – mathematics …
-
Exploiting Problem Structure for Faster Optimization: A Trilinear Saddle Point Approach
… big-data optimization. By effectively leveraging problem structure, our approach significantly improves computation complexities for a few important problem classes in stochastic programming and non-linear programming. This offers valuable insights into the intrinsic computational hardness. In …
-
SCHEDULING TO OPTIMIZE FUNCTIONS OF JOB TARDINESS: PROBLEM STRUCTURE AND ALGORITHMS.
This dissertation addresses the problem of scheduling a set of jobs under two different measures of performance: total tardiness and weighted number of tardy jobs. A new solution approach is presented for the single-machine tardiness problem. This views the problem as one of determining an optimal …
-
The Impact of Boolean Satisfiability Problem Structure on Graph Neural Network Performance
Boolean Satisfiability (SAT) is a fundamental problem in the study of computational complexity, particularly in understanding the complexity class of NP problems. Over the years, Graph Neural Networks (GNNs) have achieved significant advancements in domains such as graphics and image processing. …
-
Structured bandits and applications : exploiting problem structure for better decision-making under uncertainty
We study the problem of decision-making under uncertainty in the bandit setting. This thesis goes beyond the well-studied multi-armed bandit model to consider structured bandit settings and their applications. In particular, we learn to make better decisions by leveraging the application-specific …
-
On AI Planning Problem Structure: Explainable Planning Techniques Using Argumentation and Mixed-Integer Programming
… with particular emphasis on transportation problems, structural characteristics, and the integration of explainability into planning frameworks to enhance usability and trust.<br/><br/>The research begins with a detailed exploration of AI Planning paradigms, problem representations, solution …
-
Word problem structure and its effect on the transfer of learning to solve algebra word problems
A problem in learning to solve mathematics word problems students have been facing is to transfer the learned problem-solving knowledge from one story context to another story context. Some studies have provided evidence showing that structure facilitates transfer of learning to solve word …
-
Expert -Like Performance in Everyday Domains: The Effects of Thinking Styles and Problem Structure on Problem -Solving Performance
… Examinations of expertise often involve problems in ill-structured domains, which require abstract problem solving. Thus, conceptualizations of expertise are characterized by the use of relatively advanced, abstract problem-solving skills. Problems in well-structured domains are often …
-
Teamwork Exercises and Technological Problem Solving with First-Year Engineering Students: An Experimental Study
… the utility of teamwork exercises and problem structure for promoting technological problem solving in a student team context. The teamwork exercises were designed for participants to experience a high level of psychomotor coordination and cooperation with their teammates. The problem …
-
Exploiting Structure In Combinatorial Problems With Applications In Computational Sustainability
Combinatorial decision and optimization problems are at the core of many tasks with practical importance in areas as diverse as planning and scheduling, supply chain management, hardware and software verification, electronic commerce, and computational biology. Another important source of …
-
EFFECTS OF TASK STRUCTURE ON GROUP PROBLEM SOLVING
This thesis investigates the effect of problem structure on performance and behavioural variety in group problem solving. In addition, it examines the effects of problem solving strategy in group problem solving. Previous researchers have focused their efforts on individual problem solving with …
Page 1 of 8