{"entities":{"Q557739":{"pageid":559506,"ns":120,"title":"Item:Q557739","lastrevid":48507961,"modified":"2026-01-05T01:26:00Z","type":"item","id":"Q557739","labels":{"en":{"language":"en","value":"Probabilistic subproblem selection in branch-and-bound algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184005"}},"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":"Q557739$E25AC9DE-FEF5-4236-86D8-E74C2DEB4710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac4d1dd7ecf88a464ca5467185ce1b3e173c134b","datavalue":{"value":{"text":"Probabilistic subproblem selection in branch-and-bound algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557739$AA486B28-BC44-4EEF-A8EC-221A85724591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da05e5b618aa9dd203d2fd4317741bda0a1ef9b8","datavalue":{"value":"1078.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$47D19819-0A87-4F09-9733-A00E96A76480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75a65fe6178f700fa0839f248f835212553cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":172144,"id":"Q172144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$6F364E41-94E1-4202-9D42-69DD94B71E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a4c48e255aa741a77f6e3912dba8102fabc77d","datavalue":{"value":{"entity-type":"item","numeric-id":557738,"id":"Q557738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$2D82F214-EFDE-4A44-8160-9FF1F14C07C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$A21C022E-8E7D-48FB-9088-427F607CA5C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557739$24D05C34-556C-4575-9BDA-B517460BFC00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85fd5da9c68b1356868da24f6b028ce8a3c8c72b","datavalue":{"value":"The authors propose to include a probabilistic element into the selection process of the subproblem in branch-and-bound algorithms. The proposed method is a generalization of the best-bound selection rule. Also, they give conditions which guarantee that the branch-and-bound algorithm converges with probability \\(1\\), using the probabilistic selection rule proposed by the authors. Numerical experiments on the maximum clique problem are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557739$EADEDD03-E3CE-471C-B3A5-AC1D23C3444A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"215ab9506888caec5732c00752dfb28211a5e387","datavalue":{"value":{"entity-type":"item","numeric-id":453626,"id":"Q453626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$1628895C-3412-41E8-89E5-33183C2F0355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$A375EF8F-BCDA-4D71-B0B5-9B5A52365475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$EB1379F5-7BC1-44D1-96F8-0D139291A913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$7D51B992-B15D-49CA-950C-A276CB1D0CA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922963570c052498090802847a8f07687c8469fa","datavalue":{"value":"2184005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$C4901205-8DB6-4977-BE89-8B70CF04E429","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b8beebb047bdb59ebf003d932fee4a737b68ae","datavalue":{"value":"Nonconvex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q557739$AE86A40E-9692-4177-848D-D070AD3B65C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20ce3d9aed46c7db39d2a91fe6d41ea2fa93cc6","datavalue":{"value":"Subset selection in branch-and-bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q557739$53C1EFB9-CA4A-4418-AEAB-472A3D884C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055525e1500c46bc936b172620e6c2ca0ebc5248","datavalue":{"value":"Convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q557739$0B3F4404-61EF-4743-8B76-9AA1FC2BC2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q557739$BC0A5A37-87F8-4F7B-8BDF-F79F1A04B16F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$DB5D04FF-8A09-4AF7-A186-7E95EB8FD540","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":"Q557739$8E1C43B1-DD45-4B80-932A-84C7FA7E2465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81ce944e61424ab56703ebdcbef8428493548f00","datavalue":{"value":"https://doi.org/10.1016/j.cam.2004.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q557739$8D004CF7-F066-444F-B031-6799460214BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cbc5e807a4fd9b20887dce3a0698c3719fba822","datavalue":{"value":"W2011054152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$CA0F61BD-9C67-487A-8260-61647CCFAE7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649204a38d5b54e63e096d902e704e34f74c6371","datavalue":{"value":{"entity-type":"item","numeric-id":1349399,"id":"Q1349399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$8BD02C64-673A-4414-A654-BB612C0217FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095369b7add873a6465f2320a5b707e80bc33404","datavalue":{"value":{"entity-type":"item","numeric-id":1808159,"id":"Q1808159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$EAA3C261-F005-4B28-9F51-A202EA70A88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4857983fc0cd114ce6a663da9d7d1486c948228a","datavalue":{"value":{"entity-type":"item","numeric-id":5940045,"id":"Q5940045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$A57C1B30-4A25-4ED2-A8F8-A2C0BB94E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578dfeb9894d0c429977349400913334a0879649","datavalue":{"value":{"entity-type":"item","numeric-id":5955564,"id":"Q5955564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$A1645690-36FA-46D1-982A-32C2776FCA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c543584e92d4122c11dbc15f62d95c68d3e170","datavalue":{"value":{"entity-type":"item","numeric-id":2743661,"id":"Q2743661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$DE9531F0-56E2-4230-A54C-33994A7B9CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380512f07985add0697bde3556b1f2812ba94e4c","datavalue":{"value":{"entity-type":"item","numeric-id":1296800,"id":"Q1296800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$59FE0AAB-18D9-4CF4-9AB5-25CFEDC3A0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4f755e6ef7f9a02a7a39d332e3700d1d9d6687","datavalue":{"value":{"entity-type":"item","numeric-id":4889854,"id":"Q4889854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$8D53E6A5-1964-41AC-A45B-C5924B13303D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$06065408-23C3-4248-8829-5E70082CB9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6879e50aa1eff8c6278c0557f53622a8d5822043","datavalue":{"value":{"entity-type":"item","numeric-id":1197644,"id":"Q1197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$E50AC038-39BF-4561-94D9-044D8E153D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4a57453461b57eb1a2b7bbb439b379f53149d8","datavalue":{"value":{"entity-type":"item","numeric-id":5957418,"id":"Q5957418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$E2C09A61-71D6-4C93-9C24-991FDB7CF463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$B4861AFC-38D8-4B7F-8B0A-695E4BC200DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce38476bfe4802f55b083eff74450ea0cdf03e2","datavalue":{"value":{"entity-type":"item","numeric-id":1290672,"id":"Q1290672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$234622B5-B71C-4D04-9931-8FABE685E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0413a8473a144a806fd1c6daf52fab14604e55d2","datavalue":{"value":{"entity-type":"item","numeric-id":1422887,"id":"Q1422887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$53978CB1-C46A-487B-8EAE-DDB3F33D2010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975987c88cb797a0c8b11ed0d88dba4e240ea138","datavalue":{"value":{"entity-type":"item","numeric-id":3114731,"id":"Q3114731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$997A8CB3-4598-4188-840F-B2090E7E553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecb966689fe49f7e9a2d2b0b46ec2c292f8bc53","datavalue":{"value":{"entity-type":"item","numeric-id":3114706,"id":"Q3114706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557739$1EE0BF33-3254-422F-B918-CACF53DC962C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a8bf93896932e9d41b2259d8f5827f9d3be94b","datavalue":{"value":"10.1016/J.CAM.2004.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557739$776F70A3-C6CD-43F7-8492-26DCE95A5984","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7abe43f38d368c4927ef138251a58c054e35d29","datavalue":{"value":{"entity-type":"item","numeric-id":5184673,"id":"Q5184673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a24f00d28645f2d1e6428acf14f764e1e6e1b25","datavalue":{"value":{"amount":"+0.7693787813186646","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":"Q557739$90AEDF04-4F01-4FE1-82B9-12C36D5A8D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084f2dd5568e65fae5e9830ee94f4f2cf99b83fd","datavalue":{"value":{"entity-type":"item","numeric-id":1422887,"id":"Q1422887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff8d4654338eec492d2dd5190988a5ed2121461","datavalue":{"value":{"amount":"+0.7692431211471558","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":"Q557739$79A7B755-BBCB-4D25-BC23-3DCC3DF4B889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8da1f08c6f91484bc2470a0ac7d3a48f1ebcdc","datavalue":{"value":{"entity-type":"item","numeric-id":1904648,"id":"Q1904648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99372059fc91ce72c43a56d912745fd010d28c7","datavalue":{"value":{"amount":"+0.7626875042915344","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":"Q557739$65236A36-C28D-436F-8B88-3DD8561BB27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af4d6f02dd63630be70535be0ee8a03ee23c942","datavalue":{"value":{"entity-type":"item","numeric-id":968007,"id":"Q968007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c349f5c955f9a697c1d203773c08995ae22751","datavalue":{"value":{"amount":"+0.7597655057907104","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":"Q557739$62ACF07B-B9B1-4146-AAC8-A122F9F493B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba01af0f6281509428b1b98b2b4474fee105fbdb","datavalue":{"value":{"entity-type":"item","numeric-id":1342946,"id":"Q1342946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cf1462ca837e009895028dfd2a6e290d43d9a9","datavalue":{"value":{"amount":"+0.7593744993209839","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":"Q557739$A3AAF63E-2C60-4876-973A-D773F540C9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:557739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:557739"}}}}}