{"entities":{"Q2312435":{"pageid":2323178,"ns":120,"title":"Item:Q2312435","lastrevid":56721174,"modified":"2026-03-19T05:26:41Z","type":"item","id":"Q2312435","labels":{"en":{"language":"en","value":"A two-phase approach for single container loading with weakly heterogeneous boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7077442"}},"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":"Q2312435$35B25F4A-BBA4-4772-9C9B-61E25F69EAD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a75d9551b7e56c1e13880c18a6aabf438a24c0d2","datavalue":{"value":{"text":"A two-phase approach for single container loading with weakly heterogeneous boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312435$FCC4838F-4A91-4BC2-8986-E171BC6B0340","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8a3bca405caf4f2f5ff11b44d8d1c689fae00b6","datavalue":{"value":"1461.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$C2041156-5841-4934-ACB3-E258225C1368","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e5b5f108f14ce2061c06067b0e88528a660fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1718649,"id":"Q1718649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$A2F4AF92-E6B1-45FD-AE21-80F0DEA8739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"768593b12ed03eefb3396931f845f0d1b2e20038","datavalue":{"value":{"entity-type":"item","numeric-id":638538,"id":"Q638538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$B67CA311-0E0E-421F-91CC-C81BBD5F4896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34dbbec2fcf013ab85c76db5faa60de261f7c8e","datavalue":{"value":{"entity-type":"item","numeric-id":364461,"id":"Q364461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$CC681EE2-B433-4421-AE10-EDABBAA92589","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$99AC4254-2DF8-43AA-949A-14BB78FE606A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95484946e883fc7b4dd3685da23c3ff319dc5c53","datavalue":{"value":{"time":"+2019-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2312435$745712C0-0639-4498-A019-24C0DC606B5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"597108ab010b42ae94cde84cb6106c21f1bd3f63","datavalue":{"value":"Summary: We propose in this paper a two-phase approach that decomposes the process of solving the three-dimensional single \\textit{Container Loading Problem} (CLP) into subsequent tasks: (i) the generation of blocks of boxes and (ii) the loading of blocks into the container. The first phase is deterministic, and it is performed by means of constructive algorithms from the literature. The second phase is non-deterministic, and it is performed with the use of \\textit{Generate-and-Solve} (GS), a problem-independent hybrid optimization framework based on problem instance reduction that combines a metaheuristic with an exact solver. Computational experiments performed on benchmark instances indicate that our approach presents competitive results compared to those found by state-of-the-art algorithms, particularly for problem instances consisting of a few types of boxes. In fact, we present new best solutions for classical instances from groups BR1 and BR2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312435$0CC0B2A0-E06C-40C2-B760-0C15082CB433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$B080747A-A67B-4904-B6F8-D2C08EA87254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$3FADB7A6-53DE-48BC-BC9F-08C0FFFCCA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$91407DC2-C251-4A4F-ADF4-49A36DFD445C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5784e6043e57610f28a558f398ddda33abffc7f","datavalue":{"value":"7077442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$42E37B5E-4028-48FF-B9F9-9DE8B745F302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1f618591fe86bb3e2880542497ffdd99089de0","datavalue":{"value":"single container loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312435$7373F314-233B-4149-9A99-0869E62C8F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae87f812ce1ec5c03dc4fdd33a025e8e41a15f1a","datavalue":{"value":"hybrid metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312435$A874D32C-CD77-40F1-A8A9-7CD2D5A7534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d19bcb62076e270454bee3874f6b24a50582ec1","datavalue":{"value":"generate-and-solve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312435$37CC0FF1-1A90-48AB-B804-82AB177ABF22","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$CD3DFAF7-CA0F-4BD3-B882-6654BEA6CE85","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":"Q2312435$88F6452F-7AA9-4479-8FBB-1FB5230EE4C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4431d04b29398adf0fc9b7894b1926898cce40fb","datavalue":{"value":"https://doi.org/10.3390/a12040067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312435$CCB5367C-F780-4730-B32D-0DBDACA0E4A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2523f8a0fdc8c5cdbd85c6fb9a780a6e34498b83","datavalue":{"value":"W2933739268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$E9C044EA-6335-4AF3-971A-CA109FA0AB00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$C5C0A1DF-6E45-4F0B-B8EA-66EA6F28D8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02eab36fd01c0891198d0a2a4e8391cb092dee19","datavalue":{"value":{"entity-type":"item","numeric-id":2355797,"id":"Q2355797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$A9144472-2365-4C20-B48A-336A09CDBAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd960dd3cae98322b026a82c4cd3dfaee4c3959d","datavalue":{"value":{"entity-type":"item","numeric-id":2899056,"id":"Q2899056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$8D71E839-28D9-40DA-8574-8D13DBAAFB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4fbf990b956d2a64dd4fac94d538d212495270","datavalue":{"value":{"entity-type":"item","numeric-id":1926951,"id":"Q1926951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$DC1E58FE-6384-4284-97F4-0220D0C4756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bee2eb33c2c34419d0e9781d71bd857ed8642aa","datavalue":{"value":{"entity-type":"item","numeric-id":336892,"id":"Q336892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$3EAD31BD-9350-4469-A07C-ACE50367F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd291c4da0804eb00569d13fa02a092b62b6c7e9","datavalue":{"value":{"entity-type":"item","numeric-id":2267814,"id":"Q2267814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$F0FCEDC6-5083-4524-AA1E-A4BCE5AA09F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8541b2cde9421a0b89d9105d0ffb3263879fee","datavalue":{"value":{"entity-type":"item","numeric-id":1761962,"id":"Q1761962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$CD246A07-4D4B-4901-A47A-90D7871CB1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c495a04862aa2938cfc893f9cb7d80289dcdca9","datavalue":{"value":{"entity-type":"item","numeric-id":3842997,"id":"Q3842997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$DB4D890E-0BFA-4600-B3F4-1D572B697B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b3efacdc5ed24c7be354419e98a55e9a8237e3","datavalue":{"value":{"entity-type":"item","numeric-id":3157994,"id":"Q3157994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$10E1256C-6532-430D-901E-9191B312D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde11caf81f7895606b8f940ef8eaf8c528de306","datavalue":{"value":{"entity-type":"item","numeric-id":613519,"id":"Q613519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$856CBC93-F3E3-4358-937A-AB54E85BBBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa22813a7f4878bd4985aabe80022a55f1accdb","datavalue":{"value":{"entity-type":"item","numeric-id":4888228,"id":"Q4888228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$CBDFCFF6-BD0C-4A64-A03B-4C6BFF4508D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578e3d2f4b875114978b97788c18cdda2cc46d02","datavalue":{"value":{"entity-type":"item","numeric-id":1847191,"id":"Q1847191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$36B93CEE-7B3B-497B-8DB2-E120044F901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb3f5f4ba542c9ea97ef8f546ab34b9994eff8","datavalue":{"value":{"entity-type":"item","numeric-id":1847185,"id":"Q1847185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$C649D7E0-A30D-4CF2-8380-4BEF9F6C7333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1c941c6a0181e0a65d98e24e732e4bf9622aef","datavalue":{"value":{"entity-type":"item","numeric-id":709132,"id":"Q709132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$A9AC75EE-8DD3-49C2-8384-BD22D2A4F398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a442555cfd53c9d41329fa14e80f7d75a38cbb6c","datavalue":{"value":{"entity-type":"item","numeric-id":319285,"id":"Q319285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$18065F0F-5FB6-426D-B1F4-E1306286E95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e82295872a0a4835fe50e1449529489a0d784d","datavalue":{"value":{"entity-type":"item","numeric-id":1825772,"id":"Q1825772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$C4298754-862E-43FF-B6D2-9D97536DB5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31bc1a50810226bf9e97eabbba073fd3b4a6429","datavalue":{"value":{"entity-type":"item","numeric-id":3625009,"id":"Q3625009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$56AFBEAA-AF35-4CA0-BF1F-43B31DCD5C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$53E5B6CE-31A2-4F95-A1BE-F50FF3EE2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3a0d07e370fe3f60c4f0ab207d6c9d055980bf","datavalue":{"value":{"entity-type":"item","numeric-id":342297,"id":"Q342297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$0257831B-4C32-46E3-B043-F4ED6E45522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd34ffaefd0a3f3dc10a82ca52f3bd16cfa8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4302717,"id":"Q4302717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$DF0C8A93-E8D9-4B75-85AB-3333FD892609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beb8e8a28dc9f00f9914d14b7625e95ba1fba27","datavalue":{"value":{"entity-type":"item","numeric-id":1652261,"id":"Q1652261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$6DE2A567-4C7F-4289-B13F-18E4D88C54B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227ae81f8620a85b006811ccec54cef73d8543f7","datavalue":{"value":{"entity-type":"item","numeric-id":320625,"id":"Q320625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312435$F893EA93-A8C1-4DA3-A0D3-790B6302B7E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9da8375d9eb51973c5e6bd051982579cd76c2bc2","datavalue":{"value":"10.3390/A12040067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312435$6F029400-0A25-4673-A955-D0F4563D45C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77187023b76f574856fdddd25924b3d7374f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3582637,"id":"Q3582637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428659584cab29a6feec3abafd593530229117df","datavalue":{"value":{"amount":"+0.8208451271057129","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":"Q2312435$F9496492-1F3B-4456-838D-048FC7F56337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64dcb7a34fc331f3f5e2d80653ef1f1f23c4608","datavalue":{"value":{"entity-type":"item","numeric-id":1926951,"id":"Q1926951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9bf4bcecb1bef2b1df4cbe366774bc957ab275","datavalue":{"value":{"amount":"+0.8199518918991089","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":"Q2312435$5D236B61-513D-44D8-ACCD-E65CF2709876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a3f0528aae348a984af7069827589cb83e2616","datavalue":{"value":{"entity-type":"item","numeric-id":3157994,"id":"Q3157994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4384661f3a5667d27f58fcf596eb232797f03b","datavalue":{"value":{"amount":"+0.7942904233932495","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":"Q2312435$2AC9F41A-7EB7-4C05-B45E-50597F5836DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb2e62b557f6d7139ce4dce792f444e4c36ea3c","datavalue":{"value":{"entity-type":"item","numeric-id":6048170,"id":"Q6048170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fde13d2e0faff92dfa375073b6af451d6d6ec33","datavalue":{"value":{"amount":"+0.7909870743751526","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":"Q2312435$A28EE731-9328-438B-8B76-7149E155AB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fb7a428daacc453941c6e1f52ad6fb9cf5a520","datavalue":{"value":{"entity-type":"item","numeric-id":1847191,"id":"Q1847191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df85cb6e44e6f00ad9c38764e5ace58cd07f53f5","datavalue":{"value":{"amount":"+0.7890105247497559","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":"Q2312435$9D65664B-9171-493B-A30F-4C75DC942F52","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":"Q2312435$AA443181-634E-4485-B35D-AB95D68D64CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2312435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2312435"}}}}}