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 40 for “"Constraint generation"”.
-
Geometry-based Constraint Generation for Large-scale Radiation Therapy Treatment Planning
… criteria in objective function and number of constraints. IMRT optimization models are large-scale in nature because large number of constraints and/or variables associated with tumor/cancerous cells can be defined which is very hard to solve and takes a huge amount of computational time. A …
-
Machine Learning For Robot Motion Planning
… presented that incorporates human knowledge as constraints. The amount of human effort can be modulated by the quality of the constraints given. Lastly, semi-automatic constraint generation is explored to enable a larger range of trade-offs between human expert constraint generation and data …
-
Planning Under Uncertainty with Techniques from Operations Research
… the connection between guided search and constraint generation and building on this, defines CG-iLAO*, the first algorithm that is able to use heuristics to avoid actions as well as states, resulting in state-of-the-art performance. The second contribution is a new way to solve SSPs via a …
-
Robust optimization reformulations for support vector machines under label and feature uncertainty
… Second, this thesis develops a column-and-constraint generation framework for structured label uncertainty. This approach allows additional linear constraints to be imposed on admissible label perturbations, making it possible to model group restrictions, application-specific rules, and …
-
Robust Optimization Methods for Breast Cancer Radiation Therapy
… state of some system. We then explore a range of constraint generation solution strategies to solve the resulting large-scale RO problems and compare the computational efficiency of the proposed approach with that of traditional solution methods. Our computational experiments show that the …
-
Incremental algorithms for General Purpose Layout System
… consists of three stages: node extraction, constraint generation, and resolution. As a result, the system can be used to apply the new design rules to the existing layouts and to extract the stick diagram from the final layout, as well as to translate the stick diagram into the final layout.
-
Multistage Decision-Making Under Uncertainty with Applications in Operations of Hybrid Power Systems
… optimization to study the mid-term integrated generation and maintenance scheduling of hybrid power systems. The uncertainties of natural water inflow and the power outputs of wind/solar energy generation are taken into consideration and captured via a stochastic process modeled by a scenario …
-
A design validation methodology for high performance microprocessors
… presents the general theory of automatic constraint generation that is required for a sound verification strategy and proposes an enhanced implementation verification methodology to eliminate gate/switch-level full-chip simulations. The practical aspects of developing a tool to dovetail …
-
Robust Optimization Approaches for Assemble-To-Order Systems
… problem is solved using the Column and Constraint Generation (CCG) method upon discovering specific characteristics of the problem. Our study incorporates the concept of the budget of uncertainty, determined by the decision maker, allowing them to be as flexible as they desire in …
-
Managing vehicle charging during emergencies via conservative distribution system modeling
… user-selected voltage violation threshold, and a constraint generation algorithm. Furthermore, the proposed methods are evaluated on a test case segment of the larger, urban-suburban distribution network model of the city of Greensboro, NC, under a high EV penetration scenario. These experiments …
-
Design of Deryaft : a novel framework for generating representation invariants of structurally complex data
… existing frameworks, such as the Korat test generation framework and the Juzi data structure repair framework, which otherwise require the user to provide the invariants. Experimental results with the Deryaft prototype show that it feasibly generates invariants for a range of subject …
-
Robust Contextual Capacitated Facility Location Problem under Spatially Correlated Disruptions
… RO model, we develop a spatial hybrid column-and-constraint generation (S-hC&CG) method that exploits the structure of the uncertainty set through tailored spatial optimality cuts. Numerical results demonstrate both the computational efficiency of the S-hC&CG method and the operational superiority …
-
Digital marketplace platform inventory management under disruption : a robust optimization/ regret minimization approach
… is less conservative than the RO. The column-and-constraint generation method is used to test the proposed models under various scenarios with different demand correlation levels. As a method of solving these computationally intensive model, we propose a linear decision rule (LDR) for the …
-
Optimization Models and Techniques for Radiation Treatment Planning Applied to Leksell Gamma Knife(R) Perfexion(TM)
… Projection and our home-developed Interior Point Constraint Generation. In order to solve SDIO model, a commercial optimization solver has been employed. This study undertakes to solve the isocentre selection and sector duration optimization. Moreover, inverse planning is evaluated, using clinical …
-
Guidance and Control System for VTOL UAVs operating in Contested Environments
… avoidance, standalone versions of 4 different constraint generation algorithms are evaluated to compare their resulting computation times, accuracy, and computed volume on a voxel map that simulates a 2-story house along with fixed paths that vary in length at fixed intervals as basis of tests. …
-
Edge service placement and workload allocation under uncertainty
… Furthermore, by leveraging the column-and-constraint generation (CCG) method, we introduce two iterative algorithms that can converge to an exact optimal solution within a finite number of iterations. We further suggest an affine decision rule (ADR) approximation approach for solving …
-
Optimization methods for spatiotemporally fractionated radiotherapy planning
… use sequential quadratic/linear programming in a constraint generation framework. We also provide optimality bounds on the found feasible solutions by solving Lagrangian relaxation using a column generation approach. We also extend our spatiotemporal planning approach to explicitly account for a …
-
A New approach to generating and selecting test sequences for conformance testing
… analysis and data flow analysis. The test case generation is done automatically by an extensive and systematic analysis of the formal protocol specification. The resulting test sequences have at least the same fault detection power as that of the characterizing sequences used for control flow …
-
Robust optimization for renewable energy integration in power system operations
… costs while satisfying several technical constraints. The concept of dynamic uncertainty set is developed to account for temporal and spatial correlations in wind speeds. Further, a simulation platform is implemented to combine the dispatch model with statistical prediction tools in a …
-
Empirical analysis of the MEA and MFE RNA secondary structure prediction
… parameters specifically for the MEA by using the constraint generation (CG) approach. We present new results on the degree to which different factors influence the prediction accuracy MFE and MEA. The factors that we consider are: structural information that is provided in addition to RNA …
Page 1 of 2