Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching

DOI10.1287/ijoc.2019.0900zbMath1474.90435OpenAlexW2978134471MaRDI QIDQ3386791

Ksenia Bestuzheva, Hassan Hijazi, Carleton Coffrin

Publication date: 7 January 2021

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/1688736

zbMATH Keywords

trigonometric functionsmixed integer nonlinear programmingoptimal transmission switchingon/off constraintsperspective relaxation

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonlinear programming (90C30)

Related Items (1)

A computational study of perspective cuts

Uses Software

• NESTA

Cites Work

• Unnamed Item
• Unnamed Item
• Mixed-integer nonlinear programs featuring ``on/off constraints
• Generalized convex disjunctive programming: Nonlinear convex hull relaxation
• A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables
• Convex quadratic relaxations for mixed-integer nonlinear programs in power systems
• Power transmission network expansion planning: a semidefinite programming branch-and-bound approach
• A branch-and-cut method for 0-1 mixed convex programming
• Convex programming for disjunctive convex optimization
• On mathematical programming with indicator constraints
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• On handling indicator constraints in mixed integer programming
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Perspective cuts for a class of convex 0-1 mixed integer programs
• Perspective reformulations of mixed integer nonlinear programs with indicator variables
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems

This page was built for publication: Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching