Similar Search Results

Branch-and-bound for the Precedence Constrained Generalized Traveling Salesman Problem

Salman, Raad; Ekstedt, Fredrik; Damaschke, Peter - In: Operations research letters 48 (2020) 2, pp. 163-166

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

Exact algorithms for the multi-pickup and delivery problem with time windows

Aziez, Imadeddine; Côté, Jean-François; Coelho, … - In: European journal of operational research : EJOR 284 (2020) 3, pp. 906-919

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

Strong multi-commodity flow formulations for the asymmetric traveling salesman problem

Balma, Ali; Salem, Safa Ben; Mrad, Mehdi; Ladhari, Talel - In: European journal of operational research : EJOR 271 (2018) 1, pp. 72-79

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

The multi-pickup and delivery problem with time windows

Naccache, Salma; Côté, Jean-François; Coelho, Leandro C. - In: European journal of operational research : EJOR 269 (2018) 1, pp. 353-362

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

An improved ant colony system for the sequential ordering problem

Skinderowicz, Rafał - In: Computers & operations research : and their … 86 (2017), pp. 1-17

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

Exponential irreducible neighborhoods for combinatorial optimization problems

Firla, Robert T.; Spille, Bianca; Weismantel, Robert - In: Mathematical Methods of Operations Research 56 (2002) 1, pp. 29-44

This paper deals with irreducible augmentation vectors associated with three combinatorial optimization problems: the TSP, the ATSP, and the SOP. We study families of irreducible vectors of exponential size, derived from alternating cycles, where optimizing a linear function over each of these...

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

Exponential irreducible neighborhoods for combinatorial optimization problems

Firla, Robert T.; Spille, Bianca; Weismantel, Robert - In: Computational Statistics 56 (2002) 1, pp. 29-44

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

Procedures for the bin packing problem with precedence constraints

Pereira, Jordi - In: European journal of operational research : EJOR 250 (2016) 3, pp. 794-806

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

Three notes on scheduling unit-length jobs with precedence constraints to minimize the total completion time

Wang, Tianyu; Bellenguez, Odile - In: Journal of scheduling : JOS 24 (2021) 6, pp. 649-662

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

An exact dynamic programming algorithm for the precedence-constrained class sequencing problem

Bürgy, Reinhard; Hertz, Alain; Baptiste, Pierre - In: Computers & operations research : and their … 124 (2020), pp. 1-24

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