{"entities":{"Q1190388":{"pageid":1201137,"ns":120,"title":"Item:Q1190388","lastrevid":66518706,"modified":"2026-04-12T10:37:27Z","type":"item","id":"Q1190388","labels":{"en":{"language":"en","value":"A heuristic 0-1 integer programming method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55324"}},"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":"Q1190388$E6EFBC85-8A33-471B-A9AF-F620F0856FC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2f671ddd007c4f4cc165384ed55b7ea01334042","datavalue":{"value":{"text":"A heuristic 0-1 integer programming method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190388$3E57BD0C-7211-4092-8E2F-0E4B860C7D76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4054710305069683109a02c8eabcc5d5270809cc","datavalue":{"value":"0761.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$7438C56F-596F-4589-8E2D-770854E36D32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a921eddc9bf9380363510ecd76427473ed4aab33","datavalue":{"value":"10.1007/BF01783498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$705717F3-A903-4A2A-9DDD-88EAD508A243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebff8af67f3775bd453d3714022dc245f9cda726","datavalue":{"value":{"entity-type":"item","numeric-id":1190387,"id":"Q1190387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190388$6721DF37-7E33-4F2D-83F1-39E1F8F4E03D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190388$2F97D790-AC18-4A6F-A4B5-9E7ABEA86C90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190388$0989B173-433F-495D-805A-DA994EED4017","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"651060b58afb3cc4fe67c7c5b272b6ba7f819466","datavalue":{"value":"A heuristic method is described for the following problem: given \\(A\\in\\{- 1,0,+1\\}^{m\\times N}\\), \\(b\\in Z^ m\\), \\(N>m\\), find \\(x\\in\\{0,1\\}^ N\\) such that \\(Ax=b\\). The method is based on a general search strategy which enables search paths to be followed or abandoned according to their heuristic likelihood of leading to a solution. Based on two rules pertaining to the strategy an algorithm requires for large search trees a linear execution time with respect to the number of expanded edges is proved. The only major criticism of this interesting paper is that it lacks clearly formulated algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190388$B0BF05B9-5888-4E02-9B23-9AFB20D2E70F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$7AE36568-BDC6-4FB5-A309-06571B9DF697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$12083806-B4EA-4AB5-AB21-69993C8CAD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$0F82B3F7-1F3D-407C-82C9-2DB2115DC9F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0eb10e0f63f7213b26ad8543eb327adfebc6a05","datavalue":{"value":"55324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$F7CE1E28-77CE-4A8C-A53E-9758274F136A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cc6e9b7cb344476207f6dba4229d6676212377","datavalue":{"value":"solution probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190388$1DC64E2E-EC79-4381-A590-587E7813E4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190388$B0D4B39F-7EA8-4D46-9AB8-B1F422F52B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f9a1f75106bc8a3b1590124b7966331a3bab94f","datavalue":{"value":"large search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190388$FC7201BD-7479-41B2-9556-595EBDCBC62E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b972ef175b4299fdbfc53bb71881ff0c6d5f85c","datavalue":{"value":{"entity-type":"item","numeric-id":587047,"id":"Q587047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190388$BCB26622-B77A-45D0-ADA8-8E70CA5DD520","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":"Q1190388$61B0F063-6253-4D40-929A-703632BCABE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95ae45195cbcee64b5394f5e83079a283f51ea3","datavalue":{"value":{"entity-type":"item","numeric-id":1244170,"id":"Q1244170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190388$4624AB26-6A3C-4F2C-8A2A-4B9656EB564B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44a2f7d34f43f0a25a7b939e727c2fcc609e518","datavalue":{"value":"https://doi.org/10.1007/bf01783498","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190388$D6286AE1-1E17-41FC-B919-819CB528FC1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"195f48370e048b278334308e0de477dadbbe6bf8","datavalue":{"value":"W2043614379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190388$81AFD857-BB5E-40AF-91E4-59288CECE87D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c673e458034b7a46e3d016dcd68b9a0f28b8a599","datavalue":{"value":{"entity-type":"item","numeric-id":1090232,"id":"Q1090232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01400d062daa2195d17ca95aa8190b190aeda1b7","datavalue":{"value":{"amount":"+0.7737139463424683","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":"Q1190388$643359AC-5515-4C70-A2B4-9D284B72AB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc026cfcc7ec5c46d7b75030ab658fd4c3ad342","datavalue":{"value":{"entity-type":"item","numeric-id":3731368,"id":"Q3731368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8118dac07add4c2122ff3aae7bdec398d940e1","datavalue":{"value":{"amount":"+0.7723522186279297","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":"Q1190388$ABA96E1D-E641-47B7-B707-FA3FDD442F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96104e422078c4cc9c822d114be82dc59691195b","datavalue":{"value":{"entity-type":"item","numeric-id":4368227,"id":"Q4368227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f9fe493973dadea22f70b6dea273d3ad61328f","datavalue":{"value":{"amount":"+0.7699289917945862","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":"Q1190388$6D7D62DE-0C4C-494E-9387-1D276AE6830F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2401ba62525bce8e300e1108149de79838ce744","datavalue":{"value":{"entity-type":"item","numeric-id":2401328,"id":"Q2401328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35b4a2f857926192a92c831fb92819ed65d8160","datavalue":{"value":{"amount":"+0.7554733753204346","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":"Q1190388$74068B5F-BA56-4F26-B442-137219EB50E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6944e39fcc76a74bcecd5398d1ec7274166d504c","datavalue":{"value":{"entity-type":"item","numeric-id":3033563,"id":"Q3033563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cca1f96c9e6037e7ad9e646343c7beceb9d757","datavalue":{"value":{"amount":"+0.750662624835968","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":"Q1190388$3EB64AE8-3091-46B5-B117-E782788F14FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic 0-1 integer programming method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_0-1_integer_programming_method"}}}}}