{"entities":{"Q439501":{"pageid":441268,"ns":120,"title":"Item:Q439501","lastrevid":61836255,"modified":"2026-04-11T01:59:32Z","type":"item","id":"Q439501","labels":{"en":{"language":"en","value":"Improved estimation of duality gap in binary quadratic programming using a weighted distance measure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6066852"}},"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":"Q439501$4CB6CA2C-3C37-4C76-9DB4-13A620540EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6457db5ca8d8a1f67ee1b8c94b916e1e9586b58b","datavalue":{"value":{"text":"Improved estimation of duality gap in binary quadratic programming using a weighted distance measure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439501$3673CB98-FDCF-422F-8CC0-E769953CCA73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad845a27067b205e984b4352813d8aa0ba038c61","datavalue":{"value":"1244.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$91A80B2A-F848-419D-9C24-D72352AA6313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b6c60299cf83e14c5093488dc841dbb91f6e3b","datavalue":{"value":{"entity-type":"item","numeric-id":236694,"id":"Q236694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$7BC25A99-27CE-489A-95C5-AEBEDEDB6C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"389112c82fa9c4b851bab2cdc9facdeb0eefc510","datavalue":{"value":{"entity-type":"item","numeric-id":249534,"id":"Q249534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$AA1DD04F-0138-4616-9ADF-64521B230C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$6438815C-D1E8-4934-A93E-CF5F8AB05AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75897571940ab25c6b9c4fbeac7e6c34a6bf10ec","datavalue":{"value":{"entity-type":"item","numeric-id":162472,"id":"Q162472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$7F78DD4E-BEB7-4AF2-9BFE-951B9A325BBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$2253CD4B-FCF9-46A9-A4DA-5B93920385FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d101fdedee8fe26942f59fda6716c1df8d9aaf9","datavalue":{"value":{"time":"+2012-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439501$D333C230-0341-4A23-AFC2-2EFBA709A6AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$83E5D8AA-DAAC-4C5D-9A4E-5C2E7A76A02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$4C211BAD-334C-4803-9ED9-CDC4B6620E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$60FFE59C-D3D4-4C67-96D9-ADF33F9504CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1305333099aa47248ad3885ede8a1ecdf4263d6b","datavalue":{"value":"6066852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$6F4324F4-D9A9-4563-B4AF-632EA67AAD12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d629bb719c5ff87b668734460c55f904469aad","datavalue":{"value":"quadratic binary programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q439501$28C0A629-6F5A-49D4-9B3B-C4A72AEACB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8101ceca3fa5c3fb7f989673e00eeb921dc8a18","datavalue":{"value":"Lagrangian duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q439501$EAE052D4-2BDF-4585-AE85-D4D6CEFA3FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q439501$66200123-21AF-4F4E-AA0E-ED2CBBBDE356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80fabec58cfd1e7e657a76be2064ef11bafa5a59","datavalue":{"value":"weighted distance measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q439501$3A82CE32-E1F9-470D-890B-FCE871A79439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ada978a28d6a58011563eac24e44a35530238d","datavalue":{"value":"cell enumeration and hyperplane arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q439501$7550F320-6B56-44AE-90A2-9248742C32CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d26a90bb3a05d74af035a6a134633d4dcdd5d189","datavalue":{"value":{"entity-type":"item","numeric-id":16765,"id":"Q16765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$83526C1C-C48B-4403-A0BD-932ED1D5EBE8","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":"Q439501$B5287244-6455-471F-BFD4-8106BB4C617B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ca9cc72db0d6c21acedb23dcc18f7dcb119d09c","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.10.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q439501$27437623-66FE-49C8-82FF-831F55798621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b54abed1f56fca0c73149b3097df01d827be5f32","datavalue":{"value":"W1970309689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$56B114A1-A73D-434E-923E-9ECEC30D824B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c876eb491aac0b51cc204a2e918372aaf3689e5","datavalue":{"value":"Q57445445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$3F940B7B-AD73-4F87-80AB-CFAD4D17BB6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a43548b9b49802466d27013f19abf58b9ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":877032,"id":"Q877032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$A9DD9AA5-D35E-4DB3-9ED0-AE69BC0D3DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$4F99625B-4EBD-45BC-9267-54AC813AB1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a858d983643049f14c3145bf56e72f36a063dd08","datavalue":{"value":{"entity-type":"item","numeric-id":5479631,"id":"Q5479631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$162CB788-F668-4845-837D-276F6FA62E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a686f093060e9671c9c1344436145133f8203b65","datavalue":{"value":{"entity-type":"item","numeric-id":3632965,"id":"Q3632965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$413F38D0-ADED-4D70-9570-D51F1E7F193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498fe64f7a85677256a48812862b0d8aca140cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1779531,"id":"Q1779531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$3C2A2504-C23A-4370-9398-30A9740486A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$A0648238-6ED1-4D74-BDB0-DB6643FD14CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$912BC020-C291-4E32-A208-ECD4B0E446C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b64041bf9e6d3a67dc84155ed14d3794137620","datavalue":{"value":{"entity-type":"item","numeric-id":1600854,"id":"Q1600854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$8FF6A83C-27D9-4418-9EB9-2A5776E33935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22edf150ae1978c45caae8e642bb75f6fdcb9116","datavalue":{"value":{"entity-type":"item","numeric-id":2501114,"id":"Q2501114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$0391CA92-8ACC-43C7-8F61-B071679FDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$F2AA17A7-B4BE-477D-BBF3-267211A4BBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4752a43425f5a73343c01e6097f4f4fd687e655","datavalue":{"value":{"entity-type":"item","numeric-id":2492705,"id":"Q2492705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$2659312E-07E3-46E7-AB47-59AD39874BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$54B9B8ED-F03A-402C-81FE-E9401FD7D5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46af83f6dae7ec6c25e367edf36fc224d555809e","datavalue":{"value":{"entity-type":"item","numeric-id":3802887,"id":"Q3802887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$92D95D70-12B6-4283-8AD7-235FFA1A98C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0d01bca0337548c7608933bb2438133d032d92","datavalue":{"value":{"entity-type":"item","numeric-id":4719331,"id":"Q4719331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$87FB6E21-28D3-4377-996A-5D2EC32CA8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e141733fa936287d21ed6c8c4129166e6ab182","datavalue":{"value":{"entity-type":"item","numeric-id":454277,"id":"Q454277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$48F616B0-E278-413F-BC65-F64995F1B3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$A772C827-2F30-4968-B3C3-63CA37D8A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ced174d2aa1d5bb7617ec9d7d490d9aea0b8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3105771,"id":"Q3105771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$41654032-858D-4ECD-85E6-6FD01E88F7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$9E5E8A62-9CBF-4730-AAD2-698ED45F9F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c70a1e803bca14c8006d55aacc82fece0707f8","datavalue":{"value":{"entity-type":"item","numeric-id":3169124,"id":"Q3169124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439501$220BD93E-53F3-4E68-8E32-E33C8C047936","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e4b65ef0870123cb3af5e39459b77ee496fd70f9","datavalue":{"value":"journals/eor/XiaSSL12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$27FAEA51-80B1-4995-8BB3-7590FDC7A662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8059a50018319430b4d7e08087fea15965408a","datavalue":{"value":"10.1016/J.EJOR.2011.10.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439501$3B9B3AC6-369A-4C92-83F5-47FA3B09E90D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5278cebb4ab900bb1fd0adc8d2919349f957b89f","datavalue":{"value":{"entity-type":"item","numeric-id":3169124,"id":"Q3169124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0133a8116266fded0dfb8bfb4d74a673fc4bc5f2","datavalue":{"value":{"amount":"+0.8443970084190369","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":"Q439501$8581E881-074A-4610-8DFE-9C20370680F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29665043b2cc07945dcc1101dccd4af37ffc578","datavalue":{"value":{"entity-type":"item","numeric-id":454277,"id":"Q454277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a748f9afac96d4cc43bb9d4de5b429b80cfdba","datavalue":{"value":{"amount":"+0.8173937201499939","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":"Q439501$C9D1A296-AE26-48C6-9D04-2C9BC55A195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122ab0eec98e80bbe8ec41797d087ba5f4339dbd","datavalue":{"value":{"entity-type":"item","numeric-id":693132,"id":"Q693132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffed729ff1aa1cbf3d347fb2260943a2dea9d92","datavalue":{"value":{"amount":"+0.7621321082115173","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":"Q439501$5C9099F2-934F-4696-A950-1AF408CC4505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6c98bca5a4e610f06c77c9410cae3aed764615","datavalue":{"value":{"entity-type":"item","numeric-id":3105771,"id":"Q3105771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5e91b7cb80733ac8fd5d28844070a308ec2121","datavalue":{"value":{"amount":"+0.7391570210456848","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":"Q439501$589CDDC5-8CC2-4FCA-AD04-8881A4FA2C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c102d1b2adce780bdc7105a97f1c4f4d9bc41b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2018469,"id":"Q2018469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4de17d9051a33a56fd81a85d2fbbfde9d388c35","datavalue":{"value":{"amount":"+0.7315157651901245","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":"Q439501$830D1C44-D529-4137-B96D-0FD11DE7AC56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved estimation of duality gap in binary quadratic programming using a weighted distance measure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_estimation_of_duality_gap_in_binary_quadratic_programming_using_a_weighted_distance_measure"}}}}}