2022
DOI: 10.1007/s10898-022-01138-y
|View full text |Cite
|
Sign up to set email alerts
|

The p-Lagrangian relaxation for separable nonconvex MIQCQP problems

Abstract: This paper presents a novel technique to compute Lagrangian bounds for nonconvex mixed-integer quadratically constrained quadratic programming problems presenting a separable structure (i.e., a separable problems) such as those arising in deterministic equivalent representations of two-stage stochastic programming problems. In general, the nonconvex nature of these models still poses a challenge to the available solvers, which do not consistently perform well for larger-scale instances. Therefore, we propose a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(6 citation statements)
references
References 59 publications
(98 reference statements)
0
6
0
Order By: Relevance
“…Employing either Algorithm 1 or 2 ensures the convergence to the optimal solution of the p-Lagrangian dual sub-problem (9). For the convergence of Algorithms 1 and 2 to the optimal solution of problem (6), please refer to the [27] and [10], respectively.…”
Section: Algorithm 4 P-branch-and-bound Methods (P-bnb)mentioning
confidence: 99%
See 4 more Smart Citations
“…Employing either Algorithm 1 or 2 ensures the convergence to the optimal solution of the p-Lagrangian dual sub-problem (9). For the convergence of Algorithms 1 and 2 to the optimal solution of problem (6), please refer to the [27] and [10], respectively.…”
Section: Algorithm 4 P-branch-and-bound Methods (P-bnb)mentioning
confidence: 99%
“…. µ |S| ), the p-Lagrangian dual function ( 7) provides a lower bound for the primal RNMDT p problem (5) [6]. Our objective is to find the tightest (i.e., the uppermost) lower bound.…”
Section: P-lagrangian Relaxationmentioning
confidence: 99%
See 3 more Smart Citations