Selecting algorithms for large berth allocation problems

J Wawrzyniak, M Drozdowski, É Sanlaville - European Journal of …, 2020 - Elsevier
This paper considers algorithm selection for the berth allocation problem (BAP) under
algorithm runtime limits. BAP consists in scheduling ships on berths subject to ship ready …

Ship traffic optimization for the Kiel Canal

E Lübbecke, ME Lübbecke… - Operations …, 2019 - pubsonline.informs.org
We introduce a hard practical optimization problem, the ship traffic control problem (STCP).
We study it at the Kiel Canal, which is the most frequented artificial waterway in the world …

Exact and heuristic methods to solve the parallel machine scheduling problem with multi-processor tasks

L Wu, S Wang - International Journal of Production Economics, 2018 - Elsevier
This paper studies a special parallel machine scheduling problem where some tasks require
more than one machine to process, known as the Parallel Machine Scheduling Problem with …

A novel algorithm for priority-based task scheduling on a multiprocessor heterogeneous system

RM Sahoo, SK Padhy - Microprocessors and Microsystems, 2022 - Elsevier
Task scheduling is a major challenging issue in parallel and distributed heterogeneous
computing systems. The task scheduling problem in a heterogeneous multiprocessor system …

Closing the gap for pseudo-polynomial strip packing

K Jansen, M Rau - arXiv preprint arXiv:1712.04922, 2017 - arxiv.org
The set of 2-dimensional packing problems builds an important class of optimization
problems and Strip Packing together with 2-dimensional Bin Packing and 2-dimensional …

Peak demand minimization via sliced strip packing

MA Deppert, K Jansen, A Khan, M Rau… - arXiv preprint arXiv …, 2021 - arxiv.org
We study Nonpreemptive Peak Demand Minimization (NPDM) problem, where we are given
a set of jobs, specified by their processing times and energy requirements. The goal is to …

An extended formulation of moldable task scheduling problem and its application to quay crane assignments

O Unsal - Expert Systems with Applications, 2021 - Elsevier
In this paper, we study an extended formulation of moldable task scheduling problem
(MTSP) motivated by the assignments of quay cranes to vessels. In container terminals …

Approximation algorithms for demand strip packing

W Gálvez, F Grandoni, AJ Ameli… - arXiv preprint arXiv …, 2021 - arxiv.org
In the Demand Strip Packing problem (DSP), we are given a time interval and a collection of
tasks, each characterized by a processing time and a demand for a given resource (such as …

Generalized multiple strip packing problem: Formulations, applications, and solution algorithms

I Vasilyev, AV Ushakov, D Zhang, J Ren - Computers & Industrial …, 2023 - Elsevier
In this paper we address a novel extension of the well-known multiple strip packing problem.
Given a set of rectangular items that must be packed into a set of strips of predefined widths …

A Tight (3/2 + )-Approximation Algorithm for Demand Strip Packing

F Eberle, F Hommelsheim, M Rau, S Walzer - … of the 2025 Annual ACM-SIAM …, 2025 - SIAM
Abstract We consider the Demand Strip Packing problem (DSP), in which we are given a set
of jobs, each specified by a processing time and a demand. The task is to schedule all jobs …