Search Results - enhanced branch and bound algorithm

An enhanced branch-and-bound algorithm for bilevel integer linear programming by Liu, Shaonan, Wang, Mingzheng, Kong, Nan, Hu, Xiangpei

“…•An enhanced branch-and-bound algorithm for a class of bilevel integer linear programming (BILP) problems…”
Get full text

Enhanced branch-and-bound algorithm for chance constrained programs with Gaussian mixture models by Wei, Jinxiang, Hu, Zhaolin, Luo, Jun, Zhu, Shushang

“… As the original work, Hu et al. (IISE Trans 54(12):1117–1130, 2022. https://doi.org/10.1080/24725854.2021.2001608 ) developed a spatial branch-and-bound…”
Get full text

Enhanced Branch and Bound Algorithm: Minimizing Subproblem Complexity in Power Dispatch by Cesur, Elif, Rasit Cesur, Muhammet, Abraham, Ajith

“…The Branch and Bound (BB) algorithm, while ensuring optimality, often encounters performance bottlenecks, characterized by slow execution and high computational…”
Get full text

An enhanced branch-and-bound algorithm for the talent scheduling problem by Qin, Hu, Zhang, Zizhen, Lim, Andrew, Liang, Xiaocong

“… The branch-and-bound algorithm is enhanced by several accelerating techniques, including preprocessing…”
Get full text

A fast MILP solver for high-level synthesis based on heuristic model reduction and enhanced branch and bound algorithm by Mirhosseini, Mina, Fazlali, Mahmood, Fallah, Mohammad K, Lee, Jeong-A

“… Despite the high potential of branch and bound (B&B) algorithms to solve MILP models quickly, computing the best answer is still an open challenge…”
Get full text

Homotopy continuation enhanced branch and bound algorithms for strongly nonconvex mixed‐integer nonlinear optimization by Ma, Yingjie, Li, Jie

“… In this study, we propose two robust homotopy continuation enhanced branch and bound (HCBB) algorithms (denoted as HCBB‐FP and HCBB‐RB) where the homotopy continuation…”
Get full text

An enhanced branch-and-bound algorithm for a partitioning problem by Brusco, Michael J.

“…‐and‐bound and other mathematical programming methods. An improved branch‐and‐bound algorithm is shown to be particularly efficient…”
Get full text

Integrating deep learning with branch-and-bound algorithm for enhanced solution of hydrogen distribution: Integrating deep learning with branch-and-bound algorithm by Abibou, Soukayna, El Bourakadi, Dounia, Yahyaouy, Ali, Gualous, Hamid

“… While exact methods like the branch-and-bound (B&B) algorithm offer robust solutions, their computational…”
Get full text

Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds by Zhou, Xuesong, Zhong, Ming

“… This research proposes a generalized resource-constrained project scheduling formulation which considers segment and station headway capacities as limited resources, and presents a branch-and-bound…”
Get full text

A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem by Boulif, Menouar, Atif, Karim

“… were included to prevent placing certain machines in close vicinity. First, the problem is solved with a genetic algorithm (GA…”
Get full text

An Enhanced Branch-and-bound Algorithm for the Talent Scheduling Problem by Zhang, Zizhen, Hu, Qin, Liang, Xiaocong, Lim, Andrew

“… The branch-and-bound algorithm is enhanced by several accelerating techniques, including preprocessing, dominance rules and caching search states…”
Get full text

A Branch-and-Bound Enhanced Cooperative Evolutionary Algorithm for the Hybrid Seru System Scheduling Considering Worker Heterogeneity by Wu, Yuting, Wang, Ling, Chen, Jing-Fang

“… To fill the gap, this article introduces a branch-and-bound enhanced cooperative evolutionary algorithm (BBCEA) to solve the HSSWH…”
Get full text

Homotopy Continuation Enhanced Branch and Bound Algorithms for Strongly Nonconvex Mixed-Integer Nonlinear Programming Problems by Ma, Yingjie, Li, Jie

“… In this work, we propose two robust homotopy continuation enhanced branch and bound (HCBB) algorithms (denoted as HCBB-FP and HCBB-RB…”
Get full text

Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem by Li, Zixiang, Kucukkoc, Ibrahim, Tang, Qiuhua

“…s. This study presents an enhanced iterative branch, bound and remember (IBBRe) algorithm as an exact method and an enhanced iterative beam search (IBSe…”
Get full text

Empowering branch-and-bound algorithms via reinforcement and imitation learning for enhanced search by Wang, Qi

“…) to achieve state-of-the-art performance in mastering advanced heuristics. However, existing RL-based algorithms depend on trial-and-error and extensive reward engineering…”
Get full text

A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times by Bouabda, Radhouan, Jarboui, Bassem, Eddaly, Mansour, Rebaï, Abdelwaheb

“… We develop a cooperative approach including a genetic algorithm and a branch and bound procedure…”
Get full text

Optimization study of three-stage assembly flowshop problem in pharmacy automation dispensing systems by Li, Debiao, Ruan, Xiaoming, Yue, Qing

“…Along with the rising prevalence of chronic diseases and the increasing complexity of pharmaceutical care, pharmacy automation dispensing systems (PADS)s are…”
Get full text

Multi-parametric analysis for mixed integer linear programming: An application to transmission upgrade and congestion management by Liu, Jian, Wunsch, Donald C., Wang, Siyuan, Bo, Rui

“…) to minimize the total system cost. We employ advanced multi-parametric programming and an enhanced branch-and-bound algorithm to address complex mixed-integer linear programming (MILP…”
Get full text

Green scheduling with time-of-use tariffs and machine states: Optimizing energy cost via branch-and-bound and bin packing strategies by Benedikt, Ondřej, Módos, István, Novak, Antonin, Hanzálek, Zdeněk

“…This paper presents a branch-and-bound algorithm, enhanced with bin packing strategies, for scheduling under variable energy pricing and power-saving states…”
Get full text

Scheduling advertising slots for television by Brusco, M J

“… The contributions of this research paper are threefold. First, an enhanced branch-and-bound algorithm is presented and shown to produce optimal solutions for each of several problems that were not computationally feasible for a previously developed branch…”
Get full text