{"entities":{"Q915642":{"pageid":917490,"ns":120,"title":"Item:Q915642","lastrevid":65350359,"modified":"2026-04-12T01:59:12Z","type":"item","id":"Q915642","labels":{"en":{"language":"en","value":"On ``A quadratic integer program for the location of interacting hub facilities''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152138"}},"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":"Q915642$82876440-DE73-401A-8207-50FDD272C234","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32e697834b6356d0e95f75027f01e7fbe53d33be","datavalue":{"value":{"text":"On ``A quadratic integer program for the location of interacting hub facilities''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915642$B5478526-D821-4BF2-9D91-FFCB36B02EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebe3932ef0a8af9997d6736916b7d9fd740bd26d","datavalue":{"value":"0702.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$9BB723B9-FD4B-4DBA-AB2B-7427E614FD92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"791d7f8e37c5e83e74b753a2600b72d1be81af4d","datavalue":{"value":"10.1016/0377-2217(90)90018-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$883DA782-396A-4728-8CF2-454E03633D5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5221486045367275c6fdb37288f33ba70d395de6","datavalue":{"value":{"entity-type":"item","numeric-id":915641,"id":"Q915641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915642$A0ACAB36-5A32-488E-9323-6D5A5540D534","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":"Q915642$3ADB53C5-D449-48D1-AC28-9736B71CB3A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q915642$5AEB64FD-7236-4D48-9C7E-6A76BFD6AFC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e1635aa56c4ad7e4cdd0ccc3d43973174e4873f","datavalue":{"value":"Recently, a quadratic integer programming model for a general hub location problem in discrete solution space has been proposed by \\textit{M. E. O'Kelly} [ibid. 32, 393-404 (1987; Zbl 0627.90030)]. In this note, a simplified formulation of the problem with a quadratic objective function and a potentially useful allocation rule for this problem are presented. We analyze the proximity based heuristics proposed by O'Kelly and show that they only provide upper bounds. The results presented show that the efficient heuristics for assigning demand points to hubs should take the interactions between the hubs together with the transportation costs and the distances into consideration. Our findings further clarify the differences between the location-allocation problem and the hub location problem, and their solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q915642$C29B251D-B3B0-445A-9395-D52F7D0DE721","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$AD3B7D91-6B2C-4C47-9533-AEA792108F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$0D6DA357-E206-4FB5-A19B-37DC553A075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$90E5C5C4-EADC-4925-9AC6-7ECE3B43D0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$CF68F5AA-0EB7-4A4F-9CFA-0D2C338743B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43ab669fd58d21b207e26908d6609fa4977e916a","datavalue":{"value":"4152138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$E5087CA5-F2DE-4FED-8DAE-D43644AC4B11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfb195c8ea4bbb97be3c976d02a5da34d7e6a1d","datavalue":{"value":"spatial interaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q915642$C81AA555-9585-4003-BE92-4F297EBA96E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06e069ede71938544d0d43ce3774f6fe555633d","datavalue":{"value":"quadratic integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q915642$4AC057AD-3C5E-471E-83C4-B28632F7C64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff64057fd751ab1f7fcba00d8564a2fde499c366","datavalue":{"value":"hub location","type":"string"},"datatype":"string"},"type":"statement","id":"Q915642$7981C42A-EEE2-480C-BE0E-5CB634DF8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fabf0aab5f60571d7ea2031d20843bc058b1ed8","datavalue":{"value":"quadratic objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q915642$5F788D79-BBD5-4E46-B89F-4D51C8D3564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q915642$5E469992-CAB6-4307-936C-A3E1CC22EBE2","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":"Q915642$5E121A12-784C-432B-B240-ED162B7820E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faffaf43951457484cddfee70af2e417a8eab960","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90018-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q915642$A1C68C2A-1611-4E88-9833-10EEE9997266","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1269713cf1cc7c6cee5a149fb44317bce5885862","datavalue":{"value":"W2039744534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915642$1C356F99-C0B3-46E9-B875-117B3E962B2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cf4af1b508db61ff0f8950ea69b4749ea8b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1092794,"id":"Q1092794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915642$2578B78C-B14D-4E8D-A91C-F10C6E5EB9EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f9aeebb1060325ab0db703dbaa70acb9521991","datavalue":{"value":{"entity-type":"item","numeric-id":1092794,"id":"Q1092794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32df2a27d37248fea1558913cdf844bd751a354e","datavalue":{"value":{"amount":"+0.9283296465873718","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":"Q915642$44F438CD-FB74-4751-B2CC-41D713915F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f7f6cc97e413fb686c36ed83182e52720cdd4f","datavalue":{"value":{"entity-type":"item","numeric-id":4346344,"id":"Q4346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701ac5a69d903ed771df6d5015b85c37bf63a973","datavalue":{"value":{"amount":"+0.8352278470993042","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":"Q915642$F240BFE6-C5EB-4C84-A000-334B18CB118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31921616fe12f1d7286c4e02eb735ef28631a422","datavalue":{"value":{"entity-type":"item","numeric-id":3115932,"id":"Q3115932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afbc431f213094f2ca1e9afe3ac7b6326cd0f70","datavalue":{"value":{"amount":"+0.8350887894630432","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":"Q915642$509466A5-B9F2-4BEF-8BF1-E8DF74A2F765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e42d50c5c3bdd0f0e3af739659c173cfb8083ee","datavalue":{"value":{"entity-type":"item","numeric-id":1317166,"id":"Q1317166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5653ee771cd68947fb6ae93b58ec3fafd0e57d","datavalue":{"value":{"amount":"+0.8311712145805359","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":"Q915642$49D87888-9975-4485-A1A4-6C471C51FC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4f9ab9f4ff2d3ccb583f12a873cf8fc3846ce4","datavalue":{"value":{"entity-type":"item","numeric-id":803033,"id":"Q803033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fcef141e747a166393a31fb377d451c584b20b","datavalue":{"value":{"amount":"+0.8083401322364807","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":"Q915642$87FB1F5F-65FE-456E-AFCB-C86C14D85852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On ``A quadratic integer program for the location of interacting hub facilities''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%60%60A_quadratic_integer_program_for_the_location_of_interacting_hub_facilities%27%27"}}}}}