2 citations · 2 across the 2 of their papers we have counts for
4 papers
A cost function approximation method for dynamic vehicle routing with docking and LIFO constraints
Markó Horváth, Tamás Kis, Péter Györgyi
In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given loca…
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
Matthias Bentert, Robert Bredereck, Péter Györgyi +2
The NP-hard MATERIAL CONSUMPTION SCHEDULING Problem and closely related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with minimizing…
New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints
Péter Györgyi, Tamás Kis
In this paper we consider single machine scheduling problems with additional non-renewable resource constraints. Examples for non-renewable resources include raw materials, energy,…
A common approximation framework for the early work, the late work, and resource leveling problems with unit time jobs
Peter Gyorgyi, Tamas Kis
We study the approximability of two related machine scheduling problems. In the late work minimization problem, there are identical parallel machines and the jobs have a common due…