{"entities":{"Q1402503":{"pageid":1413243,"ns":120,"title":"Item:Q1402503","lastrevid":68626053,"modified":"2026-04-13T01:01:14Z","type":"item","id":"Q1402503","labels":{"en":{"language":"en","value":"Local search algorithms for the bin packing problem and their relationships to various construction heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972144"}},"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":"Q1402503$6F5BDEAA-8905-4546-8DB1-D6B723FD2AD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55662813344aad5b70df85c81d474b8aaac88c4f","datavalue":{"value":{"text":"Local search algorithms for the bin packing problem and their relationships to various construction heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402503$2D284AE3-C313-402D-98CF-23FAECE03402","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8a0163927038baacb673d92578ff96aea5639c2","datavalue":{"value":"1035.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402503$0A9A677A-10C1-4FB3-B295-19C880696EDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2481049ee057690469240bcf3741704dc9c9edb1","datavalue":{"value":"10.1023/A:1021837611236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402503$9B7E6435-E55A-4238-99A3-B281B596DEDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402503$2F630F16-63A8-495D-8765-BFFCB3E29A31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402503$FA3876BF-F0D2-4E3C-A79A-352AF0ACD68B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c32244d5bf7763be38ef1ab093764c99c644cc51","datavalue":{"value":{"time":"+2003-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402503$6CAA1A25-5926-4BC1-B40C-54F2E123CB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402503$CD03C7D8-1FD5-4C60-A520-A6A2572ABBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402503$2F7D72E7-8E60-44FE-B1EA-2B68233905E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de668645d5c72d77101232f9b13633ca451adbb0","datavalue":{"value":"1972144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402503$C4EA5CEB-6C61-4C60-9A6E-A28A941DAB17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57de29290faff70fc340f5bb7d200607954a42a","datavalue":{"value":"elementary bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402503$54C0842E-FE59-4EB8-A2D5-35617F43F651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0337ea93c9bbfa07260c5b1a160bb217875cf3d8","datavalue":{"value":"bin packing problem with conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402503$A81F210C-C2B1-49D0-A129-9F2EA86FF5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402503$F554363C-5F4F-4C82-93AE-44CA173D4DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbfcb9c24b6f4cbbccaaa8d0d68e307d662d60f","datavalue":{"value":"construction heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402503$31205757-1CCA-4D9F-815F-927283D3D986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e555d63a630f703e91a9db930b0ac653f1e4291","datavalue":{"value":"real-world problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402503$626723A7-AC58-4309-A03F-D3B353F37215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d4b60877adef89896af5850508a243c92592e2","datavalue":{"value":"prioritized improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402503$D6A89E6A-FF0A-4CD9-9CDE-CDDD3C5DE3BF","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":"Q1402503$9CF79CD1-39E7-454F-83B8-F478C9EF2951","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caefeb4aa4ce8472a3dd6ead5fde98d31fa5c3e2","datavalue":{"value":"https://doi.org/10.1023/a:1021837611236","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402503$2FECAA05-6989-450C-A524-604322029711","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a32c27307c0945ba2b9656d52fce32b3062fa0b","datavalue":{"value":"W1598795752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402503$2D2B9A82-AA27-4E74-A442-577CB9253D3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d2128c06c5dc044fd48e0378f99acae9d0917a","datavalue":{"value":{"entity-type":"item","numeric-id":5959374,"id":"Q5959374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f883a0c9acc7e31fe6b758a3b82c114806521d62","datavalue":{"value":{"amount":"+0.7569372653961182","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":"Q1402503$EC4D181D-B024-4DBA-AE22-0D849BFD14B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879a1c21281e76771e33122e8d414582e9377e03","datavalue":{"value":{"entity-type":"item","numeric-id":1761234,"id":"Q1761234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb7e8a55c717e2c6062f26a229e816c800d93d5","datavalue":{"value":{"amount":"+0.7560477256774902","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":"Q1402503$A2DCA73B-0E23-4C81-8803-DCCFC2CD5146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bba63a5eb7bdeb2c03bbffefeacf6b81aaa936f","datavalue":{"value":{"entity-type":"item","numeric-id":342540,"id":"Q342540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c71db64610f314cc30cb3e9bb8baf65e9867026","datavalue":{"value":{"amount":"+0.753291130065918","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":"Q1402503$83A8A1D5-293D-4F71-B839-3C04E4D4D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae556109236bfde83cf7a90b3a132f8a2077669e","datavalue":{"value":{"entity-type":"item","numeric-id":3835044,"id":"Q3835044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb30ec1622c35500cfcbc876be7745a21405258a","datavalue":{"value":{"amount":"+0.7459824681282043","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":"Q1402503$46EDB0AF-7EAA-4FA3-9444-EE0AE5A44B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50bd2d1ced8dcc2e765a4ba299b51244eeae874","datavalue":{"value":{"entity-type":"item","numeric-id":4834078,"id":"Q4834078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9cc0bbf4d27024bc59a0f58317b89d90f609b7e","datavalue":{"value":{"amount":"+0.7436894178390503","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":"Q1402503$62C8B35E-69BD-415B-98F5-596F1C1C1D9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search algorithms for the bin packing problem and their relationships to various construction heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_algorithms_for_the_bin_packing_problem_and_their_relationships_to_various_construction_heuristics"}}}}}