Search Results - spatial branch and bound algorithm*

On the use of restriction of the right-hand side in spatial branch-and-bound algorithms to ensure termination

Authors: Peter Kirst Christian Füllner

Source: Computational Optimization and Applications, 90 (3), 691–720

Subject Terms: ddc:510, ddc:330, Economics, feasible points, global optimization, branch-and-bound, feasibility verification, upper bounding procedure, restriction of the right-hand side

File Description: application/pdf

Access URL: https://hdl.handle.net/10419/323335
https://publikationen.bibliothek.kit.edu/1000179943
https://doi.org/10.5445/IR/1000179943
https://publikationen.bibliothek.kit.edu/1000179943/157700666

Out-of-sample estimation for a branch-and-bound algorithm with growing datasets

Authors: Susanne Sass Alexander Mitsos Nikolay I. Nikolov et al.

Source: Journal of global optimization 92(3), 615-642 (2025). doi:10.1007/s10898-025-01514-4

Subject Terms: ddc:510, Resampling, Nonlinear programming, Spatial branch and bound, Parameter estimation, Overfitting

Access URL: https://hdl.handle.net/10419/323681
https://juser.fz-juelich.de/record/1044203

On the use of restriction of the right-hand side in spatial branch-and-bound algorithms to ensure termination

Authors: Kirst, Peter Füllner, Christian

Source: ISSN: 0926-6003

Index Terms: branch-and-bound, feasibility verification, feasible points, global optimization, restriction of the right-hand side, upper bounding procedure, Article/Letter to editor

URL: https://edepot.wur.nl/688544
https://edepot.wur.nl/688544

A Branch-and-Bound Algorithm for Nonconvex Nash Equilibrium Problems

Authors: Peter Kirst Stefan Schwarze Oliver Stein

Source: SIAM Journal on Optimization. 34:3371-3398

Subject Terms: nonconvex, ddc:330, Economics, Nash equilibrium problems, spatial branch-and-bound, complete solution set, varepsilon-Nash equilibrium problem

Access URL: https://research.wur.nl/en/publications/a-branch-and-bound-algorithm-for-nonconvex-nash-equilibrium-probl
https://doi.org/10.1137/23m1548189

A branch-and-bound algorithm with growing datasets for large-scale parameter estimation

Authors: Susanne Sass Alexander Mitsos Dominik Bongartz et al.

Source: European journal of operational research 316(1), 36-45 (2024). doi:10.1016/j.ejor.2024.02.020
European journal of operational research 316(1), [36]-45 (2024). doi:10.1016/j.ejor.2024.02.020

Subject Terms: Technology, Operations Research, Science & Technology, Spatial branch and bound algorithm, Operations Research & Management Science, MODELS, Social Sciences, 46 Information and computing sciences, Regression, Management, DETERMINISTIC GLOBAL OPTIMIZATION, PROGRAMS, Nonlinear programming, Business & Economics, Global optimization, RSM LIS, Large scale optimization, 49 Mathematical sciences, PARAMETER-ESTIMATION, 40 Engineering

Access URL: https://lirias.kuleuven.be/handle/20.500.12942/738896
https://doi.org/10.1016/j.ejor.2024.02.020
https://juser.fz-juelich.de/record/1025676
https://publications.rwth-aachen.de/record/981194

A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem

Authors: Shen Peiping Wang Yafei Wu Dianxiao

Source: Numerical Algorithms. 93:1373-1400

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization

Authors: Jianyuan Zhai Fani Boukouvala

Source: Journal of Global Optimization. 82:21-50

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0204 chemical engineering

A New Spatial Branch and Bound Algorithm for Quadratic Program with One Quadratic Constraint and Linear Constraints

Authors: Jing Zhou

Source: Mathematical Problems in Engineering. 2020:1-8

Subject Terms: 13. Climate action, 0211 other engineering and technologies, 02 engineering and technology

File Description: text/xhtml

Access URL: https://downloads.hindawi.com/journals/mpe/2020/5717301.pdf
https://www.hindawi.com/journals/mpe/2020/5717301/
https://downloads.hindawi.com/journals/mpe/2020/5717301.pdf
https://ideas.repec.org/a/hin/jnlmpe/5717301.html
http://downloads.hindawi.com/journals/mpe/2020/5717301.pdf

Spatial Branch-and-Bound for Nonconvex Separable Piecewise Linear Optimization

Authors: Thomas Hübner Akshay Gupte Steffen Rebennack

