About: Multifit algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Optimization algorithm in computer science

Property	Value
dbo:description	optimization algorithm in computer science (en)
dbo:wikiPageExternalLink	https://github.com/erelsgl/prtpy/blob/main/prtpy/partitioning/multifit.py https://github.com/erelsgl/prtpy
dbo:wikiPageWikiLink	dbr:Binary_search dbc:Number_partitioning dbc:Optimal_scheduling dbr:Bin_packing_problem dbc:Bin_packing dbr:Uniform-machines_scheduling dbr:Identical-machines_scheduling dbr:First-fit-decreasing_bin_packing dbr:Multiway_number_partitioning dbr:Longest-processing-time-first_scheduling dbr:LPT_algorithm dbr:Maximin-share dbr:Constant_factor_approximation_algorithm
dbp:date	October 2021 (en)
dbp:reason	The "improved" ratio is apparently worse. Perhaps there is a typo in the abstract? (en) What examples? (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Clarify dbt:Rp dbt:What dbt:Short_description
dct:subject	dbc:Number_partitioning dbc:Optimal_scheduling dbc:Bin_packing
rdfs:label	Multifit algorithm (en)
owl:sameAs	wikidata:Multifit algorithm dbpedia-global:Multifit algorithm
prov:wasDerivedFrom	wikipedia-en:Multifit_algorithm?oldid=1291825897&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Multifit_algorithm
is dbo:wikiPageWikiLink of	dbr:Partition_problem dbr:Identical-machines_scheduling dbr:First-fit-decreasing_bin_packing dbr:Maximin_share dbr:Largest_differencing_method dbr:Multiway_number_partitioning dbr:Balanced_number_partitioning
is foaf:primaryTopic of	wikipedia-en:Multifit_algorithm