A Greedy-heuristic for 3-partitioning with similar elements.

Hans Kellerer Gerhard J. Woeginger

Published in: Computing (1993)

Keyphrases

greedy heuristic
greedy algorithm
np hard
minimum weight
genetic algorithm
knapsack problem
multiresolution
closely related
lower bound
search algorithm
real time
evolutionary algorithm
optimal solution
multi agent
set cover
information systems
worst case analysis