Source: Informs Journal on Computing

Subject Terms: lower semicontinuity, convex underestimators, global optimization, piecewise linear functions, additive error bound, branching rules

File Description: application/application/pdf

Access URL: http://hdl.handle.net/20.500.11850/745019

Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium

Authors: Černý, Jakub Gupta, Shuvomoy Das Kroer, Christian

Subject Terms: Computer Science and Game Theory, FOS: Computer and information sciences, Computer Science and Game Theory (cs.GT)

Access URL: http://arxiv.org/abs/2508.10204

An efficient spatial branch-and-bound algorithm using an adaptive branching rule for linear multiplicative programming

Authors: Peiping Shen Dianxiao Wu Yafei Wang

Source: Journal of Computational and Applied Mathematics. 426:115100

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences

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

Authors: Pedro M. Castro

Source: Optimization Methods and Software. 32:719-737

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/oms/oms32.html#Castro17
https://doi.org/10.1080/10556788.2016.1264397
https://www.tandfonline.com/doi/full/10.1080/10556788.2016.1264397

Data-Driven Spatial Branch-And-Bound Algorithms For Black-Box Optimization

Authors: Jianyuan Zhai Fani Boukouvala

A Spatial Branch-Reduction-Bound Algorithm for Solving Generalized Linear Fractional Problem Globally

Authors: Zhisong Hou Sanyang Liu

Source: Chaos, Solitons & Fractals. 176:114144

An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow.

Authors: Liu, Pengxiang Wu, Zhi Gu, Wei et al.

Source: IEEE Transactions on Power Systems. Mar2022, Vol. 37 Issue 2, p1326-1339. 14p.

Subject Terms: *ALGORITHMS, *APPROXIMATION algorithms, *PROBLEM solving

Solving a Global-Mixed Integer Signomial Geometric Fractional Programming Problem.

Authors: Nejad, J. Shirin Saraj, M.

Source: Neutrosophic Sets & Systems. 2025, Vol. 81, p656-667. 12p.

Subject Terms: *GEOMETRIC programming, *BRANCH & bound algorithms, *NONCONVEX programming, *INDUSTRIAL design, *INTEGERS

An Improved Spatial Branch-and-Bound Algorithm for Non-Convex Optimal Electricity-Gas Flow

Authors: Pengxiang Liu Zhi Wu Wei Gu et al.

Source: 2024 IEEE Power & Energy Society General Meeting (PESGM). :1-1

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://ieeexplore.ieee.org/document/9507323

A branch-and-bound algorithm with growing datasets for large-scale parameter estimation

Authors: Sass, Susanne Mitsos, Alexander Bongartz, Dominik et al.

Source: Sass, S, Mitsos, A, Bongartz, D, Bell, I H, Nikolov, N I & Tsoukalas, A 2024, 'A branch-and-bound algorithm with growing datasets for large-scale parameter estimation', European Journal of Operational Research, vol. 316, no. 1, pp. 36-45.

Index Terms: dk/atira/pure/keywords/researchprograms/AFL000700/RSMLIS; name=RSM LIS, article

URL: https://pure.eur.nl/en/publications/a0501c1b-2d21-4e3a-9144-3a18a37712d7

A Spatial Branch and Bound Algorithm for Continuous Pricing with Advanced Discrete Choice Demand Modeling

Authors: Haering, Tom Bierlaire, Michel

Subject Terms: branch and bound, discrete choice, mixed multinomial logit, optimization, pricing, simulation

Relation: https://infoscience.epfl.ch/record/309479/files/TomHaering_hEART2023.pdf; Proceedings of the 11th Symposium of the European Association for Research in Transportation; 11th Symposium of the European Association for Research in Transportation; https://infoscience.epfl.ch/handle/20.500.14299/205970

Availability: https://infoscience.epfl.ch/handle/20.500.14299/205970
https://hdl.handle.net/20.500.14299/205970

A Spatial Branch and Bound Algorithm for Continuous Pricing with Advanced Discrete Choice Demand Modeling

Contributors: Häring, Tom Bierlaire, Michel

Subject Terms: branch and bound, discrete choice, optimization, pricing, simulation

Relation: https://infoscience.epfl.ch/record/309419/files/TomHaering_hEART2023.pdf; https://infoscience.epfl.ch/handle/20.500.14299/205893

Availability: https://infoscience.epfl.ch/handle/20.500.14299/205893
https://hdl.handle.net/20.500.14299/205893