A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP (Q5106411): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 3 users not shown)
Property / cites work
 
Property / cites work: The Distribution of Values in the Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5834711 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming approach for the quadratic assignment problem with a sparse graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: QAPLIB-A quadratic assignment problem library / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4247462 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Level 2 Reformulation Linearization Technique–Based Parallel Algorithms for Solving Large Quadratic Assignment Problems on Graphics Processing Unit Clusters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the global and linear convergence of the generalized alternating direction method of multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Genetic Algorithm for the Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hospital Layout as a Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ant colonies for the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/<i>LP</i> Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact solution of emerging quadratic assignment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxed inertial proximal Peaceman-Rachford splitting method for separable convex programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3048590 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging / rank
 
Normal rank
Property / cites work
 
Property / cites work: A strictly contractive Peaceman-Rachford splitting method for the doubly nonnegative relaxation of the minimum cut problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4247439 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: ADMM for the SDP relaxation of the QAP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4303939 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4321546 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Copositive and semidefinite relaxations of the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for the quadratic assignment problem using the bundle method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4235027 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probing the Pareto Frontier for Basis Pursuit Solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5817856 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of semidefinite programming. Theory, algorithms, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4969143 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming relaxations for the quadratic assignment problem / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: QAPLIB / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: GitHub / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SDPNAL+ / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: HAS-QAP / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1287/ijoc.2022.1161 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4220679245 / rank
 
Normal rank

Latest revision as of 03:32, 30 July 2024

scientific article; zbMATH DE number 7587561
Language Label Description Also known as
English
A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP
scientific article; zbMATH DE number 7587561

    Statements

    A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 September 2022
    0 references
    quadratic assignment problem
    0 references
    semidefinite relaxation
    0 references
    doubly nonnegative relaxation
    0 references
    facial reduction
    0 references
    peaceman-Rachford splitting method
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers