An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

Algorithmica - United States
doi 10.1007/s00453-013-9756-5
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

An Implementable First-Order Primal-Dual Algorithm for Structured Convex Optimization

Abstract and Applied Analysis
Applied MathematicsAnalysis
2014English

A Primal-Dual Reconstruction Algorithm for Fluorescence and Bioluminescence Tomography

2011English

Swing Dynamics as Primal-Dual Algorithm for Optimal Load Control

2012English

The Primal-Dual Second-Order Cone Approximations Algorithm for Symmetric Cone Programming

Foundations of Computational Mathematics
MathematicsComputational MathematicsApplied MathematicsAnalysisComputational Theory
2007English

Primal-Dual Interior Point QP-free Algorithm for Nonlinear Constrained Optimization

Journal of Inequalities and Applications
CombinatoricsApplied MathematicsAnalysisDiscrete Mathematics
2017English

Several Variants of the Primal-Dual Hybrid Gradient Algorithm With Applications

Numerical Mathematics
ControlApplied MathematicsSimulationOptimizationModelingComputational Mathematics
2020English

The Simplex Algorithm With a New Primal and Dual Pivot Rule

Operations Research Letters
IndustrialApplied MathematicsManufacturing EngineeringManagement ScienceOperations ResearchSoftware
1994English

A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming

SIAM Journal on Optimization
Theoretical Computer ScienceSoftware
1993English

A Primal-Dual Consensus Algorithm for Convex Problems From Network Control and Estimation*

IFAC Proceedings Volumes
2011English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy