Packing of convex polytopes into a parallelepiped

This article deals with the problem of packing convex polytopes into a parallelepiped of minimal height. It is assumed that the polytopes are oriented, i.e. rotations are not permitted. A mathematical model of the problem is developed and peculiarities of them are addressed. Based on these peculiari...

Full description

Saved in:
Bibliographic Details
Published inOptimization Vol. 54; no. 2; pp. 215 - 235
Main Authors Stoyan, Y. G., Gil, N. I., Scheithauer, G., Pankratov, A., Magdalina, I.
Format Journal Article
LanguageEnglish
Published Taylor & Francis Group 01.04.2005
Subjects
Mathematical modeling
Mathematics Subject Classifications: 90C11
Optimization
Packing
Polytope
Online AccessGet full text
ISSN0233-1934
1029-4945
DOI10.1080/02331930500050681

Cover

Abstract This article deals with the problem of packing convex polytopes into a parallelepiped of minimal height. It is assumed that the polytopes are oriented, i.e. rotations are not permitted. A mathematical model of the problem is developed and peculiarities of them are addressed. Based on these peculiarities an exact method to compute local optimal solutions is constructed. This method uses a special modification of the Simplex method. Some examples are also given.
AbstractList This article deals with the problem of packing convex polytopes into a parallelepiped of minimal height. It is assumed that the polytopes are oriented, i.e. rotations are not permitted. A mathematical model of the problem is developed and peculiarities of them are addressed. Based on these peculiarities an exact method to compute local optimal solutions is constructed. This method uses a special modification of the Simplex method. Some examples are also given.
Author Magdalina, I.
Gil, N. I.
Pankratov, A.
Stoyan, Y. G.
Scheithauer, G.
Author_xml – sequence: 1
  givenname: Y. G.
  surname: Stoyan
  fullname: Stoyan, Y. G.
  organization: Institute of Problems in Machinery , National Academy of Science
– sequence: 2
  givenname: N. I.
  surname: Gil
  fullname: Gil, N. I.
  organization: Institute of Problems in Machinery , National Academy of Science
– sequence: 3
  givenname: G.
  surname: Scheithauer
  fullname: Scheithauer, G.
  email: scheit@math.tu-dresden.de
  organization: Institute for Numerical Mathematics , Dresden University of Technology
– sequence: 4
  givenname: A.
  surname: Pankratov
  fullname: Pankratov, A.
  organization: Institute of Problems in Machinery , National Academy of Science
– sequence: 5
  givenname: I.
  surname: Magdalina
  fullname: Magdalina, I.
  organization: Institute of Problems in Machinery , National Academy of Science
