On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Global Optimization"
DOI: 10.1007/s10898-018-0620-7
Abstract: In Speakman and Lee (Math Oper Res 42(4):1230–1253, 2017), we analytically developed the idea of using volume as a measure for comparing relaxations in the context of spatial branch-and-bound. Specifically, for trilinear monomials, we analytically… read more here.
Keywords: trilinear monomials; spatial branch; hull relaxation; branching point ... See more keywords
Spatiotemporal instability of a shear-imposed viscous flow
Sign Up to like & getrecommendations! Published in 2021 at "Physics of Fluids"
DOI: 10.1063/5.0063234
Abstract: We study the linear spatiotemporal instability of a two-dimensional gravity-driven viscous fluid flow where the fluid surface is subjected to an imposed shear stress. The fourth order Orr–Sommerfeld boundary value problem is derived and solved… read more here.
Keywords: half zone; spatial branch; branch; spatiotemporal instability ... See more keywords
An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Transactions on Power Systems"
DOI: 10.1109/tpwrs.2021.3101883
Abstract: Addressing non-convexity plays a fundamental role in solving the optimal electricity-gas flow models. In this paper, an improved spatial branch-and-bound algorithm is proposed to solve the non-convex problem, which is formulated as a mixed-integer bilinear… read more here.
Keywords: spatial branch; convex; electricity gas; non convex ... See more keywords
Code and Data Repository for Spatial Branch-and-Bound for Nonconvex Separable Piecewise Linear Optimization
Sign Up to like & getrecommendations! Published in 2025 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2024.0755.cd
Abstract: This repository contains the code used to conduct the computational experiments described in the paper Spatial branch-and-bound for nonconvex separable piecewise-linear optimization. read more here.
Keywords: bound nonconvex; piecewise linear; nonconvex separable; branch bound ... See more keywords