{"entities":{"Q1925788":{"pageid":1936530,"ns":120,"title":"Item:Q1925788","lastrevid":51615485,"modified":"2026-01-19T02:14:30Z","type":"item","id":"Q1925788","labels":{"en":{"language":"en","value":"Some results on the strength of relaxations of multilinear functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6116938"}},"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":"Q1925788$92C59A8E-6F02-4EEF-AD5F-9DAA810C662B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf13b6f8260b9fc49e001188bb26a45300d1d3a0","datavalue":{"value":{"text":"Some results on the strength of relaxations of multilinear functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1925788$0746B0E5-CB13-4974-8C52-A747EE4340FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f5286e16893c84976e063dd30000be8a8338f8e","datavalue":{"value":"1286.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925788$45DA0BE4-89A8-4B01-A4C7-B864482D496B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"538e577b6ef1975c34ba80437751a3a631cbc705","datavalue":{"value":{"entity-type":"item","numeric-id":1925787,"id":"Q1925787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$625B7C40-9B3D-486C-A8B4-AAE4F902342C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3fb00d87db3329f45d89bdf340401743e6a3a44","datavalue":{"value":{"entity-type":"item","numeric-id":237857,"id":"Q237857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$BEF95009-08ED-4E37-A545-48DC382AB0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52b3507a3c33c1fce43e185652cbe001f754bd2","datavalue":{"value":{"entity-type":"item","numeric-id":744204,"id":"Q744204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$9424FE84-3C9B-4704-8049-08E58FA213AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$54F371A6-F203-45A5-8F3A-1CF9636CF0C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89237810e2607c40640d822ba13c3a4357a2a395","datavalue":{"value":{"time":"+2012-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1925788$B8FB9224-D780-4574-B18E-BF7153C7218A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b147f53d196712a548055db967c3661a6d342dbb","datavalue":{"value":"http://digital.library.wisc.edu/1793/60714","type":"string"},"datatype":"url"},"type":"statement","id":"Q1925788$3F29BC8F-CF0D-4130-8083-B6C377BB6E47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a627e3e1d0483ea882bd558cdca851022ca7da07","datavalue":{"value":"Global optimization problems containing multilinear functions are considered. The relationship between the convex hull relaxation and the McCormic relaxation is studied. For a special case of only bilinear terms, the bounds are provided for how much the McCormic relaxation can be worse than concave and convex envelopes. The obtained results can be useful for the construction of branch and bound type algorithms, especially for the problems where the associated graph is dense. Numerical examples are provided to illustrate the properties of the considered relaxations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925788$92383F63-0CD4-4667-B8ED-430CE734C091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925788$39ED1120-53AA-46E6-93DC-BAF99EA2C56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84d0f7e70cf99f6031454307319e035e031d126d","datavalue":{"value":"6116938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925788$10A99D65-CF61-456E-87A7-66D7B5C5ADB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925788$360D12BF-BA5D-49D6-A409-06A22AF33690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b871e65085a7f9d5a7ed6bbb0e8f6bbf0e11da7d","datavalue":{"value":"multilinear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925788$B06C25D2-35E9-44C1-8EE8-25B75AB3E8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925788$781819E8-11F4-4A45-8788-051DD08A1820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d47bb862d03d115c553e8e31b4a6ac558b7568e","datavalue":{"value":"convex envelopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925788$978E5F90-4473-4EB5-A091-BB46201A8A79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffe289b9d980cec76d019204a667b111aa86811","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$CBCA8530-1466-4F9B-88C5-3EC929A88112","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fbd65dd6dc2572a50934cf024dbc54d2f1bf6479","datavalue":{"value":{"entity-type":"item","numeric-id":12838,"id":"Q12838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$D5C78A40-969C-4F1D-B807-B723EFB36277","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":"Q1925788$6313D9F9-CB45-4074-9499-75854835AC73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54e0ffa3deda27206ae23c99f7f19e5a99d7a5e4","datavalue":{"value":"W1966182797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925788$C90CD6B7-5570-4129-85E6-144577F74B10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d42b0da8e8b6439dce8b581304ec66d4dc34e1","datavalue":{"value":{"entity-type":"item","numeric-id":3671770,"id":"Q3671770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$639D00E6-8955-402D-B4CB-CAEFF4B7C7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0bf1311ebc372252f47b2a690d3a62f437d8ce","datavalue":{"value":{"entity-type":"item","numeric-id":3396382,"id":"Q3396382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$99EA27A7-4525-4470-9DEE-38DA87DDD962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fda48c617f429bf708c5450fd522c5826f80e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3396388,"id":"Q3396388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$B448BDE5-C5CD-458C-AD98-4DD9823EA08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7b27bfde53e0dfbdf33ddde0442fb8ea278433","datavalue":{"value":{"entity-type":"item","numeric-id":689146,"id":"Q689146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$9E92BE12-2127-47B7-9397-848B478E04E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$B3D6BB14-CA77-4D35-AC56-3D7BFC45519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$ACBAC434-D1C4-4D4D-B678-FFF249E8FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe76c3d8e8552e14230780f1cde8e9388898bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4120313,"id":"Q4120313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$7AA1CF75-5756-45FB-95D3-95E2BE9C8CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f30f54393f69ea6510c682e7277c5e8bce242","datavalue":{"value":{"entity-type":"item","numeric-id":1780948,"id":"Q1780948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$061BB771-CAC8-4BB9-AAC5-FDA98BA0FA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$DCEBE2F0-4979-44A5-91B5-86787FDE35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$B8D7D16B-DAB0-43DA-9957-54C8DDFAA7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681f3bff2b8b6f23f1760d58412effd76255ef70","datavalue":{"value":{"entity-type":"item","numeric-id":1361080,"id":"Q1361080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$F24AE330-3478-4AF9-95AE-21D57EBF72EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6baa3767cd83792842f7901aa87a5f89da5ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":5942316,"id":"Q5942316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$ACFC97F1-567E-47BF-B15A-9DBF77E8BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a788e7e74c5851ec3a1ae2701caa10e60cf2e6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1924072,"id":"Q1924072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$30209318-DACF-4597-94BB-C634D10A78EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f707ed3430d694369365b9b013660329429667","datavalue":{"value":{"entity-type":"item","numeric-id":1384437,"id":"Q1384437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$73C6999A-E0B2-4A59-BA4C-26FD5F28D302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792967818d6d19ec7110030a641b9c6e6858c72","datavalue":{"value":{"entity-type":"item","numeric-id":1780949,"id":"Q1780949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925788$D8A757FC-E115-4848-B87F-D5282FBE324D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1b9700db71bd0ce040a66c74b60355fed6a90a9","datavalue":{"value":"10.1007/S10107-012-0606-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925788$E29003E0-A5CC-429F-A58C-CD79B6C024F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b0ec81731c9e315729f3170f321772c4dcaa22","datavalue":{"value":{"entity-type":"item","numeric-id":2250101,"id":"Q2250101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b308dfee564cdeb4f90d7817302248ff770560","datavalue":{"value":{"amount":"+0.8513040542602539","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":"Q1925788$BA410548-45E1-43C2-83A5-93283FF7C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb530f2d5cad4402ed7aee289d3b6d8fd3e96216","datavalue":{"value":{"entity-type":"item","numeric-id":1384437,"id":"Q1384437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81414f7cd56151167f7e31097271a770ae40b99f","datavalue":{"value":{"amount":"+0.8490257859230042","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":"Q1925788$AE092B49-C3DC-4DB0-80AA-2A75DFD0D493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37a0513c9f74a38eea2e3eeee6e8c0d80d6c649","datavalue":{"value":{"entity-type":"item","numeric-id":4605948,"id":"Q4605948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81414f7cd56151167f7e31097271a770ae40b99f","datavalue":{"value":{"amount":"+0.8490257859230042","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":"Q1925788$A6B6AE38-CE85-46EA-A725-43B62596931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbbb4f1c7742a425c3a79e502ed53a9250aae45","datavalue":{"value":{"entity-type":"item","numeric-id":656963,"id":"Q656963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9574179df4bb057c6d3827dbe054f8ff3cc9342f","datavalue":{"value":{"amount":"+0.8453177809715271","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":"Q1925788$144B6E91-E268-4480-A0E6-00213D5B6FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d403f911fb1345d02b847e33bcee32f942ab1b","datavalue":{"value":{"entity-type":"item","numeric-id":4464676,"id":"Q4464676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18b9d7fce8cbb7fb6833b5ac95c863d3a2499b5","datavalue":{"value":{"amount":"+0.8229829668998718","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":"Q1925788$7BFA259B-99A3-456E-AF59-07D0A829A03D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1925788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1925788"}}}}}