Search Results - subject:"branch and bound"

MIP models and a matheuristic algorithm for an identical parallel machine scheduling problem under multiple copies of shared resources contraints

Ozer, Emine Akyol; Sarac, Tugba - In: Top : transactions in operations research 27 (2019) 1, pp. 94-124

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

Branch-and-bound algorithms for minimizing total earliness and tardiness in a two-machine permutation flow shop with unforced idle allowed

Schaller, Jeffrey; Valente, Jorge - In: Computers & operations research : and their … 109 (2019), pp. 1-11

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

Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem

Vallada, Eva; Villa, Fulgencia; Fanjul-Peyro, Luis - In: Computers & operations research : and their … 111 (2019), pp. 415-424

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

A branch and bound approach for large pre-marshalling problems

Tanaka, Shunji; Tierney, Kevin; Parreño-Torres, Consuelo; … - In: European journal of operational research : EJOR 278 (2019) 1, pp. 211-225

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

Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines

Chen, Rubing; Yuan, Jinjiang - In: Journal of scheduling 22 (2019) 5, pp. 595-601

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

Towards robustness of response times : minimising the maximum inter-completion time on parallel machines

Zheng, Feifeng; Pinedo, Michael; Lee, Kangbok; Liu, Ming; … - In: International journal of production research 57 (2019) 1, pp. 182-199

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

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 26 (2022) 1, pp. 95-111

activities, even more aspects of real-life projects can be taken into account. We present a branch-and-bound algorithm for the … branch-and-bound algorithms for partially renewable resources. Additionally, we investigate a directly derived priority rule … branch-and-bound algorithm and reveal that the derived approximation method is only suited to solve small- and medium …

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

Subdomain separability in global optimization

Deussen, Jens; Naumann, Uwe - In: Journal of Global Optimization 86 (2022) 3, pp. 573-588

We introduce a generalization of separability for global optimization, presented in the context of a simple branch and … bound method. Our results apply to continuously differentiable objective functions implemented as computer programs. A …

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

A Branch-and-Bound Algorithm for Shift Scheduling with Nonstationary Demand

Defraeye, Mieke; Van Nieuwenhuyse, Inneke - 2014

arrival rate fluctuates over the day. We present a branch-and-bound approach to estimate optimal shift schedules in systems …

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

A branch-and-price algorithm for production routing problems with carbon cap-and-trade

Qiu, Yuzhuo; Qiao, Jun; Pardalos, Panos M. - In: Omega : the international journal of management science 68 (2017), pp. 49-61

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