Search Results - subject:"exact algorithms"

A model-based algorithm for the Probabilistic Orienteering Problem

Montemanni, Roberto; Smith, Derek H. - In: Computers & operations research : an international journal 176 (2025), pp. 1-9

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

Solving the parallel processor scheduling and bin packing problems with contiguity constraints : mathematical models and computational studies

Akçay, Fatih Burak; Delorme, Maxence - In: European journal of operational research : EJOR 323 (2025) 3, pp. 701-723

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

Solving Euclidean Max-Sum problems exactly with cutting planes

Bui, Hoa T.; Spiers, Sandy; Loxton, Ryan - In: Computers & operations research : an international journal 168 (2024), pp. 1-12

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

New algorithms for hierarchical optimization in kidney exchange programs

Delorme, Maxence; García, Sergio; Gondzio, Jacek; … - In: Operations research 72 (2024) 4, pp. 1654-1673

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

A multivariate complexity analysis of the material consumption scheduling problem

Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of Scheduling 26 (2023) 4, pp. 369-382

The NP-hard problem Material Consumption Scheduling and related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with scheduling jobs that consume non-renewable resources—each job has individual resource demands. The goal is to minimize the makespan....

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

A multivariate complexity analysis of the material consumption scheduling problem

Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of scheduling : JOS 26 (2023) 4, pp. 369-382

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

On interdicting dense clusters in a network

Zhong, Haonan; Mahdavi Pajouh, Foad; Butenko, Sergiy; … - In: INFORMS journal on computing : JOC ; charting new … 37 (2025) 4, pp. 1069-1086

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

Research trends in combinatorial optimization

Weinand, Jann Michael; Sörensen, Kenneth; San Segundo, … - In: International transactions in operational research : a … 29 (2022) 2, pp. 667-705

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

VRPSolverEasy : a Python library for the exact solution of a rich vehicle routing problem

Errami, Najib; Queiroga, Eduardo; Sadykov, Ruslan; … - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 4, pp. 956-965

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

Exact decomposition approaches for a single container loading problem with stacking constraints and medium-sized weakly heterogeneous items

Delorme, Maxence; Wagenaar, Joris - In: Omega : the international journal of management science 125 (2024), pp. 1-16

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