About: Bin packing problem

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

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://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 http://sourceforge.net/projects/fpart/ http://www.cs.unc.edu/~bbb/%23bin-packing
dbo:wikiPageWikiLink	dbr:Cloud_computing dbr:Pseudo-polynomial_time dbr:3-partition_problem dbr:Submodular_set_function dbc:Strongly_NP-complete_problems dbr:Backup dbr:Binary_search dbr:Knapsack_problem dbr:Decision_problem dbr:Harmonic_progression_(mathematics) dbr:Big_O_notation dbr:Random_variable dbr:Optimization_problem dbr:Approximation_algorithm dbr:Computers_and_Intractability dbr:David_S._Johnson dbr:Integer_programming dbr:Disjoint_sets dbr:Concave_function dbr:Polynomial-time_approximation_scheme dbr:Field-programmable_gate_array dbr:Partition_problem dbr:Strong_NP-completeness dbr:Cutting_stock_problem dbr:Guillotine_cutting dbr:Online_algorithm dbr:Optimal_job_scheduling dbr:Page_(computer_memory) dbr:Memory_management dbr:Sorting dbc:Optimization_algorithms_and_methods 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:Fair_item_allocation dbr:Multiprocessor_scheduling dbr:Makespan dbr:Configuration_linear_program dbr:High-multiplicity_bin_packing dbr:Memory_overcommitment dbr:Bin_covering_problem dbr:Multiway_number_partitioning dbr:Approximation_algorithms dbr:NP-complete dbc:Bin_packing dbr:Semiconductor_chip dbr:NP-hard dbr:Packing_problem dbr:Refined_first-fit_bin_packing dbr:Modified_first-fit-decreasing dbr:Virtual_machines dbr:Next-fit-decreasing dbr:Next-fit-increasing_bin_packing dbr:Chance_constraints dbr:Karmarkar-Karp_bin_packing_algorithms
dbp:wikiPageUsesTemplate	dbt:Covering/packing-problem_pairs dbt:Distinguish dbt:Mvar dbt:Reflist dbt:Rp dbt:Sfrac dbt:Short_description dbt:Val dbt:Packing_problem
dct:subject	dbc:Strongly_NP-complete_problems dbc:Optimization_algorithms_and_methods dbc:Bin_packing
rdf:type	owl:Thing owl:Thing
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	freebase:Bin packing problem yago-res:Bin packing problem wikidata:Bin packing problem dbpedia-de:Bin packing problem dbpedia-fr:Bin packing problem dbpedia-he:Bin packing problem dbpedia-ja:Bin packing problem dbpedia-pt:Bin packing problem dbpedia-ru:Bin packing problem dbpedia-zh:Bin packing problem dbpedia-fa:Bin packing problem dbpedia-sr:Bin packing problem dbpedia-uk:Bin packing problem dbpedia-global:Bin packing problem
prov:wasDerivedFrom	wikipedia-en:Bin_packing_problem?oldid=1307724906&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:First_fit_algorithm dbr:APX dbr:List_of_knapsack_problems dbr:Combinatorial_optimization dbr:Memetic_algorithm dbr:Knapsack_problem dbr:Peter_Shor dbr:Packing_problems dbr:Strip_packing_problem dbr:Brenda_Baker dbr:Genetic_algorithm dbr:Packaging_engineering dbr:HeuristicLab dbr:Partition_problem dbr:Serverless_computing dbr:Cutting_stock_problem dbr:Guillotine_cutting dbr:Fragmentation_(computing) dbr:FFD dbr:BPP dbr:Hyper-heuristic dbr:List_of_NP-complete_problems dbr:Discrepancy_of_hypergraphs dbr:Job-shop_scheduling dbr:Fair_item_allocation dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Bin_picking dbr:Index_of_combinatorics_articles dbr:Parallel_task_scheduling dbr:High-multiplicity_bin_packing dbr:Separation_oracle dbr:Maximin_share dbr:Bin_covering_problem dbr:Multifit_algorithm dbr:Multiway_number_partitioning dbr:Identical-machines_scheduling dbr:Bin-packing_problem dbr:Bin_packing dbr:Binpack dbr:Karmarkar-Karp_bin_packing_algorithms
is foaf:primaryTopic of	wikipedia-en:Bin_packing_problem