Login / Signup
New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines.
Sebastian Berndt
Hauke Brinkop
Klaus Jansen
Matthias Mnich
Tobias Stamm
Published in:
ISAAC (2023)
Keyphrases
</>
integer programming
linear programming
flowshop
makespan minimization
production planning
np hard
constraint programming
parallel machines
integer program
metaheuristic
worst case
upper bound
lagrangian relaxation
multistage
linear program
particle swarm optimization
cutting plane
computational complexity