About: Packing problems

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

Class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few containers as possible

Property	Value
dbo:description	class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few containers as possible (en) clasă de probleme matematice de optimizare la împachetarea obiectelor în containere (ro) класс задач оптимизации в математике (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Seissand.png?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20190303205438/http:/pdfs.semanticscholar.org/bb99/86af2f26f7726fcef1bc684eac8239c9b853.pdf http://www.packomania.com/ http://apmonitor.com/me575/index.php/Main/CircleChallenge http://hydra.nat.uni-magdeburg.de/packing/cci/cci.html%23overview http://www.3dbinpacking.com http://www.tlrun.com http://mathworld.wolfram.com/Packing.html http://mathworld.wolfram.com/SquarePacking.html http://demonstrations.wolfram.com/BoxPacking/ https://erich-friedman.github.io/packing/index.html
dbo:wikiPageWikiLink	dbr:Knapsack_problem dbr:Polyomino dbr:Cutting_stock_problem dbr:Unit_ball dbr:Unit_square dbr:Disjoint_sets dbr:Tessellation dbr:Conway_puzzle dbr:Slothouber–Graatsma_puzzle dbr:Pentomino dbr:Square_number dbr:Optimization_problem dbr:Function_(mathematics) dbr:Integer dbr:Mathematical_proof dbr:Sphere dbr:Cylinder dbr:Conjecture dbr:Unit_circle dbr:If_and_only_if dbr:Orthonormal_basis dbr:Kirszbraun_theorem dbr:Big_O_notation dbr:Tetrahedral-octahedral_honeycomb dbr:Tetris dbr:Simplex dbr:Lipschitz_continuity dbc:Packing_problems dbr:Circle_packing dbr:Sphere_packing dbr:Close-packing_of_equal_spheres dbr:Leech_lattice dbr:Area dbr:Mathematics dbr:Rectangle dbr:N-sphere dbr:Archimedean_solid dbr:Thomas_Callister_Hales dbr:Existential_theory_of_the_reals dbr:Bin_packing_problem dbr:Cube dbr:Dodecahedron dbr:Kepler_conjecture dbr:De_Bruijn's_theorem dbr:Circle dbr:Euclidean_space dbr:Polygon dbr:Volume dbr:Tangent dbr:Hilbert_space dbr:Icosahedron dbr:Platonic_solid dbr:Packaging dbr:Wolfram_Demonstrations_Project dbr:Congruence_(geometry) dbr:Dimension dbr:Theorem dbr:Set_packing dbr:Tetrahedron_packing dbr:Random_close_pack dbr:E8_lattice dbr:Natural_number dbr:Cubic_honeycomb dbr:Circle_packing_in_a_circle dbr:Circle_packing_in_a_square dbr:Circle_packing_in_an_equilateral_triangle dbr:Circle_packing_in_an_isosceles_right_triangle dbr:Circle_packing_theorem dbr:Packing_density dbr:Tripod_packing dbr:Plane_(geometry) dbr:Strip_packing_problem dbr:Woodpulp dbr:NP-complete dbr:Ed_Pegg,_Jr. dbr:Square_packing_in_a_square dbr:Ellipsoid_packing dbr:Polyhedra dbr:Kissing_number_problem dbr:Cuboid dbr:Tetrahedra dbr:Convex_region dbr:File:15_circles_in_a_square.svg dbr:File:Circle_packing_(hexagonal).svg dbr:File:Disk_pack10.svg dbr:Close-packing_of_spheres dbr:Columnar_structure dbr:Covering_problem dbr:Harmonic_brick dbr:Octahedra dbr:Square_packing_in_a_circle dbr:File:10_kvadratoj_en_kvadrato.svg dbr:File:Seissand.png
dbp:title	Klarner's Theorem (en) de Bruijn's Theorem (en)
dbp:urlname	KlarnersTheorem (en) deBruijnsTheorem (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Main dbt:Reflist dbt:Math dbt:Anchor dbt:See_also dbt:Sub dbt:Sqrt dbt:Sup dbt:Covering/packing-problem_pairs dbt:Use_dmy_dates dbt:Puzzles dbt:About dbt:Mvar dbt:Main_article dbt:Mathworld dbt:Packing_problem dbt:Short_description
dct:subject	dbc:Packing_problems
gold:hypernym	dbr:Problems
rdfs:label	Packing problems (en) Pakada problemo (eo) Problema de empaquetado (es) パッキング問題 (ja) 채우기 문제 (ko) Задачи упаковки (ru)
rdfs:seeAlso	dbr:Sphere_packing dbr:A_cube
owl:sameAs	freebase:Packing problems yago-res:Packing problems wikidata:Packing problems dbpedia-ja:Packing problems dbpedia-ro:Packing problems dbpedia-es:Packing problems dbpedia-ru:Packing problems dbpedia-ko:Packing problems dbpedia-eo:Packing problems dbpedia-global:Packing problems
prov:wasDerivedFrom	wikipedia-en:Packing_problems?oldid=1287288881&ns=0
foaf:depiction	wiki-commons:Special:FilePath/10_kvadratoj_en_kvadrato.svg wiki-commons:Special:FilePath/15_circles_in_a_square.svg wiki-commons:Special:FilePath/Circle_packing_(hexagonal).svg wiki-commons:Special:FilePath/Disk_pack10.svg wiki-commons:Special:FilePath/Seissand.png wiki-commons:Special:FilePath/9L_cube_puzzle_solution.svg
foaf:isPrimaryTopicOf	wikipedia-en:Packing_problems
is dbo:wikiPageDisambiguates of	dbr:Packing
is dbo:wikiPageRedirects of	dbr:Square_packing dbr:Efficiency_in_packing dbr:Optimal_packing dbr:Packing_problem
is dbo:wikiPageWikiLink of	dbr:Grid_plan dbr:Dorit_S._Hochbaum dbr:Covering_problems dbr:Packaging_engineering dbr:List_of_Martin_Gardner_Mathematical_Games_columns dbr:Yoshiko_Wakabayashi dbr:Włodzimierz_Kuperberg dbr:Packing dbr:Set_packing dbr:Square_packing dbr:Propositiones_ad_Acuendos_Juvenes dbr:Polygon_partition dbr:Margaret_Wiecek dbr:Packing_density dbr:Polygon_covering dbr:Treks_into_Intuitive_Geometry dbr:Sphere_packing_in_a_cylinder dbr:List_of_geometry_topics dbr:Graham_Johnson_(scientist) dbr:The_Computer_Language_Benchmarks_Game dbr:The_Pursuit_of_Perfect_Packing dbr:The_Geometry_of_Numbers dbr:Packaging_and_labeling dbr:David_A._Klarner dbr:Ellipsoid_packing dbr:Penny_Haxell dbr:Rainbow_matching dbr:Ralph_Gordon_Stanton dbr:Multiplicative_weight_update_method dbr:Erdős_on_Graphs dbr:Efficiency_in_packing dbr:Optimal_packing dbr:Packing_problem
is foaf:primaryTopic of	wikipedia-en:Packing_problems