research
∙
06/19/2023
Scheduling with cardinality dependent unavailability periods
We consider non-preemptive scheduling problems on parallel identical mac...
share
research
∙
04/10/2022
EPTAS for the dual of splittable bin packing with cardinality constraint
The problem considered is the splittable bin packing with cardinality co...
research
∙
02/22/2022
The near exact bin covering problem
We present a new generalization of the bin covering problem that is know...
research
∙
01/13/2022
Cardinality Constrained Scheduling in Online Models
Makespan minimization on parallel identical machines is a classical and ...
research
∙
11/12/2021
EPTAS for parallel identical machine scheduling with time restrictions
We consider the non-preemptive scheduling problem on identical machines ...
research
∙
08/09/2021
EPTAS for load balancing problem on parallel machines with a non-renewable resource
The problem considered is the non-preemptive scheduling of independent j...
research
∙
10/14/2020
More on ordered open end bin packing
We consider the Ordered Open End Bin Packing problem. Items of sizes in ...
research
∙
09/17/2020
Algorithms and Complexity for Variants of Covariates Fine Balance
We study here several variants of the covariates fine balance problem wh...
research
∙
08/03/2020
Truly asymptotic lower bounds for online vector bin packing
In this work, we consider online vector bin packing. It is known that no...
research
∙
09/16/2019
Multitype Integer Monoid Optimization and Applications
Configuration integer programs (IP) have been key in the design of algor...
research
∙
05/23/2019
Approximation schemes for the generalized extensible bin packing problem
We present a new generalization of the extensible bin packing with unequ...
research
∙
04/13/2019
Online Bin Covering with Limited Migration
Semi-online models where decisions may be revoked in a limited way have ...
research
∙
04/02/2019
An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
research
∙
07/15/2018
A new lower bound for classic online bin packing
We improve the lower bound on the asymptotic competitive ratio of any on...
research
∙
02/27/2018
A unified framework for designing EPTAS's for load balancing on parallel machines
We consider a general load balancing problem on parallel machines. Our m...
research
∙
02/16/2018
A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
The theory of n-fold integer programming has been recently emerging as a...
research
∙
08/10/2017