{"entities":{"Q2429466":{"pageid":2440209,"ns":120,"title":"Item:Q2429466","lastrevid":57917442,"modified":"2026-04-03T02:07:59Z","type":"item","id":"Q2429466","labels":{"en":{"language":"en","value":"Demand allocation with latency cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028706"}},"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":"Q2429466$1FCCBFCC-83D8-4C59-B116-6D963B150738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"896e3f74c04461da1a040925160840b0b2ab2603","datavalue":{"value":{"text":"Demand allocation with latency cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429466$9E772FD7-5FBB-490D-BBE4-FC1246D4CFC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4117b36e13a3c916d3c16de0a0ba784b688f2569","datavalue":{"value":"1245.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$52B499C9-9D33-4340-BBF6-6511B734E34C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50217885dfa237636cdf5ad4844a2c484382aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":296706,"id":"Q296706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$119CB629-723F-489B-8104-86133909D71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab629c0f5da9fde136305c429ed24cc12995447c","datavalue":{"value":{"entity-type":"item","numeric-id":325480,"id":"Q325480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$50916183-EED9-4159-B6C3-4B158D283F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5be63c3960e6be84db93e9bc08ff91802cce759","datavalue":{"value":{"entity-type":"item","numeric-id":325481,"id":"Q325481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$3F6B6D90-4E30-40E9-8D39-2C81EFB17F8C","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":"Q2429466$CC26C29E-B023-4C03-901C-FFE09D8102A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"268ac2dcba147836830e83eb305ab981e14718f4","datavalue":{"value":{"time":"+2012-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429466$EB86F387-F49A-4527-82C9-2E8A1B0E01EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6de1fca318872b80c43c78184d29c3d8bd7b502","datavalue":{"value":"https://arxiv.org/abs/0810.1650","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429466$5430E1FA-3E74-4170-AC56-1405F4E25A48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c09a3516e018367583bacd2d67436aa137f03cb7","datavalue":{"value":"This article studies a non-linear, mixed-integer programming problem which models a demand allocation constrained by minimum demand requirements (a covering constraint). The objective is to minimize the total cost of using the available resources, the cost of which consists of a fixed cost and variable cost. The variable cost is defined via latency functions and the authors prove that this problem is NP-complete even in the case of linear latency functions.  The authors consider the continuous and the Lagrangian relaxations of the problem and derive efficient algorithms for the calculation of the dual bound. This yields to a very efficient branch and bound method for solving the problem, which is further enhanced with symmetry-breaking branching and compares favorably against the efficient, general-purpose integer programming solvers Cplex and Bonmin. The article concludes with a summary of the results of the computational experimentation and a list of relevant references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429466$B9CEE208-FBE5-4676-A6C1-1E483C487856","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$B6738D55-D08E-4AA3-B20B-4EF30E8FDB00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$F7E7087C-C55D-4A16-8924-DD665AA77B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$2A43E776-3A36-4879-9EB9-F0192B91D1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$CBFDF372-E4FE-46D0-B028-60A11C399FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$CAAE8919-494E-4C26-B2DE-DBAFDC3CE3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$1E397935-B727-4DD4-B700-007F04A31A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$29B31404-34CF-47A8-93A0-3832358811DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$5CA2F05C-9EFC-448B-98E2-18F5A6DE1F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$A028F5BC-B62F-4186-B38A-1CC790EB1902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7117a0e4f96b1cfb4d30d0758037f8dd82416343","datavalue":{"value":"6028706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$9A79FE35-527F-453D-930C-0E69C92F08F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3656ad691a4079f5731c7846361ef27d63e1dab5","datavalue":{"value":"M.I.N.L.P","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429466$5F217E6B-B48A-4AFF-BE04-9AE9D67F519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a266c9ec1b10fe28a69c1ca66cff344784840a","datavalue":{"value":"latency functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429466$0F7EE135-C209-40A4-93AC-AA20D1A7A96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e2fc059c2f34208da47a460110ae55fbc7aeeda","datavalue":{"value":"convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429466$56053AC5-819E-4515-8346-DC0F0092DDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429466$36BFBB11-B314-4BC2-A7CD-35DC7B22EEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429466$702C4C5C-DBF5-4D81-A5A5-77192155FF5A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$008EC6AF-C09E-43BB-8A61-A2AA80DA89D3","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":"Q2429466$FD55B7E2-B742-4C84-AE6D-E703214776E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ac809ce19a9634e039f2967d88718a3862d5f8f","datavalue":{"value":"W1555202594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$1735DAF3-3B6C-4F39-A6A6-6B4971711107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd39118a40aa8c82214a7ff8915d637f291b0961","datavalue":{"value":{"entity-type":"item","numeric-id":960389,"id":"Q960389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$42FCFA66-21BF-4E48-A31A-4A92B4FB1434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763fb3ed557041a9539579374de61a180199ac56","datavalue":{"value":{"entity-type":"item","numeric-id":833574,"id":"Q833574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$33CB8797-5C2C-43C8-9037-8761D0B81365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bc5862ce343cf0870cf43242e270212fb3dbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5554806,"id":"Q5554806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$C8D7AB05-10E5-4F7A-A16E-BFD54B36D6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cebccc9fffc665469f0f616a4528375d8372ea","datavalue":{"value":{"entity-type":"item","numeric-id":1970366,"id":"Q1970366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$9C9269CB-22D3-42F0-91D7-E689D1FD6B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2855521601c70bbbf68ab64c8ab8334bd1218ba","datavalue":{"value":{"entity-type":"item","numeric-id":3581254,"id":"Q3581254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$2B97DBAC-7195-4F02-A51B-B87F83D23C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b73243e4f6d589909f03c2fd49c47006b66ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5595976,"id":"Q5595976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$F9E7B792-2B25-4A5A-BED0-5BDC8A9A715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1039c048cc1e781796d3fcb1964a9cc5bc0d28","datavalue":{"value":{"entity-type":"item","numeric-id":2490334,"id":"Q2490334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$1B09BF3B-1D64-499A-B3A4-90031AB17C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f731cf1b06db5b1d4510c90bb8d250486c0663","datavalue":{"value":{"entity-type":"item","numeric-id":3503836,"id":"Q3503836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$11629F7A-1268-49C6-80B4-D2264F729284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce1ae479994f4aa28c307de4d67c963b5563bc","datavalue":{"value":{"entity-type":"item","numeric-id":5501360,"id":"Q5501360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$FB09F6C6-0234-4E2D-AFA8-04393F41DDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b68ad659816ef2877bd74f88e4ae3133e3494f0","datavalue":{"value":{"entity-type":"item","numeric-id":3196642,"id":"Q3196642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429466$6CA7BF0E-C069-4D99-88DD-1BE91DEA7F50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4da6b5c54c242f665705851460ffe86cbbee44e","datavalue":{"value":"10.1007/S10107-010-0398-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429466$42BD0A9B-6E34-4630-9AA6-EA47E0E5D149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d050bb1999789d1224540fd27f04e3a47f8d243d","datavalue":{"value":{"entity-type":"item","numeric-id":4897079,"id":"Q4897079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57455768675d822aaead0f9d46451d73fe4b73b8","datavalue":{"value":{"amount":"+0.7574073672294617","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":"Q2429466$7739DE2F-2F9D-4B99-A04A-8F441014AAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dc9bfe9df71dfb2c86b0878c8a5aab3d3c5703","datavalue":{"value":{"entity-type":"item","numeric-id":3442910,"id":"Q3442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254499876c489741df3b6611922b7fee954b76d1","datavalue":{"value":{"amount":"+0.7561061978340149","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":"Q2429466$8691DC6E-A370-425E-B0DB-172A48C90602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007541e0a9c2402f0a9d7105a2dde1330b4ef505","datavalue":{"value":{"entity-type":"item","numeric-id":2032152,"id":"Q2032152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394fa6f0273850df5cdea11066a5c4d115d5c1d6","datavalue":{"value":{"amount":"+0.7392728328704834","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":"Q2429466$A0D961E3-63B9-4607-B3CF-5779DBB63736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d3e77bebbf5e3cc255afc89a0cb9a709a587a3","datavalue":{"value":{"entity-type":"item","numeric-id":3092259,"id":"Q3092259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97695f09dd0e73f9a9dd4a6aa0a0813ec44a2d59","datavalue":{"value":{"amount":"+0.7391424179077148","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":"Q2429466$958DE059-9FD8-40B7-A6E0-183AA486A33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7827d2bcddb3ceaa26713f1c1b74b47b2c678b11","datavalue":{"value":{"entity-type":"item","numeric-id":4456095,"id":"Q4456095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95124c2d0e436df8c23a5e980a022a29d4fceaa","datavalue":{"value":{"amount":"+0.7136238813400269","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":"Q2429466$CDF2CE75-1F59-4229-8579-4BF276CFA6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429466"}}}}}