Search Results - "Spatial branch and bound algorithm"

An efficient spatial branch-and-bound algorithm using an adaptive branching rule for linear multiplicative programming by Shen, Peiping, Wu, Dianxiao, Wang, Yafei

“…In this paper, a spatial branch-and-bound algorithm with an adaptive branching rule is proposed for solving linear multiplicative programming (LMP) problem…”
Get full text

An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow by Liu, Pengxiang, Wu, Zhi, Gu, Wei, Lu, Yuping

“… 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 programming, for its exact solution…”
Get full text

A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem by Peiping, Shen, Yafei, Wang, Dianxiao, Wu

“… Using the resulting second-order cone program (SOCP), we design a spatial branch and bound algorithm, which iteratively refines the piecewise linear approximations by dividing rectangles and solving a series of problems (SOCP…”
Get full text

An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow by Liu, Pengxiang, Wu, Zhi, Gu, Wei, Lu, Yuping

“… In this paper, an improved spatial branch-and-bound algorithm is proposed to solve the non-convex problem, which is formulated as a mixedinteger bilinear programming, for its exact solution…”
Get full text

Spatial branch-and-bound algorithm for MIQCPs featuring multiparametric disaggregation by Castro, Pedro M.

“…Spatial branch-and-bound (B&B) is widely used for the global optimization of non-convex problems. It basically works by iteratively reducing the domain of the…”
Get full text

A New Spatial Branch and Bound Algorithm for Quadratic Program with One Quadratic Constraint and Linear Constraints by Zhou, Jing

“… We further derive a spatial branch-and-bound algorithm based on the new SOCP relaxation in order to obtain the global optimal solution…”
Get full text

A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs by Smith, E.M.B., Pantelides, C.C.

“… The reformulated problem is then solved using a spatial branch-and-bound algorithm which branches on both integer and continuous variables…”
Get full text

An exact algorithm for fleet co-deployment and slot co-chartering in a sustainable shipping alliance under emissions trading system by Wang, Yadong, Zhu, Shenghui, Iris, Çağatay

“…•A tailored spatial branch-and-bound algorithm is proposed to obtain the optimal solution.•A sustainable shipping alliance operates in a profitable, fair and environmentally friendly manner…”
Get full text

A branch-and-bound algorithm with growing datasets for large-scale parameter estimation by Sass, Susanne, Mitsos, Alexander, Bongartz, Dominik, Bell, Ian H., Nikolov, Nikolay I., Tsoukalas, Angelos

“… We propose to exploit the structure of this class of optimization problems to enable their solution with the spatial branch-and-bound algorithm…”
Get full text

Data-Driven Spatial Branch-And-Bound Algorithm for Simulation-Based Optimization by Zhai, Jianyuan

“…Rigorous computer simulation models are used routinely in chemical and other engineering and science disciplines to explain complex underlying phenomena…”
Get full text

Solving a Global-Mixed Integer Signomial Geometric Fractional Programming Problem by Nejad, J. Shirin, Saraj, M

“… may still be dissatisfied with the rupture between the original objective function value and the relaxed value. Therefore, we apply a spatial branch and bound algorithm…”
Get full text

Aeromedical Battlefield Evacuation Under Endogenous Uncertainty in Casualty Delivery Times by Lejeune, Miguel A., Margot, Francois

“…) a spatial branch-and-bound algorithm…”
Get full text

Optimization of Urban Single-line Metro Timetable for Total Passenger Travel Time under Dynamic Passenger Demand by Shang, Pan, Li, Ruimin, Yang, Liya

“… Furthermore, a spatial branch and bound algorithm that is applicable to the model is presented…”
Get full text

A symbolic reformulation/spatial branch-and-bound algorithm for the global optimization of nonconvex MINLP's by Reklaitis, G.V

Get full text

A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs: Special Issue: Selected and extended papers from the Symposium on PSE'97/ESCAPE'7 by SMITH, E. M. B, PANTELIDES, C. C

Get full text

A symbolic reformulation/spatial branch-and-bound algorithm for the global optimization of nonconvex MINLP's: Edward M.B. Smith and Costas C. Pantelides, Center for Process Systems Engineering, Imperial College of Science, Technology and Medicine, London, UK by Reklaitis, G.V

Get full text

On the use of restriction of the right-hand side in spatial branch-and-bound algorithms to ensure termination: On the Use of Restriction of the Right-hand Side in Spatial Branch by Kirst, Peter, Füllner, Christian

“…Spatial branch-and-bound algorithms for global minimization of non-convex problems require both lower and upper bounding procedures that finally converge to a globally optimal value in order to ensure…”
Get full text

Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization by Zhai, Jianyuan, Boukouvala, Fani

“… In this work, we present a novel data-driven spatial branch-and-bound algorithm for simulation-based optimization problems with box constraints, aiming for consistent globally convergent solutions…”
Get full text

On the use of restriction of the right-hand side in spatial branch-and-bound algorithms to ensure termination by Kirst, Peter, Füllner, Christian

“…Spatial branch-and-bound algorithms for global minimization of non-convex problems require both lower and upper bounding procedures that finally converge to a globally optimal value in order to ensure…”
Get full text

Data-Driven Spatial Branch-And-Bound Algorithms For Black-Box Optimization by Zhai, Jianyuan, Boukouvala, Fani

“…The use of high fidelity simulations is becoming more common in computer-aided design and optimization. Due to the complexity of the simulation models and the…”
Get full text