{"entities":{"Q1721187":{"pageid":1731928,"ns":120,"title":"Item:Q1721187","lastrevid":68900178,"modified":"2026-04-13T02:59:13Z","type":"item","id":"Q1721187","labels":{"en":{"language":"en","value":"A hybrid simulated annealing/linear programming approach for the cover printing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019254"}},"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":"Q1721187$F4C6714D-2FE9-4A28-9625-5D84965FDEE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d28260df76a73f420792ae1cef22fde3b63a489","datavalue":{"value":{"text":"A hybrid simulated annealing/linear programming approach for the cover printing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721187$495F2D72-80C8-4E54-80D7-3507A84456C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f899c14fd8a7ba0e81cb81731e0a900da3d9b8b","datavalue":{"value":"1427.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$0AA9B4C8-90D7-449F-B3A2-ADA65C111FD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b236bc4d65dcc9be13d9a3b3ed582644518f742","datavalue":{"value":"10.1155/2018/6193649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$31953483-7A46-4F81-865C-D84AA2ADCAA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81010d57e656d0ae8cbeb00ad686aaa2ea941de4","datavalue":{"value":{"entity-type":"item","numeric-id":435725,"id":"Q435725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$8AA5CBCE-90A5-42DA-9FEE-8E3A51CBD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aa59d8a0640189ec8c15cd996f3168853d2624d","datavalue":{"value":{"entity-type":"item","numeric-id":299055,"id":"Q299055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$7A121CA0-1C45-4C23-866D-39F2EFF92BC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$A105411C-C975-4CC5-9CE5-83460E1DFA7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-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":"Q1721187$93375A09-5810-449D-9C82-E3F01AE70523","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13012dd037eaac6338509ff35f721ff0e7f67ade","datavalue":{"value":"Summary: The \\textit{NP}-hard cover printing problem addressed here consists in determining the number and composition of equal size impression grids, as well as the number of times each grid is printed, in order to fulfill the demand of different book covers at minimum total printing cost. The considered costs come from printing sheets and for composing grids. Thus, to deal with this combinatorial optimization problem we investigated two heuristics: one combines simulated annealing and linear programming techniques and the other is a hybrid of Tabu Search and an ad hoc procedure. Through intensive testing on available instances, these algorithms proved to be superior to previous approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721187$1BDF44CF-ED64-4D88-8287-9E03F19B0631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$8189A285-97D5-4447-AB35-D022D2BC5EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$7B39D9A2-01FD-43B1-9850-C7A33E51D8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$1DF45C0E-181B-49D4-9B6D-0A9CB3E6CDDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"138c3df9b32e24def88a1de6ef0caa4b61e3ed54","datavalue":{"value":"7019254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$77A8E449-CDA3-48BB-8142-F920CF68F45D","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":"Q1721187$D85FE8AA-8E01-42FB-B566-47CE9F51F050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a6de8b0e94cd6e781c347fd0193a813b6a9af43","datavalue":{"value":"https://doi.org/10.1155/2018/6193649","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721187$66B11291-D974-44BB-8529-A65E7BD88D5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9861e21bc0f1b5b606eae2de904d9ed6b1a287","datavalue":{"value":"W2888877241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721187$8B355FE1-6762-4502-AAE4-7844A36B1E72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae34fb0051c01119d9feff1cfe8484e2490e984","datavalue":{"value":{"entity-type":"item","numeric-id":3553743,"id":"Q3553743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$A224EA52-E6A6-4382-B856-4B7D84F33DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7542024666d0bf5c81bba3bf5d34b6d9613fe26","datavalue":{"value":{"entity-type":"item","numeric-id":875404,"id":"Q875404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$3E1A59F9-C455-4778-A429-EC6E6E0923AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1408b791e90cd27ef8adee9fe06d3e6ead7eef61","datavalue":{"value":{"entity-type":"item","numeric-id":2643717,"id":"Q2643717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$5C437478-FC68-45F7-892E-809390B36319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902544a91dd9a12f84d313874b1d2fba6df0e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":435726,"id":"Q435726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$67F5A2FE-2E52-4A18-B835-3FDEEEF8C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed55ef40544e20966e245da32f22f736f17b94a","datavalue":{"value":{"entity-type":"item","numeric-id":883299,"id":"Q883299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$105A7503-20D5-4EB9-9A75-5817839C5BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0203e210308ab56d7a0d08783a87639b0e39fc","datavalue":{"value":{"entity-type":"item","numeric-id":1917905,"id":"Q1917905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$B3EC0501-F6DB-4A95-AA43-72E6626F6178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0971a538f98357cc82a255c867e5f6be9c4f7bec","datavalue":{"value":{"entity-type":"item","numeric-id":1040963,"id":"Q1040963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$A79C51EC-3A17-4EEA-9E38-08FB097F0FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b7c57c022f9d97673c27b70e1201c7dc96d928","datavalue":{"value":{"entity-type":"item","numeric-id":2339840,"id":"Q2339840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$B9AD907F-4053-42A5-B0C1-058922DF5241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd76ade7db64e70d012492d0036a66013076b5c","datavalue":{"value":{"entity-type":"item","numeric-id":819074,"id":"Q819074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$D1285DA5-F2B4-40D3-AC2C-461E35493A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd86ecbeabd3f7b71a7139a04af977266bf16ca","datavalue":{"value":{"entity-type":"item","numeric-id":5891086,"id":"Q5891086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$BD88E016-08C8-43B0-8EE8-1E4923BB08C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a4cebb081aef570d66ab7bafbd9547ea669673","datavalue":{"value":{"entity-type":"item","numeric-id":5901310,"id":"Q5901310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$F81C6512-DC96-494D-AA8D-6655B89AF5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721187$B13AA0F4-F987-4BBC-B04B-F3F4F9CA3985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd26698085b2fcee7194f6c103baa848a24923b","datavalue":{"value":{"entity-type":"item","numeric-id":1040963,"id":"Q1040963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3103f986d8323e2839360d7eb6e38d7c81fe2c9","datavalue":{"value":{"amount":"+0.8802688","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":"Q1721187$C6643333-454C-4AF5-94EE-BFC9BF364812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e5fc5c8b9d055a6b80887545d74122ad841ad3","datavalue":{"value":{"entity-type":"item","numeric-id":435726,"id":"Q435726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c573aa6a584215ba3c81cccc050509cc7147dbc","datavalue":{"value":{"amount":"+0.86304975","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":"Q1721187$ECBF3298-2A04-4AE6-80EE-3109892EB14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2d48d158305b7cd3ab93fdf8f69818a20f64a1","datavalue":{"value":{"entity-type":"item","numeric-id":1917905,"id":"Q1917905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200d59b9465a9c4afaef4871b6a3b6587c33e380","datavalue":{"value":{"amount":"+0.85712534","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":"Q1721187$19382DC1-6A7F-4C3D-A2A9-AA4C1D6594B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9cfa9f1010546fc7141024c190e89f45bb46f4e","datavalue":{"value":{"entity-type":"item","numeric-id":819074,"id":"Q819074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4872e5ba09a0c25be30b617ed069f948d7ea0d","datavalue":{"value":{"amount":"+0.8529982","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":"Q1721187$035A2513-D1B3-4700-9CC0-F66B0C6297C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e70f362d711d305cdb58ad3d542a5ddf45b91e6","datavalue":{"value":{"entity-type":"item","numeric-id":2840782,"id":"Q2840782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d415110b7059f46cfe77a478d71dc87ea83501f","datavalue":{"value":{"amount":"+0.846738","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":"Q1721187$94817C4B-4E90-407A-B60D-C554E31E0D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881447c14ecdb5f563036efeb2d64d3f6900e920","datavalue":{"value":{"entity-type":"item","numeric-id":5955974,"id":"Q5955974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab9b028f9a27abb1c09c7f79f8e28a2e52bf202","datavalue":{"value":{"amount":"+0.8465335","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":"Q1721187$8FB6734B-9FF7-463F-8E19-7DB36AE52DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df27cb9cd6f3295e3a3209a1e704f334f756dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2631238,"id":"Q2631238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35222123f7f29b0e42c8c94b3e4487227319cb5","datavalue":{"value":{"amount":"+0.84612054","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":"Q1721187$D856E7BA-ACEB-4D78-A590-07F09B5AAF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ca993d9c806ba3a6adff2e45eb3fa1772abfd3","datavalue":{"value":{"entity-type":"item","numeric-id":883299,"id":"Q883299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5a16afdcbfcb7289bbd710515f091ad6468e44","datavalue":{"value":{"amount":"+0.844625","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":"Q1721187$C1C1F22B-870A-4B7A-85B0-D87F0BA7BE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24acb71685daaf407852f58a72d56c59e7697b06","datavalue":{"value":{"entity-type":"item","numeric-id":1290170,"id":"Q1290170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae389556946eb676fd4ef1b836bceefc5fe9c22","datavalue":{"value":{"amount":"+0.8440892","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":"Q1721187$6B83724A-5825-4CBF-83C2-3182174D993E","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":"Q1721187$D4868631-9C1E-4B41-BA6B-653FDC531685","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid simulated annealing/linear programming approach for the cover printing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_simulated_annealing/linear_programming_approach_for_the_cover_printing_problem"}}}}}