Search Results - subject:"branch and bound"

Lagrangian duality and branch-and-bound algorithms for optimal power flow

Phan, Dzung T. - In: Operations research 60 (2012) 2, pp. 275-285

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

A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem

Görtz, Simon; Klose, Andreas - In: INFORMS journal on computing : JOC 24 (2012) 4, pp. 597-610

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

A population-based algorithm for the railroad blocking problem

Yaghini, Masoud; Seyedabadi, Masoud; Khoshraftar, Mohamad M - In: Journal of industrial engineering international 8 (2012), pp. 1-11

Railroad blocking problem (RBP) is one of the problems that need an important decision in freight railroads. The objective of solving this problem is to minimize the costs of delivering all commodities by deciding which inter-terminal blocks to build and by specifying the assignment of...

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

Parallel machine scheduling problems with common flow-allowance

Mor, Baruch; Mosheiov, Gur - In: International journal of production economics 139 (2012) 2, pp. 623-633

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

A note on exact and heuristic algorithms for the identical parallel machine scheduling problem

Dell'Amico, Mauro; Iori, Manuel; Martello, Silvano; … - In: Journal of heuristics 18 (2012) 6, pp. 939-942

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

Solving the single machine scheduling problem with general job-dependent past-sequence-dependent setup times and learning effects

Soroush, H. M. - In: European journal of industrial engineering : EJIE 6 (2012) 5, pp. 596-628

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

GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weight completion times

Rodriguez, F. J.; Blum, C.; García-Martínez, C.; … - 2012

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

Using column generation to solve parallel machine scheduling problems with minmax objective functions

Akker, J. M. van den; Hougeveen, J. A.; Kempen, J. W. van - In: Journal of scheduling 15 (2012) 6, pp. 801-810

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

LLL-reduction for integer knapsacks

Aliev, Iskander; Henk, Martin - In: Journal of combinatorial optimization 24 (2012) 4, pp. 613-626

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

A branch-and-bound algorithm for the minimum cut linear arrangement problem

Palubeckis, Gintaras; Rubliauskas, Dalius - In: Journal of combinatorial optimization 24 (2012) 4, pp. 540-563

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