About: Bin packing problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Operations research problem of packing items into the fewest bins

Property	Value
dbo:description	kombinatorisches Optimierungsproblem (de) بسته‌بندی اشیاء در کمترین تعداد بسته‌های ممکن (fa) algoritmický problém (cs) empaquetar un conjunto de artículos en la menor cantidad de contenedores posible (es) operations research problem of packing items into the fewest bins (en)
dbo:wikiPageExternalLink	https://github.com/google/or-tools http://or.dei.unibo.it/library/bpplib http://www.binpacking.4fan.cz/ http://www.martinbroadhurst.com/bin-packing.html http://www.phpclasses.org/package/2027-PHP-Pack-files-without-exceeding-a-given-size-limit.html http://sourceforge.net/projects/fpart/ http://www.cs.unc.edu/~bbb/%23bin-packing http://www.codeproject.com/Articles/706136/Csharp-Bin-Packing-Cutting-Stock-Solver https://github.com/Pseudomanifold/bin-packing https://github.com/benmaier/binpacking https://github.com/denisnsc/caparf https://github.com/erelsgl/prtpy
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Knapsack_problem dbr:Cutting_stock_problem dbr:Disjoint_sets dbr:Harmonic_progression_(mathematics) dbr:Binary_search dbr:Makespan dbr:Optimization_problem dbr:Partition_problem dbr:Sorting dbr:Big_O_notation dbr:Cloud_computing dbr:Backup dbr:Integer_programming dbc:Bin_packing dbc:Strongly_NP-complete_problems dbr:Concave_function dbr:Random_variable dbr:3-partition_problem dbr:Memory_management dbr:David_S._Johnson dbr:Page_(computer_memory) dbr:Field-programmable_gate_array dbr:Pseudo-polynomial_time dbr:Optimal_job_scheduling dbr:Approximation_algorithm dbr:Polynomial-time_approximation_scheme dbr:Strong_NP-completeness dbr:Submodular_set_function dbc:Optimization_algorithms_and_methods dbr:Computers_and_Intractability dbr:Guillotine_cutting dbr:Decision_problem dbr:Memory_overcommitment dbr:Best-fit_bin_packing dbr:First-fit-decreasing_bin_packing dbr:First-fit_bin_packing dbr:Harmonic_bin_packing dbr:Next-fit_bin_packing dbr:Configuration_linear_program dbr:Semiconductor_chip dbr:Approximation_algorithms dbr:Bin_covering_problem dbr:Multiway_number_partitioning dbr:NP-complete dbr:NP-hard dbr:High-multiplicity_bin_packing dbr:Fair_item_allocation dbr:Multiprocessor_scheduling dbr:Packing_problem dbr:Chance_constraints dbr:Refined_first-fit_bin_packing dbr:Next-fit-decreasing dbr:Next-fit-increasing_bin_packing dbr:Modified_first-fit-decreasing dbr:Virtual_machines dbr:Karmarkar-Karp_bin_packing_algorithms
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Covering/packing-problem_pairs dbt:Sfrac dbt:Val dbt:Distinguish dbt:Mvar dbt:Rp dbt:Packing_problem dbt:Short_description
dct:subject	dbc:Bin_packing dbc:Strongly_NP-complete_problems dbc:Optimization_algorithms_and_methods
rdfs:label	Bin packing problem (en) Behälterproblem (de) Problème de bin packing (fr) ビンパッキング問題 (ja) Problema do empacotamento (pt) Задача об упаковке в контейнеры (ru) Задача про пакування в ємності (uk) 集装优化 (zh)
owl:differentFrom	dbr:Bin_picking
owl:sameAs	yago-res:Bin packing problem freebase:Bin packing problem wikidata:Bin packing problem dbpedia-de:Bin packing problem dbpedia-fr:Bin packing problem dbpedia-zh:Bin packing problem dbpedia-ja:Bin packing problem dbpedia-pt:Bin packing problem dbpedia-he:Bin packing problem dbpedia-fa:Bin packing problem dbpedia-ru:Bin packing problem dbpedia-sr:Bin packing problem dbpedia-uk:Bin packing problem dbpedia-global:Bin packing problem dbr:Bin packing problem
prov:wasDerivedFrom	wikipedia-en:Bin_packing_problem?oldid=1296017809&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Bin_packing_problem
is dbo:wikiPageDisambiguates of	dbr:BPP
is dbo:wikiPageRedirects of	dbr:First_fit_algorithm dbr:Bin-packing_problem dbr:Bin_packing dbr:Binpack
is dbo:wikiPageWikiLink of	dbr:Knapsack_problem dbr:HeuristicLab dbr:Cutting_stock_problem dbr:Partition_problem dbr:List_of_NP-complete_problems dbr:List_of_knapsack_problems dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:FFD dbr:Packaging_engineering dbr:Combinatorial_optimization dbr:Bin_picking dbr:BPP dbr:Genetic_algorithm dbr:Serverless_computing dbr:Packing_problems dbr:Discrepancy_of_hypergraphs dbr:Fragmentation_(computing) dbr:Identical-machines_scheduling dbr:Memetic_algorithm dbr:Peter_Shor dbr:Guillotine_cutting dbr:APX dbr:Job-shop_scheduling dbr:Hyper-heuristic dbr:Parallel_task_scheduling dbr:Index_of_combinatorics_articles dbr:Strip_packing_problem dbr:Maximin_share dbr:Bin_covering_problem dbr:Multifit_algorithm dbr:Multiway_number_partitioning dbr:High-multiplicity_bin_packing dbr:Brenda_Baker dbr:Separation_oracle dbr:Fair_item_allocation dbr:First_fit_algorithm dbr:Bin-packing_problem dbr:Bin_packing dbr:Binpack dbr:Karmarkar-Karp_bin_packing_algorithms
is foaf:primaryTopic of	wikipedia-en:Bin_packing_problem