Search Results - subject:"exact algorithms"

Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations

Escobedo, Adolfo R.; Moreno-Centeno, Erick - In: INFORMS journal on computing : JOC 27 (2015) 4, pp. 677-689

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

An overview of curriculum-based course timetabling

Bettinelli, Andrea; Cacchiani, Valentina; Roberti, Roberto - In: Top : transactions in operations research 23 (2015) 2, pp. 313-349

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

Constraints in container loading – A state-of-the-art review

Bortfeldt, Andreas; Wäscher, Gerhard - In: European Journal of Operational Research 229 (2013) 1, pp. 1-20

Container loading is a pivotal function for operating supply chains efficiently. Underperformance results in unnecessary costs (e.g. cost of additional containers to be shipped) and in an unsatisfactory customer service (e.g. violation of deadlines agreed to or set by clients). Thus, it is not...

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

Rescheduling for new orders on a single machine with setup times

Hoogeveen, H.; Lenté, C.; T’kindt, V. - In: European Journal of Operational Research 223 (2012) 1, pp. 40-46

We focus on some single machine scheduling problems for which a set of new jobs have to be scheduled after a schedule of old jobs has been set. Each new and old job belongs to a family and changing the production from one family to another requires a setup. The initial schedule of old jobs is...

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

Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints

Baldacci, Roberto; Mingozzi, Aristide; Roberti, Roberto - In: European Journal of Operational Research 218 (2012) 1, pp. 1-6

). The paper also reports a comparison of the computational performances of the different exact algorithms for the CVRP and …This paper provides a review of the recent developments that had a major impact on the current state-of-the-art exact … algorithms for the vehicle routing problem (VRP). The paper reviews mathematical formulations, relaxations and recent exact …

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