BookMark eNqNz81KAzEQB_AgFWyrD-BtX2B1svnoBrxI8QsKetBzyGYTiabJkgTtvr0t9WSheBjmMPOb4T9DkxCDQegSwxWGFq6hIQQLAgxgW7zFJ2iKoRE1FZRN0HQ3r7cL9AzNcv4AaDBv6BThF6U_XXivoq10DF9mUw3RjyUOJlculFipalBJeW-8Gdxg-nN0apXP5uK3z9Hb_d3r8rFePT88LW9XtSaUl7prjGiYEcRyDYpT3glLe9YQ3NmWQY-1VaKnhDAiOqzbjrXW9D1ozO3CtkDmCO_v6hRzTsbKIbm1SqPEIHeZ5UHmrVn8MdoVVVwMJSnnj8qbvXTBxrRW3zH5XhY1-phsUkG7LMk_Hh_hB0qWTSE_ObeA7w
CitedBy_id crossref_primary_10_1007_s10489_023_04604_6
crossref_primary_10_1016_j_ejor_2018_01_025
crossref_primary_10_1080_00207543_2025_2478434
crossref_primary_10_1111_cgf_13490
crossref_primary_10_1007_s00170_021_07954_y
crossref_primary_10_1287_opre_2022_2260
crossref_primary_10_1016_j_comgeo_2008_06_003
crossref_primary_10_1007_s10479_008_0456_5
crossref_primary_10_1007_s10479_022_05040_4
crossref_primary_10_1016_j_softx_2022_101241
crossref_primary_10_1080_00207543_2018_1534016
crossref_primary_10_1007_s10589_009_9258_1
crossref_primary_10_1016_j_cor_2021_105290
crossref_primary_10_1016_j_ejor_2009_01_048
crossref_primary_10_35784_iapgos_3031
Cites_doi 10.1115/1.2826140
10.1016/S0010-4485(98)00036-0
10.1111/j.1475-3995.1997.tb00095.x
10.1080/00207549408957074
10.4064/am29-2-6
10.1201/9781439864760
10.1115/96-DETC/DAC-1479
10.1016/S0167-8191(03)00047-4
10.1080/002075497195326
10.1126/science.220.4598.671
10.1080/00207549108948039
10.1016/S0377-2217(99)00263-5
10.1016/0377-2217(95)00031-K
10.1016/0377-2217(90)90363-G
10.1016/S0377-2217(02)00132-7
10.1016/0305-0548(80)90001-5
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 2005
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 2005
DBID AAYXX
CITATION
DOI 10.1080/02331930500050681
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1029-4945
EndPage 235
ExternalDocumentID 10_1080_02331930500050681
10053749
GroupedDBID .7F
.DC
.QJ
0BK
0R~
123
29N
30N
4.4
5VS
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACAGQ
ACGEJ
ACGFS
ACIWK
ACTIO
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AGROQ
AHDZW
AHMOU
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALCKM
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AMEWO
AMVHM
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CAG
CCCUG
CE4
COF
CRFIH
CS3
DKSSO
DMQIW
DU5
EBS
EJD
E~A
E~B
GTTXZ
H13
HZ~
H~P
IPNFZ
J.P
KYCEM
M4Z
NA5
O9-
P2P
PQQKQ
QCRFL
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEJ
TFL
TFT
TFW
TOXWX
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
~S~
07G
1TA
AAIKQ
AAKBW
AAYXX
ACGEE
ACTCW
AEUMN
AGCQS
AGLEN
AMXXU
BCCOT
BPLKW
C06
CITATION
DWIFK
HF~
IVXBP
LJTGL
NUSFT
TAQ
TFMCV
UB9
UU8
V3K
V4Q
ID FETCH-LOGICAL-c346t-b2e925e93f6c0a646b9f4d5231bf850d1cfa9d433539b1c8b58fedd0c16f7f803
ISSN 0233-1934
IngestDate Wed Oct 01 04:30:54 EDT 2025
Thu Apr 24 23:02:35 EDT 2025
Mon May 13 12:09:11 EDT 2019
Mon Oct 20 23:46:28 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c346t-b2e925e93f6c0a646b9f4d5231bf850d1cfa9d433539b1c8b58fedd0c16f7f803
PageCount 21
ParticipantIDs informaworld_taylorfrancis_310_1080_02331930500050681
crossref_primary_10_1080_02331930500050681
crossref_citationtrail_10_1080_02331930500050681
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 4/1/2005
2005-04-00
PublicationDateYYYYMMDD 2005-04-01
PublicationDate_xml – month: 04
  year: 2005
  text: 4/1/2005
  day: 01
PublicationDecade 2000
PublicationTitle Optimization
PublicationYear 2005
Publisher Taylor & Francis Group
Publisher_xml – name: Taylor & Francis Group
References bib15
Ikonen I (bib16) 1997
bib12
bib10
bib11
Roach JW (bib23) 1993
Stoyan Yu. G (bib26) 1998; 16
bib29
Myrtaf B (bib21) 1984
bib27
bib28
Stoyan YG (bib24) 1983
Edmonds J (bib8) 1960
Hartwig A (bib14) 1996
bib22
bib7
Ikonen I (bib17) 1997
Krowell R (bib20) 1967
bib5
bib18
Stoyan Yu. G (bib25) 1998; 15
bib19
bib3
Fomenko AG (bib9) 1989
bib4
bib1
bib2
De Sha DL (bib6) 1970
Grubaum B (bib13) 1967
References_xml – ident: bib15
– ident: bib28
  doi: 10.1115/1.2826140
– ident: bib5
  doi: 10.1016/S0010-4485(98)00036-0
– ident: bib10
  doi: 10.1111/j.1475-3995.1997.tb00095.x
– volume: 16
  start-page: 101
  year: 1998
  ident: bib26
  publication-title: Mathematical Modelling in Engineering and Simulation
