{"entities":{"Q606187":{"pageid":607963,"ns":120,"title":"Item:Q606187","lastrevid":56739945,"modified":"2026-03-23T10:45:37Z","type":"item","id":"Q606187","labels":{"en":{"language":"en","value":"An exact method for the 2D guillotine strip packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816390"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$E61DDCDB-6BEA-4974-9497-9C0CBF3BEEC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09eda0fae35e74f70728af52ecbf7d55a60bb443","datavalue":{"value":{"text":"An exact method for the 2D guillotine strip packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606187$EADE94FA-539E-4ED8-8908-AB7E39555146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04044357410ea8eae270d5eabc6f034fd0802fa8","datavalue":{"value":"1198.90333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$4CDF5EC5-AEA8-4995-B3A2-EB193A986A2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95589c911303fd1b0b2de360e32135a6e6e12860","datavalue":{"value":"10.1155/2009/732010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$81723CCC-D03E-47DA-9C7D-15685768BC71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74d4f377feeb06ffcabca4e7deb74f81515ce1e","datavalue":{"value":{"entity-type":"item","numeric-id":503661,"id":"Q503661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$638707B5-A38F-432D-B043-CEE832E7FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$6EE774D1-6290-4D69-843B-EB687062ACAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$EEE9FE44-56D6-438E-8D87-894CB666A668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606187$37ED7377-C77C-49E5-828F-1D9D7DFACB43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b894d2f1b9f6e975a680f54404ed7eca697b591","datavalue":{"value":"https://eudml.org/doc/224978","type":"string"},"datatype":"url"},"type":"statement","id":"Q606187$F0CAEA19-0A03-45E4-AB25-497A4468261B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d45ccd142019e7cf3cbd1308032edfba67ae6bff","datavalue":{"value":"Summary: We consider the two-dimensional strip packing problem with guillotine cuts. The problem consists in packing a set of rectangular items on one strip of width \\(W\\) and infinite height. The items packed without overlapping must be extracted by a series of cuts that go from one edge to the opposite edge (guillotine constraint). To solve this problem, we use a dichotomic algorithm that uses a lower bound, an upper bound, and a feasibility test algorithm. The lower bound is based on solving a linear program by introducing new valid inequalities. A new heuristic is used to compute the upper bound. Computational results show that the dichotomic algorithm, using the new bounds, gives good results compared to existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q606187$7FCCA705-44DC-49F6-A887-E74CFC7849A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$10AD338C-DAB5-49EC-8F4C-CF239A094E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$38636CDB-2957-4B73-B4B6-F3DB0D28B140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$06E1D3E4-6342-4809-A5D1-7648533FA153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$1EB32300-AB25-4FBE-89A0-692A32A81C2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c1d4276502c77a2e7b3b9e092e1d9ee58a93aac","datavalue":{"value":"5816390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$CC07F010-7225-4004-923C-C94AFE7BC1ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db6872d6329e713d2d3d0e3d4c74dc9b46187504","datavalue":{"value":"Q58647095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$D3EBBE9C-7A78-42B9-BC8B-874701D08107","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$1247719B-665D-4AF9-AE06-33B7D6773A20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3a4946e5138c4a995eb6d4f3f87133a3958fc94","datavalue":{"value":"W2074218164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$D1E13411-B86C-4859-8234-5C910596B789","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$85A64544-E7F6-480A-B888-06D8B5FC415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$494EE2DE-06D9-40EB-8108-1E04B9823835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$043EFEE4-868E-4475-ADB9-58FF571D1CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$5C5925A4-83BE-41DF-A261-4153B9BE6A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b05a6721a1ecacb976ee90993ad2f5bc0f95cf","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$E561A0B6-84BA-4144-AAAE-14B286882B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d04e67b4c13da361fe0618aae51f84aeb6e0b69","datavalue":{"value":{"entity-type":"item","numeric-id":2390210,"id":"Q2390210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$9057442E-D49D-46EF-81C8-F9751FDEE6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b603513d8e8e4f665b6d0130b93b014b1f367d","datavalue":{"value":{"entity-type":"item","numeric-id":2489283,"id":"Q2489283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$95C283D5-D345-460F-8A12-90DF76C9FB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144566efdae8b148891c29617e491cad150825b0","datavalue":{"value":{"entity-type":"item","numeric-id":2488910,"id":"Q2488910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$837AC0BC-88AD-4A78-9734-14CB0E290A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a313e249635842baab2fe5d988c02fc9d7fa51e4","datavalue":{"value":{"entity-type":"item","numeric-id":1604668,"id":"Q1604668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$E691C004-60C8-4CE8-9FE3-B88654DB94F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559fd5dd0a6441d5af82321126974ad9dfe47604","datavalue":{"value":{"entity-type":"item","numeric-id":1406705,"id":"Q1406705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$47DB3C0B-CC82-4424-81A0-212A96F5F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd687af7c2fa453afb1a1f60ae8fc8e59751121","datavalue":{"value":{"entity-type":"item","numeric-id":941553,"id":"Q941553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$20895613-8AAF-4DF8-898C-0EEC46B74A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4eac480543eace4216ff6f6cc53099d9de305b","datavalue":{"value":{"entity-type":"item","numeric-id":930939,"id":"Q930939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$73226B8B-35B2-4402-931C-BE63550B2591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83860eb96d64ad932b0fa85d520e7e7b987f1c","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$5DBD9B9C-A74D-4D85-A6BD-F6379130F02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6850ceb736fadc96b039247db7aced8f17207e4","datavalue":{"value":{"entity-type":"item","numeric-id":2568334,"id":"Q2568334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$D05EBF84-9BBD-4E6E-969A-746431EE83C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fea540b51b1ec2693b540cd4762e98f75c816","datavalue":{"value":{"entity-type":"item","numeric-id":1129950,"id":"Q1129950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$9AA3CB1C-BDA3-464D-82BD-21AB0214896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda98400a3e78a84f715f4a0720000587c9ad2dd","datavalue":{"value":{"entity-type":"item","numeric-id":3518842,"id":"Q3518842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$96482072-9D66-404E-9250-7DFF62AE1292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21490984e05cd46cf14715e429cb04ac0db3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1888172,"id":"Q1888172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$6044C0AC-D482-49A4-8256-C8E7B9C83C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43b1b0eb7c3309e3f8d13348b0d631f5ed6c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3392097,"id":"Q3392097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$9E592E6F-9CF2-480C-B501-5033BF51996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8dbc97a182b6579671267525adc9f4f200c16f","datavalue":{"value":{"entity-type":"item","numeric-id":2643952,"id":"Q2643952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$A9C50259-4217-45ED-AE3F-69B36C983EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5aa9b4eb22769412753a2e91289b6ed8dfdd50","datavalue":{"value":{"entity-type":"item","numeric-id":2456654,"id":"Q2456654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$3C8067EC-DEB4-4ACC-9042-F7795F9B271D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c4032b1669c3b114b1d8d4116849abe9cb0f8fc5","datavalue":{"value":"journals/advor/BekrarK09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606187$B0DEF52E-3749-46FA-A8CD-A54FA3C65583","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e5ccaeeafda33b9e532cbbc8683501a670261b","datavalue":{"value":{"entity-type":"item","numeric-id":3098338,"id":"Q3098338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a49ee165e9dbb70919935317486a74ea4f09f8","datavalue":{"value":{"amount":"+0.8839390277862549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q606187$8DE47E1E-D903-4A84-84A7-24BA50BB9675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95562387670546a9e9e9a0e581bdf55585547897","datavalue":{"value":{"entity-type":"item","numeric-id":2960365,"id":"Q2960365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ea352fc9c608e6dbe531d8a26d53be3d33d061","datavalue":{"value":{"amount":"+0.8523361086845398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q606187$63F3B988-45D6-49CB-BC42-7B7EA08C1AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a13f2125e9e788c8c51b25a01a086cc6b926ed","datavalue":{"value":{"entity-type":"item","numeric-id":1406705,"id":"Q1406705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9511ef4873565308453f62f42a99fa0ff9b943","datavalue":{"value":{"amount":"+0.8457375168800354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q606187$FBD33985-4E80-4AAA-B7D9-475EE7DE2C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63a7832cf3ed75efc7cd2be5451fe839a4cb1c6","datavalue":{"value":{"entity-type":"item","numeric-id":941553,"id":"Q941553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9f8ef2dc11c6e157197c4ef21e8a3e34856900","datavalue":{"value":{"amount":"+0.8439643383026123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q606187$01815B21-EADE-4002-A994-29C295F05910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054a9bff6c8a0c619335cc8cfad9c6b7824054b6","datavalue":{"value":{"entity-type":"item","numeric-id":1017971,"id":"Q1017971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee95fa62636a9e72ed2e204a4dd2027dcdd663a1","datavalue":{"value":{"amount":"+0.8424811959266663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q606187$C1698EBB-0E10-4981-AB5C-676A37AD86E8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606187$4603B10C-D4B3-4612-BA19-8BF4BC5934EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:606187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:606187"}}}}}