Spatial branch-and-bound algorithm for MIQCPs featuring multiparametric disaggregation

DOI10.1080/10556788.2016.1264397MaRDI QIDQ4594828zbMATH OpenOpenAlexFDO

Authors Pedro M. Castro

Publication date 24 November 2017

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10556788.2016.1264397

zbMATH Keywords

bilinear termsdiscretizationmixed integer nonlinear programmingnonlinear programmingquadratic optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Quadratic programming (90C20) Combinatorial optimization (90C27)

Recommendations

• Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems
• Global optimization of MIQCPs with dynamic piecewise relaxations
• Global optimization of bilinear programs with a multiparametric disaggregation technique
• Optimality-based bound contraction with multiparametric disaggregation for the global optimization of mixed-integer bilinear problems
• Global solution of non-convex quadratically constrained quadratic programs

Cited in

(7)

• Global optimization of MIQCPs with dynamic piecewise relaxations
• Comparison of mixed-integer relaxations with linear and logarithmic partitioning schemes for quadratically constrained problems
• Solving data envelopment analysis models with sum-of-fractional objectives: a global optimal approach based on the multiparametric disaggregation technique
• Optimality-based bound contraction with multiparametric disaggregation for the global optimization of mixed-integer bilinear problems
• Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems
• Experiments with hybrid Bernstein global optimization algorithm for the OPF problem in power systems
• A strategy to tighten the relaxation of bilinear terms towards petrochemical scheduling problem

Describes a project that uses

Uses Software

• BARON
• GloMIQO

This page was built for publication: Spatial branch-and-bound algorithm for MIQCPs featuring multiparametric disaggregation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594828)