– ident: bib2
  doi: 10.1080/00207549408957074
– ident: bib27
  doi: 10.4064/am29-2-6
– volume-title: Algebraic 3-D Modelling
  year: 1996
  ident: bib14
  doi: 10.1201/9781439864760
– volume-title: Course of Homotopic Topology
  year: 1989
  ident: bib9
– ident: bib19
  doi: 10.1115/96-DETC/DAC-1479
– volume-title: Michigan State Univ.
  year: 1997
  ident: bib16
– volume-title: Convex Polytopes
  year: 1967
  ident: bib13
– ident: bib4
  doi: 10.1016/S0167-8191(03)00047-4
– ident: bib1
  doi: 10.1080/002075497195326
– ident: bib18
  doi: 10.1126/science.220.4598.671
– ident: bib7
  doi: 10.1080/00207549108948039
– ident: bib29
  doi: 10.1016/S0377-2217(99)00263-5
– ident: bib3
  doi: 10.1016/0377-2217(95)00031-K
– volume: 15
  start-page: 815
  year: 1998
  ident: bib25
  publication-title: Mathematical Modelling in Engineering and Simulation
– ident: bib11
  doi: 10.1016/0377-2217(90)90363-G
– volume-title: The Modern Linear Programming
  year: 1984
  ident: bib21
– ident: bib22
  doi: 10.1016/S0377-2217(02)00132-7
– start-page: 7
  volume-title: American Mathematical Society Notices
  year: 1960
  ident: bib8
– year: 1970
  ident: bib6
  publication-title: United States Navy, post-graduate school
– volume-title: Introduction to the Theory of Knots
  year: 1967
  ident: bib20
– start-page: 67
  volume-title: Advances in CAD/CAM, Proceedings of PROLAMAT 82, Leningrad
  year: 1983
  ident: bib24
– volume-title: Computational Geometry: Theory and Applications
  year: 1993
  ident: bib23
– ident: bib12
  doi: 10.1016/0305-0548(80)90001-5
– volume-title: University of Thosido
  year: 1997
  ident: bib17
SSID ssj0021624
Score 1.740476
Snippet This article deals with the problem of packing convex polytopes into a parallelepiped of minimal height. It is assumed that the polytopes are oriented, i.e....
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 215
SubjectTerms Mathematical modeling
Mathematics Subject Classifications: 90C11
Optimization
Packing
Polytope
Title Packing of convex polytopes into a parallelepiped
URI https://www.tandfonline.com/doi/abs/10.1080/02331930500050681
Volume 54
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Mathematics Source
  customDbUrl:
  eissn: 1029-4945
  dateEnd: 20241102
  omitProxy: false
  ssIdentifier: ssj0021624
  issn: 0233-1934
  databaseCode: AMVHM
  dateStart: 20030201
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/mathematics-source
  providerName: EBSCOhost
