Search Results - subject_exact:"Branch and Bound"

A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem

Álvarez-Miranda, Eduardo; Pereira, Jordi; Vilà, Mariona - In: Computers & operations research : an international journal 166 (2024), pp. 1-16

Persistent link: https://www.econbiz.de/10014563804

Scheduling a single machine with multiple due dates per job

Kühn, Raphael; Weiß, Christian; Ackermann, Heiner; … - In: Journal of scheduling : JOS 27 (2024) 6, pp. 565-585

Persistent link: https://www.econbiz.de/10015123355

Bilinear branch and check for unspecified parallel machine scheduling with shift consideration

Jartnillaphand, Ponpot; Mardaneh, Elham; Bui, Hoa T. - In: European journal of operational research : EJOR 320 (2025) 1, pp. 35-56

Persistent link: https://www.econbiz.de/10015085083

Solving linear multiplicative programs via branch-and-bound : a computational experience

Cambini, Riccardo; Riccardi, R.; Scopelliti, D. - In: Computational management science 20 (2023) 1, pp. 1-32

Persistent link: https://www.econbiz.de/10014393412

A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints

Watermeyer, Kai; Zimmermann, Jürgen - In: Journal of scheduling : JOS 26 (2023) 1, pp. 95-111

Persistent link: https://www.econbiz.de/10014265740

Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem

Belyi, Alexander; Sobolevsky, Stanislav; Kurbatski, … - In: Mathematical methods of operations research : ZOR 98 (2023) 2, pp. 269-297

Persistent link: https://www.econbiz.de/10014423853

Single-machine scheduling simultaneous consideration of resource allocations and exponential time-dependent learning effects

Zhang, Yurong; Sun, Xinyu; Liu, Tao; Wang, Jiayin; … - In: Journal of the Operational Research Society 76 (2025) 3, pp. 528-540

Persistent link: https://www.econbiz.de/10015325337

Probabilistic branch and bound considering stochastic constraints

Tsai, Shing Chih; Park, Chuljin - In: European journal of operational research : EJOR 321 (2025) 1, pp. 147-159

Persistent link: https://www.econbiz.de/10015094943

An exploration of quantitative models and algorithms for vehicle routing optimization and traveling salesman problems

Lähdeaho, Oskari; Hilmola, Olli-Pekka - In: Supply chain analytics 5 (2024), pp. 1-9

This study presents optimization models for large vehicle routing problems using a spreadsheet solver and Python programming language with extended graphic card boosting computing power. Near optimality is feasible and attainable with spreadsheet tools and models for solving real-life problems....

Persistent link: https://www.econbiz.de/10014516546

Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints

Caselli, Giulia; Delorme, Maxence; Iori, Manuel; Magni, … - In: Computers & operations research : an international journal 163 (2024), pp. 1-15

Persistent link: https://www.econbiz.de/10014560645