{"entities":{"Q1974748":{"pageid":1985490,"ns":120,"title":"Item:Q1974748","lastrevid":72136635,"modified":"2026-04-14T02:52:58Z","type":"item","id":"Q1974748","labels":{"en":{"language":"en","value":"An algorithm of local search for a class of problems of integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1440463"}},"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":"Q1974748$BBF5260B-177E-4AD7-9618-6759748DC06F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3421e2829fd191eb3fc0daad98f541ee88e6149","datavalue":{"value":{"text":"An algorithm of local search for a class of problems of integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974748$9DF56760-EF42-4B15-B53E-35DF6942EB92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c40e886917ad61ad7e2e31ed75feacadd72fca56","datavalue":{"value":"0947.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974748$C0B37653-D609-4309-A66E-9BB259C81708","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a139a733a723863ed8a1e02545a13adc94434f","datavalue":{"value":{"entity-type":"item","numeric-id":267570,"id":"Q267570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974748$EC1567DA-19CC-487E-8C1C-FF72097AB102","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974748$4708EC1D-CD09-45AA-89BE-E994D261C080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4e3a1bca49a71c76448a6387bf77f922259ddc","datavalue":{"value":{"time":"+2000-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974748$DB8E6372-9357-4640-9A13-20906324D901","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3ef9fb91293249a0bf20801cfa2d41bd60ea704","datavalue":{"value":"The paper is devoted to the problem of Boolean linear programming with nonnegative coefficients of the linear functional and linear constraints. The author has proposed an algorithm of the local search type. It is based on two procedures of search for a local minimum of the linear programming problem. As a result of application of the developed procedures a set of admissible local minima for the functional has been constructed, among which the optimal one chosen is an approximation to the exact solution of the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974748$1DF884F1-5311-4583-BBBD-98A52FE50FB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974748$F2232C89-A742-4963-A365-8EA4A5E47A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974748$C34D3706-8907-47C0-ACFD-6D7F88F4480D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974748$92568117-06C9-4D77-BC07-E43339CB1DE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209ff57320289c572d153d47b26d96d61d10f646","datavalue":{"value":"1440463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974748$40BB0AF1-132B-4D24-89D9-5491E5485B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceff9f2241d493f4578991995a518eee7d858ddf","datavalue":{"value":"Boolean linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974748$86F814ED-7849-4B5C-BA74-94BB940BD3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974748$3B3BA942-ABE1-4F19-867D-D17F55733E49","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":"Q1974748$EA649017-5C98-4F48-9A9B-5EDB146C5600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6f30cfdd98800f5f834d76b7caa1de62f71f05","datavalue":{"value":{"entity-type":"item","numeric-id":1569330,"id":"Q1569330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf532c59e61dbcc070063971bcb152dfc5cfe19","datavalue":{"value":{"amount":"+0.9079670906066896","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":"Q1974748$E91E9A5E-9C78-48BC-89C1-4DE99E87DBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d75d85c411ccc6b8a520f617dc368e618f07c4","datavalue":{"value":{"entity-type":"item","numeric-id":5595962,"id":"Q5595962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f764a084f72dcda59cc3a2db806af74c1f586211","datavalue":{"value":{"amount":"+0.7999913096427917","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":"Q1974748$1F5DA0DB-081A-44C1-A304-5838D04CAB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fc33102c07a776ebbae44f054a6f1ebbb1a693","datavalue":{"value":{"entity-type":"item","numeric-id":4723568,"id":"Q4723568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fad9d455b543e5ef71ea99d778a2b19aad7390","datavalue":{"value":{"amount":"+0.7814521193504333","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":"Q1974748$1F6998FC-80F8-4449-A353-09D91DC3114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607095b24e377a04d52df3bc946ece62a7e7ad22","datavalue":{"value":{"entity-type":"item","numeric-id":3204332,"id":"Q3204332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d16ab3d0bb9a4da20c3dea09a3ee3badaf4af4","datavalue":{"value":{"amount":"+0.7758137583732605","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":"Q1974748$EE51A38B-10DB-496A-ACE5-46ECA40C6997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e049b399741541d9ee055cb7d08661a02c50b7","datavalue":{"value":{"entity-type":"item","numeric-id":5906559,"id":"Q5906559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befa75456d76e7c44f2efdf7fe7e73842f3ce5ca","datavalue":{"value":{"amount":"+0.774071216583252","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":"Q1974748$F1FDC32A-6ADC-4F15-952D-DA5ECD98CBED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm of local search for a class of problems of integer linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_of_local_search_for_a_class_of_problems_of_integer_linear_programming"}}}}}