{"entities":{"Q537995":{"pageid":539762,"ns":120,"title":"Item:Q537995","lastrevid":62587545,"modified":"2026-04-11T07:06:27Z","type":"item","id":"Q537995","labels":{"en":{"language":"en","value":"Fast two-flip move evaluations for binary unconstrained quadratic optimisation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898986"}},"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":"Q537995$AF632752-3811-4840-80C5-35BF8FBFDE2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7782ba66e810b6b62ba9625d00d350da06a3dcc9","datavalue":{"value":{"text":"Fast two-flip move evaluations for binary unconstrained quadratic optimisation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q537995$AB3F34CF-56FF-4F9B-9AB8-3C41712A95E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1e2afe1df0c8b1b24d2ed175caf99aa7b83c849","datavalue":{"value":"1223.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$E99D47E0-E6E8-4137-8E68-C5E17A3676E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc1331cccba0e001d35d198c5a1022dd1fc85bb","datavalue":{"value":"10.1504/IJMHEUR.2010.034201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$1ADAAB88-D4E7-47F9-959D-8D0A4DC602B6","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":"Q537995$EE070BF7-B296-470B-8DA9-060258DCBAE8","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":"Q537995$60861E78-FAAC-4A55-9AA3-D99C53AFA1F6","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":"Q537995$B5D8E0D8-080E-4318-8A87-B25E41258B22","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":"Q537995$AF39D3CA-E576-4ED5-BCA8-0E1ACF7A5EF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2a85faaeb06c0de425c245ec912b94191de8ba6","datavalue":{"value":"Summary: We provide a method for efficiently evaluating two-flip moves that simultaneously change the values of two 0-1 variables in search methods for binary unconstrained quadratic optimisation problems (UQP). We extend a framework recently proposed by the authors for creating efficient evaluations of one-flip moves to yield a method requiring significantly less computation time than a direct sequential application of one-flips. A tabu search algorithm that combines one-flip and two-flip moves, in a study currently in process, has made use of this extension to produce very competitive results on some UQP benchmark instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$4524A613-D554-4526-B64A-421B13E7E438","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$BBB7D662-FA58-4F85-B630-3D24F6049B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$F11BC217-62EF-4089-BBD7-0ACDF2AD407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$FA98557B-FDDA-47A7-8552-3A85EDA8B9FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f66dfd3bbf1e3a4bbfe67948a30ddb85ed128ff","datavalue":{"value":"5898986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$B9CBEC1E-9ECD-445A-AB4B-945C64947E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"977f8a4a88c2f2691f2cb19c866bd214204282cc","datavalue":{"value":"zero-one optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$6CF97E10-D875-4A51-B1C5-1A4982A6FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b7f6ba0ee3d9a2b3fc09334281d2c1f24617bb0","datavalue":{"value":"unconstrained quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$1409E153-EFEE-40E0-B0B7-4545ECDA893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$8FB164E5-2832-4BD6-8FC9-E649076ED6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$854CBEB5-06AF-417E-88F6-20A0DEC0DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bac5f6f285eb5a900eeae94a8c9ad2115b3f6e6","datavalue":{"value":"two-flip moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$AC7D3017-C295-4CB1-AC5C-DEAC41B27B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q537995$093E7C3B-7311-4F58-9303-CE512EB55510","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":"Q537995$9F4A1804-94F5-4B5A-B00B-9540EFE1D57A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a609aa5bec0cba4bb5de3d8bc95b9928fef0bf72","datavalue":{"value":"https://doi.org/10.1504/ijmheur.2010.034201","type":"string"},"datatype":"url"},"type":"statement","id":"Q537995$FFA73535-776F-4A65-873A-B72F295F241B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50b27bd2c6e92604049e7438f4c6016222af568c","datavalue":{"value":"W2100571366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537995$19CDF8EC-B463-4A40-B099-213E6BE6D17A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df2ea6abc70ce43c84495e117945018141e8037","datavalue":{"value":{"entity-type":"item","numeric-id":2333129,"id":"Q2333129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dc20cbc65beb2d9606604964118db9d4ceae1e","datavalue":{"value":{"amount":"+0.8667615056037903","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":"Q537995$97BEE5A6-6B6B-45EC-A259-62192396596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97a60850b9c79d3adb29a6fac1e44be1a1f6a55","datavalue":{"value":{"entity-type":"item","numeric-id":537985,"id":"Q537985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd165786bd63a8843257c244590eec9a46496f96","datavalue":{"value":{"amount":"+0.8195188045501709","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":"Q537995$EDF2DB76-0528-433A-821B-04F49ADD794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392ed1928046117740fddcdd68b27210e0d3760c","datavalue":{"value":{"entity-type":"item","numeric-id":2668740,"id":"Q2668740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d338446106802db1ab08eed34f9710637f4d0b9","datavalue":{"value":{"amount":"+0.8131105303764343","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":"Q537995$A1F19036-C6D8-486F-8D60-B9D51F27AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7139a67f4bb253fb6e691ce7601984ed472ca852","datavalue":{"value":{"entity-type":"item","numeric-id":271994,"id":"Q271994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1277dbb21370674430fbb35079c076d7cd347eca","datavalue":{"value":{"amount":"+0.801062285900116","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":"Q537995$E6B731EB-1612-487A-8E1D-7679217E7FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be8cd379ba7b5e9965763d2a71991d112cad78d","datavalue":{"value":{"entity-type":"item","numeric-id":702730,"id":"Q702730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93949ba06af5a5f82c50f93e33b4f97310c87094","datavalue":{"value":{"amount":"+0.7514305114746094","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":"Q537995$AFEF703E-5336-48A6-A163-9D919F124A1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast two-flip move evaluations for binary unconstrained quadratic optimisation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_two-flip_move_evaluations_for_binary_unconstrained_quadratic_optimisation_problems"}}}}}