{"entities":{"Q931915":{"pageid":933763,"ns":120,"title":"Item:Q931915","lastrevid":65438247,"modified":"2026-04-12T02:36:22Z","type":"item","id":"Q931915","labels":{"en":{"language":"en","value":"Cutting and packing optimization. Problems modeling and solution methods."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5298421"}},"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":"Q931915$EDC1D584-6CB2-42EE-9189-CEC190B85B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b56e290a2e89078d2da927048656a63b6276760","datavalue":{"value":{"text":"Cutting and packing optimization. Problems modeling and solution methods.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931915$0DE2A7F9-3D66-447D-8766-E0E2DC7CA7CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87d8d1ab978d75399ba28ac1f63bfa60a3209277","datavalue":{"value":"1144.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931915$D72021AA-27E6-4807-A3C8-2E539C549C42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817b38dd25c6833b0b95ba1a67a5b4d955128cf","datavalue":{"value":{"entity-type":"item","numeric-id":315514,"id":"Q315514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931915$DEBA8A3F-310D-4328-AEDC-CCEF4FA9D127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b8cc1f81dc1e28572eeb2d5575483f7176a3dd21","datavalue":{"value":{"entity-type":"item","numeric-id":342581,"id":"Q342581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931915$6588D806-D91B-4718-8602-B14FFE39DCEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48ea3a0aad1be76f388347050373b4048a1997b8","datavalue":{"value":{"time":"+2008-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931915$684CC327-EA35-44A0-B937-54C2215E21CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cded3df283efc06b08582c28454716d2cf70a1b8","datavalue":{"value":"This interesting textbook covers main problems in allocation, packing and cutting problems. Especially the cutting stock and bin packing, the Guillotine cutting, the non-Guillotine packing of rectangles, strip packing, pallet and container loading problems are investigated. All problems are modeled using mixed discrete linear programming and both exact and approximation algorithms for their solution are proposed. The theoretical material is complemented with a large number of exercises and hints for their solution, as well as with many examples and illustrations. The interested reader can find material related to the (modified) integer round-up property, upper and lower bounds for the optimal objective function value for different problems, bounds for the worst and average case behavior of approximate algorithms, algorithms for off- and on-line problems as well as approaches for problems with additional quality restrictions. The textbook can be highly recommended both to students of (business) mathematics and economy and practitioners interested in solving packing or cutting problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q931915$103F6094-A4E0-4C3C-BBDB-DE11CCE49337","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9038f430199896418a190954d36e96527e9adf2e","datavalue":{"value":{"entity-type":"item","numeric-id":216962,"id":"Q216962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931915$930447F5-BEFF-47C2-92AF-954FF4F190A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931915$AF431D11-C14D-4E4C-83EF-463FEEC2156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931915$4048AC20-BBB0-4EFA-B3DC-E2C745FD8C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931915$D24FF322-7986-40D5-831B-CE803ED74012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931915$DC43A925-EE00-4696-9093-FB46AB6876B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"638692b1ef00405ed247b584db5400ce7331a8cb","datavalue":{"value":"5298421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931915$574BB2FC-C35A-4E00-A793-039348C72A0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7662ec793f36c733e6a54e0f8c2d64ac1f4a285b","datavalue":{"value":"Packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q931915$FCB3F8FF-EA3C-4C1E-A8A1-9D22A0701055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5174cfa8020d966ee136119efc32c1f40ac43d5","datavalue":{"value":"cutting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q931915$124B2110-2FE0-4A2A-BB37-F12A8E7C3E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q931915$D3EA5425-A998-4941-BA73-541948CD51E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q931915$4708C2E8-47E1-442F-8971-93884588BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9cd71b97379bdafe80a075e20a4dda976ef779","datavalue":{"value":"solution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q931915$754EE6AE-9355-4B3F-946F-40D8FF783A04","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":"Q931915$C47F2937-898D-46F4-8DC3-3E0F7632EA2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b77720cca3b34e87bb2fe765527f0a8622bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1708742,"id":"Q1708742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d467d0ee1331b57816095ac11e9e7b0194ad39cb","datavalue":{"value":{"amount":"+0.9732171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$D8F80928-ED6B-44B5-83C4-0BB86813AA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f40eb4089fb884364d436352a8a36206fcc40b","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3690e86cbeea4bf0c4491f4a637cc8f92299a886","datavalue":{"value":{"amount":"+0.90398383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$9D0F60AF-76CF-46C4-9132-837D20683957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4125e487452c1f0e80898fee7559c541be65a840","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af2eaeba85a31d7bb794dd0fe35b46b14995e1d","datavalue":{"value":{"amount":"+0.90278697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$BC458452-B289-4035-9DAE-2FD4F64978D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135d1984cee7de675cd3c97a31c13e75cd6369d9","datavalue":{"value":{"entity-type":"item","numeric-id":2227258,"id":"Q2227258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e9bd9e4af6caef1a815bb140e94f407ab6efe4","datavalue":{"value":{"amount":"+0.8972874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$38525297-1370-4C66-AF98-EC6E17F4BF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a0671fdd88a0ef77b1b20ce294ae43fdede812","datavalue":{"value":{"entity-type":"item","numeric-id":4018161,"id":"Q4018161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06db6e9220df70e857349f3d8a5defd4889d871","datavalue":{"value":{"amount":"+0.88906455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$7D575D3D-287C-49DA-8AD6-81DCEB2F1DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c8acfa2960f9218f36bb48223093de70221ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4634975,"id":"Q4634975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b8ee32ce21bd252b7bbdc98d996c960679d781","datavalue":{"value":{"amount":"+0.8873047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$F8BA1748-7A32-485A-B280-D15D1FE4354A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bc6da559e44607086a2fb57ac6e156b57638c2","datavalue":{"value":{"entity-type":"item","numeric-id":3625009,"id":"Q3625009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc2401a23838de1d1dc7706934c35ec503cadd4","datavalue":{"value":{"amount":"+0.8869139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$4F18889B-69F9-46CB-B8C4-6215BCE417D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3e29101648c92cf76c1b3a985843398b7a06af","datavalue":{"value":{"entity-type":"item","numeric-id":2029021,"id":"Q2029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d930ef9710568bd02ffb5b1ab0be7fcb9076b77f","datavalue":{"value":{"amount":"+0.8750358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$3C124758-71F4-4A7D-9DD8-E9EACAA4465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37852c93e213b88886bb733823b444215477cece","datavalue":{"value":{"entity-type":"item","numeric-id":3835624,"id":"Q3835624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff5c4b1fc0e3d6b55b874d6549ba1b9fd77f420","datavalue":{"value":{"amount":"+0.871353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$D5082B38-FC93-4C7F-AC3B-6B7E005D6F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb4ee39b82b4c25a2f64032da0574f3ac47b48d","datavalue":{"value":{"entity-type":"item","numeric-id":6056892,"id":"Q6056892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5477e7671d4243b16477cbabfaeb3af802eb829","datavalue":{"value":{"amount":"+0.8661729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q931915$D0C83504-3FA9-4545-B9BC-3EDF79A3A5AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting and packing optimization. Problems modeling and solution methods.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutting_and_packing_optimization._Problems_modeling_and_solution_methods."}}}}}