{"entities":{"Q1067997":{"pageid":1078749,"ns":120,"title":"Item:Q1067997","lastrevid":69557208,"modified":"2026-04-13T07:49:32Z","type":"item","id":"Q1067997","labels":{"en":{"language":"en","value":"Heuristics and reduction methods for multiple constraints 0-1 linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3928720"}},"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":"Q1067997$0F437FE4-8C1D-4CCE-A652-7A356737A80E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4310ac54f5708d77e50a594094425cb71bb02c80","datavalue":{"value":{"text":"Heuristics and reduction methods for multiple constraints 0-1 linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067997$4154BEFE-DFD0-4A44-9121-8C2AB88DA596","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"add07896e9d21c7de392a7fa7845d3a95361a665","datavalue":{"value":"0579.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$BA223005-BF55-4D98-BA34-9ADBF489713D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87300131665ba9418f316b4b6d4167cd5a9e81d8","datavalue":{"value":"10.1016/0377-2217(86)90042-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$AD3820A7-4C02-4A27-8565-82BAB6FBEFB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$107FC4FA-7079-4497-B7B2-6F5B9031AD21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1067997$9A31EF88-DC33-4CF3-B7B8-C26AE024E34B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$4BB7C13E-2724-4A1E-961C-567E78CB6EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$A24B7FC5-8E06-4FF9-923F-F650E8A38318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$6708289B-3597-4920-A1E1-AE606410D6DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11f838f85e99fdb2ccf2b3fa6a93c9594298f88a","datavalue":{"value":"3928720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$CEE56B18-B644-4304-8327-B412C57ACA03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0774a0c40eb3a1fdfe41d9839964cac414e9bc6","datavalue":{"value":"multiple inequality constraints 0-1 linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$05F08801-69F3-4753-B293-6AE1513BBC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$B2FF66C8-2D27-48B4-8DE5-105E097F822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$3ABB243E-6F4E-4F98-A1D1-5F03B798A8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771e3301a167afd65f2cb009d512b443a87e2aa2","datavalue":{"value":"surrogate relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$27120020-D53A-4C3A-BC5D-144CD1EFC8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e2e98b5214e2be1ecffdbf90c4c8939cf64996","datavalue":{"value":"comparative study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$5989A598-1EC7-49E5-9137-BC782458ED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a737d57830bd39c6e0b4446cb3961afe6c6e5a13","datavalue":{"value":"heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$CFFA90FB-8391-4F32-9499-23D9C5484350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$8F7E3B74-305D-43B4-919E-CD8BF29642BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067997$981D2985-7FC8-4F4E-8E4A-9AD82DF18421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"509dc1906527aadb03f9b0e83ed1fe0747b956ab","datavalue":{"value":{"entity-type":"item","numeric-id":817184,"id":"Q817184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$4C0CAEF3-EC90-49F4-B353-67A500E28F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"943264979dd938b75e7aba9d15a7fd2060abfbcf","datavalue":{"value":{"entity-type":"item","numeric-id":338864,"id":"Q338864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$5F4A6E09-5997-49E9-B62B-48443B378A37","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":"Q1067997$125EE8A8-2B2B-41EC-827B-5C58F605F26B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420fbba08a9aeb481730fbec3b17c29390038001","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90042-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067997$F56BE9F4-99B8-4539-8EFF-EC73B16B7D87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ff79a71c5b9d3c33da72e159c5c89a5c8fd70d3","datavalue":{"value":"W1970753980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067997$8C733652-424A-4588-BC91-43862E921C78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$5C690F3D-C445-427F-8EB6-686F2C09B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227e8a300b94cadd33e2448f08ff3cf864d8fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4133397,"id":"Q4133397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$C96C1A01-BDAA-471D-A8F7-55FB8F225328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a7800d0b1679f0be07c5a634f462cb88c03db3","datavalue":{"value":{"entity-type":"item","numeric-id":3916382,"id":"Q3916382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$EBCAF9DF-7D10-4821-92F3-7B4285937B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$EA505FF9-BD2C-4F4F-9D3A-07BAA9DAB539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0bd85a49f397b03b6a1c5dd842bb85e51a86d","datavalue":{"value":{"entity-type":"item","numeric-id":5548075,"id":"Q5548075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$7A7E0659-DDAD-4F36-8A53-98FF23466978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$F8BAE269-A4A9-44E4-AE31-92719C6E5B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acf6e5ea972c32df18cbaa83ac5e7698e48b25f","datavalue":{"value":{"entity-type":"item","numeric-id":5568934,"id":"Q5568934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$7D1CBCF8-7A6D-48E3-85E9-8957E546CBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$B88EBC1F-C59D-4915-96FD-EB9DBBA3AD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d5c9ca63755da3d9576f4219dee776e62f5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":3885514,"id":"Q3885514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$47BF9A44-21E3-4578-8D6F-1492939B0590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca4be9d53146745041c4389d38693768b9be735","datavalue":{"value":{"entity-type":"item","numeric-id":5591241,"id":"Q5591241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$98E4995D-81AE-4F10-B4BA-0E151BB879A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$680909BA-B10B-428D-9656-6CEB23B29934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98291f8017b494fe39c6241654d912c3daaf0030","datavalue":{"value":{"entity-type":"item","numeric-id":4194734,"id":"Q4194734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$8ECF5A50-A2D4-4A01-AD44-056399B62EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067997$4FC84EE0-0ADF-4505-88FA-F2BBDF3A12E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b1957f2053f6fccb582ca1aed65ad560b0c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":914548,"id":"Q914548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b7690d499939a4cb350bfd33394ad8d3153833","datavalue":{"value":{"amount":"+0.8197792172431946","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":"Q1067997$D6F868B9-C31F-451F-B3CE-B6D17B645FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be23cbe194631cb3d99979b90388255888ef538","datavalue":{"value":{"amount":"+0.8068552017211914","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":"Q1067997$1DAA6C85-BC1A-43B6-94CF-8575E0C6D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caea6448ae5d4a775a363dbf909250c8c3755b8d","datavalue":{"value":{"entity-type":"item","numeric-id":1060954,"id":"Q1060954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a561b967409728a961f81d9776080767bc11aa05","datavalue":{"value":{"amount":"+0.8037475347518921","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":"Q1067997$97C9D24E-0A9C-44F4-B15B-F0AD9EDBB36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47329d0a4b78f2d63b63fa273190cd5d1bf529cc","datavalue":{"value":{"amount":"+0.7965907454490662","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":"Q1067997$92BC98C6-4E60-4088-9B0B-1C7FC0FB9F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebab66825651b4ed4b218554a9ee5d79341e0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4201825,"id":"Q4201825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae8fd082c2e70be30a9e6d2d8aa49fd54d6aef8","datavalue":{"value":{"amount":"+0.7948195934295654","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":"Q1067997$06BBDE85-3980-4B4E-97BD-A525472B7FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics and reduction methods for multiple constraints 0-1 linear programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_and_reduction_methods_for_multiple_constraints_0-1_linear_programming_problems"}}}}}