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

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

    waterloo Repository record for ADMM for SDP Relaxation of GP (opens in a new tab)

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

    nus Repository record for LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS (opens in a new tab) Download file for LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS (opens in a new tab)

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

    toronto-retro Repository record for On Hierarchies of Strong SDP Relaxations for Combinatorial Optimization Problems (opens in a new tab)

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

    wvu Repository record for 'Deporte y Cambio Social': Women's Empowerment SDP Program in Mexico (opens in a new tab)

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

    gatech Repository record for LP and SDP extended formulations: Lower bounds and approximation algorithms (opens in a new tab)

  6. Ανίχνευση και πρόληψη επιθέσεων άρνησης εξυπηρέτησης στα πρωτόκολλα 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 …

    greece Repository record for Ανίχνευση και πρόληψη επιθέσεων άρνησης εξυπηρέτησης στα πρωτόκολλα SIP και SDP (opens in a new tab)

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

    nus Repository record for A distributed SDP-based algorithm for large noisy anchor-free graph realization (opens in a new tab) Download file for A distributed SDP-based algorithm for large noisy anchor-free graph realization (opens in a new tab)

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

    cornell Repository record for Discovering Discrete Structures using SDP Relaxation: Hidden Integrality, Statistical Optimality and Semirandom Robustness (opens in a new tab)

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

    uiuc Repository record for SDP-CROWN: Efficient bound propagation for neural network verification with tightness of semidefinite programming (opens in a new tab)

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

    sask Repository record for Impact of the Saskatchewan seniors’ drug plan (SDP) to medication utilization and adherence among Saskatchewan residents (opens in a new tab)

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

    upc-peru Repository record for Mejora del proceso de despliegue de bases de datos del sistema SDP para ambientes de pruebas (opens in a new tab)

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

    cornell Repository record for STOCHASTIC DYNAMIC PROGRAMMING (SDP) AND SAMPLE STOCHASTIC DYNAMIC PROGRAMMING (SSDP) FOR OPTIMIZATION OF KOREAN HYDROPOWER PLANT (opens in a new tab)

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

    aston Download PDF for A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delivery and pickup (VRPSDP) (opens in a new tab)

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

    queens Repository record for An Exploration of Challenges Limiting Pragmatic Software Defect Prediction (opens in a new tab)

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

    birmingham Download PDF for Online cross-project prediction of defect-inducing software changes (opens in a new tab)

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

    uiuc Repository record for Implications of the Value of Hydrologic Information to Reservoir Operations -- Learning From the Past (opens in a new tab)

Page 1 of 18