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 350 for “"SDP"”.
-
ADMM for SDP Relaxation of GP
… problem; and semidefinite programming (SDP) bounds. For the quadratic assignment problem, a recent paper of [8] had great success from applying the ADMM (altenating direction method of multipliers) to the SDP relaxation. We consider the SDP relaxation of the vertex separator problem and …
-
LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS
… further presents RiNNAL-POP for polyhedral-SDP and moment-SOS relaxations of polynomial optimization problems, using tailored projections and facial reduction to handle large constraint systems efficiently. Finally, it develops a unified dual-representability framework for affine-constrained …
-
On Hierarchies of Strong SDP Relaxations for Combinatorial Optimization Problems
… Programming (LP) and Semidefinite Programming (SDP) relaxations for the problem of interest. There, the measure of efficiency is the integrality gap which sets the approximation limitation of the algorithms based on these relaxations. In this work we study the integrality gap of families of …
-
'Deporte y Cambio Social': Women's Empowerment SDP Program in Mexico
Mexico is ranked as the second lowest country in the world in labor force participation, and income and wage disparities specific to women (Gender Gap Report, 2019). “Deporte y Cambio Social” was a train-the-trainer sport-based program grounded in the Social Change Model (SCM; HERI, 1996) that used …
-
LP and SDP extended formulations: Lower bounds and approximation algorithms
… results for polynomial sized LP and SDPs for several problems. For the class of Constraint Satisfaction Problems (CSPs) it is known that general LPs and SDPs are no more powerful than the Sherali-Adams and Lasserre hierarchies respectively. We show lower bounds for general LPs and …
-
Ανίχνευση και πρόληψη επιθέσεων άρνησης εξυπηρέτησης στα πρωτόκολλα SIP και SDP
… only a very limited number of them rely on SDP to realize its goals.The major contribution of this PhD thesis is focused on the design and implementation of an Intrusion Detection System (IDS) framework, with the aim to battle against DDoS attacks in SIP. This contribution is met with the …
-
A distributed SDP-based algorithm for large noisy anchor-free graph realization
We propose the DISCO algorithm for graph realization in $\real^d$,given sparse and noisy short-range inter-vertex distances as inputs.Our divide-and-conquer algorithm works as follows.When a group has a sufficiently small number of vertices,the basis step is to form a graph realizationby solving a …
-
Discovering Discrete Structures using SDP Relaxation: Hidden Integrality, Statistical Optimality and Semirandom Robustness
… an algorithm based on semidefinite programming (SDP) relaxation. We show that despite being a relaxation, this algorithm achieves an optimal (or nearly optimal) error rate in terms of distance to the target solution, and that this result is enabled by a surprising connection with an Oracle …
-
SDP-CROWN: Efficient bound propagation for neural network verification with tightness of semidefinite programming
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms
-
Impact of the Saskatchewan seniors’ drug plan (SDP) to medication utilization and adherence among Saskatchewan residents
… of Health launched the Seniors’ Drug Plan (SDP), whereby provincial beneficiaries at or above the age of 65 receive medications at a maximum self-payment of $15. The purpose of this study was to document the impact of the SDP using provincial health-administrative databases. Methods: …
-
Mejora del proceso de despliegue de bases de datos del sistema SDP para ambientes de pruebas
… de despliegue de bases de datos del sistema SDP desde el ambiente de producción hacia los ambientes de pruebas en la empresa Terremark, esto para satisfacer la demanda por parte del área de desarrollo de sistemas en cada uno de sus entregables (versiones) y realizar las pruebas integradas …
-
STOCHASTIC DYNAMIC PROGRAMMING (SDP) AND SAMPLE STOCHASTIC DYNAMIC PROGRAMMING (SSDP) FOR OPTIMIZATION OF KOREAN HYDROPOWER PLANT
… study develops Stochastic Dynamic Programming (SDP) and Sample Stochastic Dynamic Programming (SSDP) optimization models to address minimum environmental flow constraints on hydropower operations levels and storage targets while reflecting the uncertainty in future inflow forecasts. A case study …
-
A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delivery and pickup (VRPSDP)
… with simultaneous delivery and pickup (VRPSDP), which requires the concurrent service of the demands at the customer location. This formulation provides the greatest opportunity for cost savings for both the service provider and recipient. The aims of this research are to propose a new …
-
An Exploration of Challenges Limiting Pragmatic Software Defect Prediction
… of attention is Software Defect Prediction (SDP), where predictions are made to determine where future defects might appear. Our survey showed that in the past decade, more than 100 papers were published on SDP. Nevertheless, the adoption of SDP in practice to date is limited. In this thesis, …
-
Online cross-project prediction of defect-inducing software changes
Just-In-Time Software Defect Prediction (JIT-SDP) is concerned with predicting whether software changes are defect-inducing or clean, based on machine learning classifiers. JIT-SDP operates in an online scenario where training examples are continuously received over time, necessitating the updating …
-
Implications of the Value of Hydrologic Information to Reservoir Operations -- Learning From the Past
… an enhanced stochastic dynamic programming (SDP) model. The enhanced SDP model is applied to the Shelbyville Reservoir, IL, and then compared to two classic SDP formulations. From a data mining procedure, past month's inflow, current month's inflow, past month's release, and past month's …
Page 1 of 18