{"entities":{"Q537985":{"pageid":539752,"ns":120,"title":"Item:Q537985","lastrevid":62587464,"modified":"2026-04-11T07:06:26Z","type":"item","id":"Q537985","labels":{"en":{"language":"en","value":"Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898981"}},"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":"Q537985$DA8D0D33-D24A-46FA-BC74-89FCDD7323D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac4b6ee83885ab9b2be106c60851e551fad796fb","datavalue":{"value":{"text":"Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q537985$50DD9975-C8FE-4AC0-A21A-C681C1DC5F24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78644cb2ce5f5fb3471e7c4ff54b72d8e911b654","datavalue":{"value":"1219.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$40E8BE60-D00E-4E71-851F-F441B72A3699","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c91c07c5fae351373d6d8fcef5ba66136309097a","datavalue":{"value":"10.1504/IJMHEUR.2010.033120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$7C4EFE5D-20FC-4A55-89B3-A4DF9ACF247A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537985$7ED9C2C9-2126-45A4-8EC9-3527A680721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537985$6C79199D-7F1F-42B6-8518-65BB11E80B6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ad29714c8e732dda814ac692b961f051f7116b55","datavalue":{"value":{"entity-type":"item","numeric-id":537984,"id":"Q537984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537985$0C9C08E6-E5F0-47FD-AC10-32A1E4FB4F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987c10c6ecaaa604cff66f7d8ee6e24b6dd4dc1e","datavalue":{"value":{"time":"+2011-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q537985$9DD54B13-1DAD-4C39-B512-0CA85518BBAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00923e3888cec5af5e9b5527c22a703677a52476","datavalue":{"value":"Summary: We provide a method for efficiently evaluating moves that complement values of 0-1 variables in search methods for binary unconstrained quadratic optimisation problems. Our method exploits a compact matrix representation and offers further improvements in speed by exploiting sparse matrices that arise in large-scale applications. The resulting approach, which works with integer or real data, can be applied to improve the efficiency of a variety of different search processes, especially in the case of commonly encountered applications that involve large and sparse matrices. It also enables larger problems to be solved than could previously be handled within a given amount of available memory. Our evaluation method has been embedded in a tabu search algorithm in a sequel to this paper, yielding a method that efficiently matches or improves currently best-known results for instances from widely used benchmark sets having up to 7,000 variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q537985$5A8CCCFF-B194-4333-93FF-FDF630D46B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$587D9AE0-7D90-4414-BBED-1C1DBE1801B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$52BA5FB2-6069-4805-8C74-C00F468A5680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$5D6FD343-12BF-4038-A6F8-DDB433CE6FA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5143da304edcb606318d930be157b7030d0d098","datavalue":{"value":"5898981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$A17E2749-7A35-4241-9A69-B86A6E221349","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8400ea699f188c29e1c43bbce501981900ef2ee6","datavalue":{"value":"0-1 optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q537985$9ACD1F00-1962-4AD1-AA33-8FD49CFCFC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b7f6ba0ee3d9a2b3fc09334281d2c1f24617bb0","datavalue":{"value":"unconstrained quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q537985$0F3D1539-E65D-42E6-A6D5-EC8A1BD91A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q537985$3811D7C6-9818-48D2-BD29-99282654CC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q537985$1243E2FD-3DD4-4A8F-8B0B-338CC509AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q537985$AE83A1A8-2402-4CA1-B381-2FA2FAA643E5","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":"Q537985$783FAA08-07F4-4549-90CC-A36B14800476","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e64a284bcc9f6c364d808538add37193be493ce","datavalue":{"value":"https://doi.org/10.1504/ijmheur.2010.033120","type":"string"},"datatype":"url"},"type":"statement","id":"Q537985$DE872A3A-4F82-43B3-819D-80EF4A225EAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5907522bbd56203e7017776719ba1da132e8e10","datavalue":{"value":"W2164584399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537985$FE86DCCE-74EF-4BC6-B185-77CA8F839D41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa0bc19502dd00dad6ad2e626e569fbc27655e5","datavalue":{"value":{"entity-type":"item","numeric-id":4731008,"id":"Q4731008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3a5d97ce5c86f7c0ddc66811e959f432b44b2d","datavalue":{"value":{"amount":"+0.9030416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$925157FD-6C32-4E8D-9351-9313DE484724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854dcf98d449e8268fdb61c7525e228e39324cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4718829,"id":"Q4718829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fbdb1c9652137b789b39fbaf8dd64c27820de4","datavalue":{"value":{"amount":"+0.8999309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$B0AE96FA-F97B-4269-B599-43AFE13549BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e515fe925ccec3c8a2218897cc4b5545fbd268","datavalue":{"value":{"entity-type":"item","numeric-id":3317657,"id":"Q3317657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd444696dd96349165d0961af3dc1e1616fb521","datavalue":{"value":{"amount":"+0.8956114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$E95105C8-F22A-4285-A5F8-345E44F60757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04736964d4db977b5eb2c163d21f9fa3f161d13","datavalue":{"value":{"entity-type":"item","numeric-id":3349883,"id":"Q3349883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5609ea69c98de849b4bab4dcd10c1e7c6cf5f43","datavalue":{"value":{"amount":"+0.893997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$40ED8AE0-81C4-4DDB-A3A5-F9E216149B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebbfa67cd45bb811f19a097d68af34ab71355cd0","datavalue":{"value":{"entity-type":"item","numeric-id":4859451,"id":"Q4859451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7b33253865525ea0b8674f56bdd2e6e2c90f83","datavalue":{"value":{"amount":"+0.89216894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$727ED7F5-6D1F-4E5C-9A1E-576096D6AF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6c672a3feac2a3346258a3b6190dc7b0a21cf1","datavalue":{"value":{"entity-type":"item","numeric-id":2424763,"id":"Q2424763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ab7c09fa9592b3a992c032598c60c3e40dbbc3","datavalue":{"value":{"amount":"+0.89147246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$D2FD030C-4C1C-4DB1-9608-BD65AA5431BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e7f29a190c1ae165834d76ab851fea50b04bb6","datavalue":{"value":{"entity-type":"item","numeric-id":1600836,"id":"Q1600836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbd7f7943a2e2bf7b62ed9d735b5e4abd184732","datavalue":{"value":{"amount":"+0.89128995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$58096D24-375D-401D-90ED-649BC5FA7C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74ba2c87cbd08e3f78a9a1626764310b8726312","datavalue":{"value":{"entity-type":"item","numeric-id":3978055,"id":"Q3978055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5ac4432b28bc0d79c84a5c737eddc9b45490d1","datavalue":{"value":{"amount":"+0.8905531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$B3DB47B2-A17C-4B73-BFBD-A46A9D8A236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b414da0fbf2f8cc864da006f641eed6c6b5b83ec","datavalue":{"value":{"entity-type":"item","numeric-id":778626,"id":"Q778626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281f31b9498f2bbcff18ec241a8d014ec23ed6e2","datavalue":{"value":{"amount":"+0.88994396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q537985$C65E8EAB-AC6D-4006-A420-DC4BE2CDD240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_evaluations_for_solving_large_0-1_unconstrained_quadratic_optimisation_problems"}}}}}