{"entities":{"Q1961837":{"pageid":1972579,"ns":120,"title":"Item:Q1961837","lastrevid":78155573,"modified":"2026-05-06T10:55:11Z","type":"item","id":"Q1961837","labels":{"en":{"language":"en","value":"The cross-entropy method for combinatorial and continuous optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1394698"}},"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":"Q1961837$14ECFCBF-3B9B-4EE3-B7FC-45D67E2A9B21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ac8cb9ae0566f95e82070aec1354146713e5cf5","datavalue":{"value":{"text":"The cross-entropy method for combinatorial and continuous optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961837$339C69D2-0557-4EAF-BCA6-255BE1D0ED7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6335f61927c690d73640978bb8b3ad26bca5bddd","datavalue":{"value":"0941.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$4E03A8D8-DAD0-4308-8DF7-DDE0A17B0DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e504b957e800e350ee7a9bf0b1e48b7bb3f1219","datavalue":{"value":"10.1023/A:1010091220143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$0EC2A4DC-0839-4949-B7E7-291C3A59DFD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961837$5E6F494D-9E21-4E8C-939E-0FFE12ADE8CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e725b4dcbea7a9a9ff7d03dad4d6c973d998451c","datavalue":{"value":{"time":"+2000-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961837$83CFB18E-EA09-4D22-A720-D7141BB7E33B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34d9ad34416f3cf448494c004b38a29f8a9a8d43","datavalue":{"value":"A new and fast method, called the cross-entropy method, for finding an optimal solution of problems of the form:  \\[ \\min_x L(x),\\quad x\\in X\\in\\mathbb{R}^n, \\]  where \\(X\\) is a convex bounded domain, \\(L(x)\\) is a bounded nonconvex function defined on \\(X\\). It is also allowed that either \\(L(x)\\) or \\(X\\) or both have a discrete (combinatorial) structure.   The author presents a fast randomized adaptive algorithm for solving this problem in the sense that the algorithm converges with very high probability to a very small neighborhood of an optimal solution.   Numerical tests for both continuous and combinatorial optimization problems are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961837$917633CA-A539-4511-8890-8DEBD607DAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$DD3B6E53-A068-4669-8F97-7AE1167FA4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$C848AE92-BF78-44A4-A2F5-BC27A3CF063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$61A0CDDC-18ED-4AC6-B7DE-DFB9B4B4CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$432BA525-9491-4A53-AF62-07384C73AF6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1e3e1e6c93323f6cbb61c332ec6d0b52f11af14","datavalue":{"value":"1394698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$AF4815CB-E832-4625-8F06-0E3319750820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fc94a0212a6cab396fa58b2861c82ec05a0c3e","datavalue":{"value":"combinatorial continuous optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961837$773B50D6-5A30-413E-AAE1-947BA6B68B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26061d27c2e2352863ee2bd8d0bd52f07adfd91b","datavalue":{"value":"numerical tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961837$45DA38DC-D900-4C62-BBE9-2BB16E4AAA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50518829480aec7ee8a90e19523e6c30b84e695","datavalue":{"value":"cross-entropy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961837$9FA660E7-D81C-4881-BFAA-6BCE066AF95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed895e3cde2a9a7eeb04094f177659f798da000","datavalue":{"value":"fast randomized adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961837$F5D6233B-5465-4025-9138-CDDC696EEAA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333cf7bf2c2922a877c23eac9709d7bc3dd04ec8","datavalue":{"value":{"entity-type":"item","numeric-id":679023,"id":"Q679023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961837$2ECD3D65-1D29-4BC8-9653-D6A76020BB52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961837$A86972C0-39E0-4FDA-B814-50F89E45613F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"288e554823707764ed25bdb68148d3b0362a4497","datavalue":{"value":{"entity-type":"item","numeric-id":13118,"id":"Q13118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961837$AEF9D40E-0EB2-4EC7-BE0E-587A3E0E7835","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":"Q1961837$CC957950-54EA-405D-A5CA-EC8580E14079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe3259003b881707a04defe737c1ec967f83978e","datavalue":{"value":"https://doi.org/10.1023/a:1010091220143","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961837$EE7726EB-C6B0-4869-800C-74F525AE79BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9df3a007d5b4a92ea426c7fa3148f647961af62","datavalue":{"value":"W1577352482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961837$65AD86B7-8B55-4248-A7FA-790C75A6981A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882fd181fed1b7f64dbc4d43f0030398e0c20068","datavalue":{"value":{"entity-type":"item","numeric-id":2485934,"id":"Q2485934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3cc19395568c85878fdfb1fdcee23306690baa","datavalue":{"value":{"amount":"+0.8668687343597412","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":"Q1961837$B0F5C172-32DF-486E-896A-6C9FC1621471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6868c13aff1df5f11363692e5bb25c60e7bad8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465943,"id":"Q2465943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25856c57c7fe65eb4e1ebb7628e1973aa957ed4b","datavalue":{"value":{"amount":"+0.840587317943573","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":"Q1961837$4CAED409-C463-4C63-A58F-74FCA5861E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761576c47d1c91da424a887f145267fc062ad440","datavalue":{"value":{"entity-type":"item","numeric-id":2485925,"id":"Q2485925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a93a6530cd3d587c1769e39464f1cd524a3aea","datavalue":{"value":{"amount":"+0.8367068767547607","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":"Q1961837$381BA504-4843-4DBB-A7E7-619190C57ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c294c956e93f6fe5f240f8feef6754cf7869050","datavalue":{"value":{"entity-type":"item","numeric-id":4828558,"id":"Q4828558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466e6c48f51add15c2ac930c734e494ef6e9f1fb","datavalue":{"value":{"amount":"+0.8288843035697937","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":"Q1961837$253C5D73-40B0-4A68-92FA-202E756545E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e9c76d18f65d7c0bd7ac256762b724a7a91570","datavalue":{"value":{"entity-type":"item","numeric-id":2752041,"id":"Q2752041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d6be18b37a4319c62efe686ba8dec6a258d48e","datavalue":{"value":{"amount":"+0.8270755410194397","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":"Q1961837$6D4977D2-CA7A-4E74-90D7-B4579A06D24B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cross-entropy method for combinatorial and continuous optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cross-entropy_method_for_combinatorial_and_continuous_optimization"}}}}}