Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

A greedy heuristic for 3-partitioning with similar elements

From MaRDI portal
Publication:685863
Jump to:navigation, search

DOI10.1007/BF02243817zbMath0789.90061MaRDI QIDQ685863

Hans Kellerer, Gerhard J. Woeginger

Publication date: 18 October 1993

Published in: Computing (Search for Journal in Brave)


zbMATH Keywords

bin packinggreedy-type algorithm


Mathematics Subject Classification ID

Combinatorial optimization (90C27)


Related Items

A fast and effective subset sum based improvement procedure for workload balancing on identical parallel machines ⋮ Minmax combinatorial optimization ⋮ A tight upper bound for the \(k\)-partition problem on ideal sets



Cites Work

  • A performance guarantee for the greedy set-partitioning algorithm
  • Unnamed Item


This page was built for publication: A greedy heuristic for 3-partitioning with similar elements

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:685863&oldid=12599526"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 10:27.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki