
EPTAS for parallel identical machine scheduling with time restrictions
We consider the nonpreemptive scheduling problem on identical machines ...
read it

EPTAS for load balancing problem on parallel machines with a nonrenewable resource
The problem considered is the nonpreemptive scheduling of independent j...
read it

More on ordered open end bin packing
We consider the Ordered Open End Bin Packing problem. Items of sizes in ...
read it

Algorithms and Complexity for Variants of Covariates Fine Balance
We study here several variants of the covariates fine balance problem wh...
read it

Truly asymptotic lower bounds for online vector bin packing
In this work, we consider online vector bin packing. It is known that no...
read it

Multitype Integer Monoid Optimization and Applications
Configuration integer programs (IP) have been key in the design of algor...
read it

Approximation schemes for the generalized extensible bin packing problem
We present a new generalization of the extensible bin packing with unequ...
read it

Online Bin Covering with Limited Migration
Semionline models where decisions may be revoked in a limited way have ...
read it

An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
read it

A new lower bound for classic online bin packing
We improve the lower bound on the asymptotic competitive ratio of any on...
read it

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...
read it

A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
The theory of nfold integer programming has been recently emerging as a...
read it

Lower bounds for several online variants of bin packing
We consider several previously studied online variants of bin packing an...
read it
Asaf Levin
is this you? claim profile