– providerCode: PRVLSH
  databaseName: aylor and Francis Online
  customDbUrl:
  mediaType: online
  eissn: 1029-4945
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0021624
  issn: 0233-1934
  databaseCode: AHDZW
  dateStart: 19970101
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVAWR
  databaseName: Taylor & Francis Science and Technology Library-DRAA
  customDbUrl:
  eissn: 1029-4945
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0021624
  issn: 0233-1934
  databaseCode: 30N
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://www.tandfonline.com/page/title-lists
  providerName: Taylor & Francis
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bb9MwFLZK94QEGjdRLlMeeKJK5PiW5HHisoLEmLRNDF4qX8W00lbIRRu_fidxapKOTYyHRpXl2InPyfHx8efvIPSKS1waQ1hKisqmzEmRyryQqRCFJUaWlDVbMZ_2xeSYfTzhJ4PBYQe1tPIq07__eq7kf6QKZSDX-pTsLSQbG4UC-A_yhStIGK7_JOMDqc9a1HKDHj-vcy5c-MWyQVmBVynHNbX3bAZzy_J02U_K-RmMxY_2FGaMs_jFRYiIfs3Ge1kE54RA8X42_hDLDkHap_67XAWZ_6l8IOdn9d79r8bsZL2wAu-gUYL1IZSm4N2F1b4N1rHGyrAq8D-uzWfggG7VhPRsIe9MqySwklyx2C3EEXqDzjBvCGlEyOLSZ8femLUiljBfk5xuNnEHbREw9XiItnYnb799ievwXDS5juMbrje7a8r1zUZ67kqPzLbjhhxto_vt-iHZDcrwAA3s_CG622GVfITyVi2ShUuCWiRRLZJaLRKZ9NXiMTp-_-7ozSRtM2OkmjLhU0VsRbitqBMaS8GEqhwzHHx15UqOTa6drAyjlNNK5bpUvHTWGKxz4QpXYvoEDeeLuX2KEk41hSUsN-B4M6NVaaiFz5qzQipnXTFCeD0AU93SxtfZS2bTawd-hF7HW5aBM-Wmyrg7qlPfBKpcyCpztfrUn_sR4jfcQq_t6tltnus5ukegsP6FiNsLNPQ_V_Yl-KBe7bQ6dQmaBXm_
linkProvider Library Specific Holdings
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1JT8JAFJ4YPagHdyOuPXgyKbadpe3RGAkqcIKEWzNrQiS0kSFBf70z05aA24H7e12mr33LfP0-AG4xDRIhIuRHcSp9pCjxaRhTn5BYRoImELmtmG6PtAfoZYiH1cBtWsEqbQ-tSqII9622L7cdRteQuHuTZ0zkmEh19CXE_nm9hU2hbxUMYNBbNFwhcaK21tw39qje1fztECt5aYW1dCnftPZBVl9pCTN5a840a_LPbySO69_KAdirSlHvoYydQ7AhJ0dgd4mg8BhYzJ6dpXu58hw-fe4V-fhD54WceqOJzj3qWfLw8dhkr2JUSHECBq2n_mPbr0QWfA4R0T6LZBphmUJFeEAJIixVSJj2NGQqwYEIuaKpQBBimLKQJwwnSgoR8JCoWCUBPAWbk3wiz4CHIYemG8LC1HBIcJYIKE2EYBRTpqSKGyColzjjFQO5FcIYZ2FNVPp9NRrgbuFSlPQb_xkHy88t027moUqBkp_mmZ7rBsD_uMA_T3W-pt8N2G73u52s89x7vQA7jgfWwYAuwaZ-n8krU-Fodu3C-AtSJ-zw
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF6kgujBt1ifOXgSUpPsI8lR1FJfxYOF3sI-oViaYLdQ_fXubtLSVu2h95mEbL5kZna-_QaAK0yDRIgI-VGcSh8pSnwaxtQnJJaRoAlErhXz2iatDnrq4m7FzRlWtEpbQ6tSKML9q-3HXQg1YcTdmDBjgGOA6tRLiD14vU5sR8ye4Aja03orJG6mrTX3jT2aNDX_usRcWJoTLZ0JN82dcqbq0KkUWpbJR2OkWYN_L2g4rvwku2C7SkS92xI5e2BNDvbB1ow84QGwjD27k-7lynPs9LFX5P0vnRdy6PUGOveoZ6XD-30Tu4peIcUh6DQf3u9afjViwecQEe2zSKYRlilUhAeUIMJShYQpTkOmEhyIkCuaCgQhhikLecJwoqQQAQ-JilUSwCNQG-QDeQw8DDk0tRAWJoNDgrNEQGnwgVFMmZIqroNgssIZr_TH7RiMfhZOZEoXV6MOrqcuRSm-scw4mH1tmXY7HqocT_LbPNNjXQd4iQv891YnK_pdgo23-2b28th-PgWbTgTWcYDOQE1_juS5SW80u3Ag_gFq5uuU
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Packing+of+convex+polytopes+into+a+parallelepiped&rft.jtitle=Optimization&rft.au=Stoyan%2C+Y.+G.&rft.au=Gil%2C+N.+I.&rft.au=Scheithauer%2C+G.&rft.au=Pankratov%2C+A.&rft.date=2005-04-01&rft.issn=0233-1934&rft.eissn=1029-4945&rft.volume=54&rft.issue=2&rft.spage=215&rft.epage=235&rft_id=info:doi/10.1080%2F02331930500050681&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_02331930500050681
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0233-1934&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0233-1934&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0233-1934&client=summon