{"entities":{"Q1195974":{"pageid":1206723,"ns":120,"title":"Item:Q1195974","lastrevid":69864264,"modified":"2026-04-13T10:51:19Z","type":"item","id":"Q1195974","labels":{"en":{"language":"en","value":"A Monte-Carlo approach for 0-1 programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86188"}},"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":"Q1195974$1F8CA518-57CA-403E-A320-BF6680EC2D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82df0376210e34254b74c317687e9ddc674fd589","datavalue":{"value":{"text":"A Monte-Carlo approach for 0-1 programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195974$41921D2F-AB7D-4730-89B1-72E00E6C3317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5ccc551c9b7507dca451a6a952494e7def88772","datavalue":{"value":"0764.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$5A979779-3F83-4EC9-A963-FA48766125D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2de78f3352b993de73bc7c2b2be274893dbbc6ae","datavalue":{"value":"10.1007/BF02238637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$2688E22D-8816-4EC4-86B4-2C713EBD5404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0632e4eba801f660ccf1875c198ced7382bf145","datavalue":{"value":{"entity-type":"item","numeric-id":1195973,"id":"Q1195973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$D36BCB9B-A681-4622-81D5-4F8B6524C399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86ef27d4b2ae8f9fbce2dfd720abd315820991d1","datavalue":{"value":{"entity-type":"item","numeric-id":181256,"id":"Q181256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$8BCB1CBB-42E5-427F-B8E2-28042330B135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfe0b079a17002460b1b81988a235a4e27f0a3a","datavalue":{"value":{"entity-type":"item","numeric-id":204030,"id":"Q204030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$3ED2501C-4099-441D-B262-0FA6CDFA464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329227ac87f2ae4e9dddfb3a20771118832fd2b","datavalue":{"value":{"entity-type":"item","numeric-id":1593557,"id":"Q1593557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$E0F8011B-240E-4E0C-9A22-DB6F829A313B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$3E2A7A46-4050-4152-94D0-E2A1BB2FA025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0520ba5a116d2bf4e37281ba301be0b2d1197f61","datavalue":{"value":{"time":"+1993-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195974$1A53D2A8-630B-4F2A-B29C-658E0968B3C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f11a1c8c85cd768e8a16d9005a6685b14fd927c8","datavalue":{"value":"A two-phase global random search procedure for solving NP-hard \\(0-1\\) optimization problems, in which both the feasible domains and the objective functions are described by algebraic separable functions, is proposed. The quality of the random search results is derived from analysis of non-asymptotic order statistics and distribution-free intervals.   Computational experiments on linear \\(0-1\\) multi-knapsack problems are presented showing that the procedure can obtain a solution within a few percentage from the true optimal solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$A4929B95-967C-4A4A-880C-E408A32C9351","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32b61be5a8579cbff56f3ae053504391f67cfee3","datavalue":{"value":{"entity-type":"item","numeric-id":587430,"id":"Q587430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$69EDA587-4046-4215-B595-D607F54ACA6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$0E7AEBD4-1D79-4F18-981E-25A9B21081BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$704A0856-E61D-4D23-A404-170A6A6E68D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$BDF0172B-817D-428C-86D7-191F82F87A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2eefbc1f50e1f7a468c6eb4dcce17dd2525691c5","datavalue":{"value":"62G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$15E17D6D-8BEA-4A27-A143-7C3E0011A143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3939e728af6466c30032f3740f0ea698f69c4e7d","datavalue":{"value":"86188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195974$39CFC682-370E-4A51-997C-1633A872044E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d61fed3efd2360844d07cf553ec0f42fe9b863f","datavalue":{"value":"Monte-Carlo search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$5D37DDF1-B650-4C5B-B1ED-220A000E6047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$00DA73F2-666D-435B-957F-22F5D2D64862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$CFD41652-4489-4223-9220-727279C876C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74693b0cd9f729d1ca326713b2e1ab4da78a0957","datavalue":{"value":"two-phase global random search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$2F07F6C1-4DAF-4798-8E4C-E7A9B26655A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2cfa20a37d9fab770f7d7fb51617e52ed81dd72","datavalue":{"value":"NP-hard \\(0-1\\) optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$7D3FAEF5-E4BD-4565-8FFC-E39657E6301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f270b8fd909db317ff4cd9e23d79b92775eea97","datavalue":{"value":"order statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$E4DB0B3B-F937-44EA-B003-4CB245EE9C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acc9eff91bcf8c4762629c1f9ce7f6990bde8381","datavalue":{"value":"linear \\(0-1\\) multi-knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195974$44EB6125-1484-4D78-996C-5067D59CA8F0","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":"Q1195974$97E52793-84AA-43DE-8993-CB4C70B9EAA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3140b6200dc1755b778caba47b3d75ddb3c4b14","datavalue":{"value":{"entity-type":"item","numeric-id":3347121,"id":"Q3347121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$4A70FDA4-897E-4AB4-AEE1-BB6063DE755E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ae89dfc41050a379a072b1bad857be47001bd","datavalue":{"value":{"entity-type":"item","numeric-id":4162318,"id":"Q4162318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195974$A27211BC-D864-40EA-9538-B22AE24FD721","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738261969d31581f21a70a2e04b3b7c92e7a1fca","datavalue":{"value":{"entity-type":"item","numeric-id":3823408,"id":"Q3823408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c1dc6f423d6a2364c1fb3d4a655d4067db356e","datavalue":{"value":{"amount":"+0.7477414608001709","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":"Q1195974$08185FF0-9FBB-4B31-93F3-83AD92073679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11087fee0fe62f7bf043ce7018b62ca7241b7a49","datavalue":{"value":{"entity-type":"item","numeric-id":1426689,"id":"Q1426689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c895fd69ba28ed7b40c6a2721de3acbf202e08b","datavalue":{"value":{"amount":"+0.7475451827049255","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":"Q1195974$7396A202-1FF2-490B-B764-DC5F9A3637B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0ab2eea937f31eae67cff86c79676600b9962d","datavalue":{"value":{"entity-type":"item","numeric-id":4202578,"id":"Q4202578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe654fe35c17fa38c5646e9ab9e73f3f644d7b41","datavalue":{"value":{"amount":"+0.7454000115394592","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":"Q1195974$7B977809-4D89-4E2B-9A3F-E59A13972C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe4405601c80d57200a64b9c37ea76a1b59e28a","datavalue":{"value":{"entity-type":"item","numeric-id":4016753,"id":"Q4016753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dffa58faf0e68ea3c1a5b9bf89d15d72ced786a","datavalue":{"value":{"amount":"+0.7450482249259949","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":"Q1195974$97FA7473-0BFC-4045-A379-1B0BF2CBC0E3","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":"bf1634115736c0cdd33483a2729b1f683e01a433","datavalue":{"value":{"amount":"+0.7441156506538391","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":"Q1195974$53AA2670-D547-480F-B065-A0184AB9DBDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Monte-Carlo approach for 0-1 programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Monte-Carlo_approach_for_0-1_programming_problems"}}}}}