Search Results - subject:"Sequential Ordering Problem"

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://ebvufind01.dmz1.zbw.eu/10012238920

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://ebvufind01.dmz1.zbw.eu/10012254032

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://ebvufind01.dmz1.zbw.eu/10011864350

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://ebvufind01.dmz1.zbw.eu/10011882780

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://ebvufind01.dmz1.zbw.eu/10011732089

Load-dependent and precedence-based models for pickup and delivery problems

Gouveia, Luis; Ruthmair, Mario - In: Computers & operations research : and their … 63 (2015), pp. 56-71

Persistent link: https://ebvufind01.dmz1.zbw.eu/10011344159

Multiple asymmetric traveling salesmen problem with and without precedence constraints : performance comparison of alternative formulations

Sarin, Subhash Chander; Sherali, Hanif D.; Judd, Jason D.; … - In: Computers & operations research : and their … 51 (2014), pp. 64-89

Persistent link: https://ebvufind01.dmz1.zbw.eu/10010408904

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://ebvufind01.dmz1.zbw.eu/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://ebvufind01.dmz1.zbw.eu/10010759395