{"entities":{"Q3313580":{"pageid":3324288,"ns":120,"title":"Item:Q3313580","lastrevid":110376812,"modified":"2026-11-16T16:46:31Z","type":"item","id":"Q3313580","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843458"}},"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":"Q3313580$4E7D90C2-4C60-421F-93D1-718577B0909B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cea1b91da684b0c00549802e56254364c6a9af8b","datavalue":{"value":"0531.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$621C7F8C-312A-4661-A279-9D1C919A775D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf78775bd382152679227b4eb212479a03e899da","datavalue":{"value":{"entity-type":"item","numeric-id":3313579,"id":"Q3313579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313580$8E807CC3-B8AF-44AA-A6C5-616B74C38DF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3313580$85F1E2E2-C00A-4655-8E60-E68EAFA91C4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$172B3303-3D16-4596-A08D-FAFC6B38F471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$C62F608A-E5E9-449D-8923-3164C8F59358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$87AE73C2-34A1-46C6-AE91-498251CC38E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38697d6534d6c487b3a9c5a23685b94b3e7a5bf2","datavalue":{"value":"49N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$AEADF9AA-FF2B-475D-A4B2-E74C328FBC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$B6D900BE-CC41-4881-A1FD-CE6992491E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$716B5FBB-DF14-4B88-BB06-719E8F86A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$508A7736-E7EA-44EC-9AFA-18248DF65E23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca54e5702ce225c7a89fbee279173def36ea5ae4","datavalue":{"value":"3843458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313580$CB4E6EBB-79BA-4D8F-A538-653853C772B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$09A4D424-286D-4113-A6BD-592C05A62203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b2f32d164aac477227746a54fe1e87f7bb4370","datavalue":{"value":"location on a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$747EB737-DEB7-466A-89E9-073A8934E93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"000c95ee96733ae06a7bf0395b8cf46663ffe7dc","datavalue":{"value":"minimization of maximum transportation cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$EAC7C383-A734-4CBE-BF3A-49CA6B020C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00d468e71b621fcada5d016c4667aa45523f9c3","datavalue":{"value":"discrete location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$0EA703B4-3ACF-4FD0-9089-D35ACFD7F5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b4a639ec4f37f506771fa0d0673c1e0a6fe574","datavalue":{"value":"budget constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$35FF1BA8-DF39-4A35-A1E6-7A16FF0B7A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$1B9AF445-8BC4-4A5A-8B6F-2394CC845CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc2bb127f26c85bc37c17ec3cef99a23e4cb30e","datavalue":{"value":"strong duality results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$E39852A7-3241-4635-8544-8FED1C67AD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ba7922aafdd715cdb11cbcc73ea7f19919a123","datavalue":{"value":"p-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$E1C1907A-5971-4FB5-856E-1533D6B8F6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e69e2a6571d2479f45c4b426813cb7912ac554b","datavalue":{"value":"series of set covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$EFD95FB7-4BA1-4D62-BB78-4FD772927886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$484F6A62-5016-4B03-B0F8-2985D4B360FD","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":"Q3313580$62F561F3-C8E4-441E-AECE-4B546227561E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd87e20fcf8f6354d57f8bacc3d3dd3ca809d63","datavalue":{"value":{"entity-type":"item","numeric-id":3720256,"id":"Q3720256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb113c1a3f6463a389ad066755b3a7c9a3967e2","datavalue":{"value":{"amount":"+0.8519541621208191","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":"Q3313580$B0BEDF83-55AA-4F78-8270-FE073892CDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c02d6736ff9e4fa953049696013bb682d6f7d40","datavalue":{"value":{"entity-type":"item","numeric-id":3351134,"id":"Q3351134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37305b0303932603ca1537a9af741e582aa7f3df","datavalue":{"value":{"amount":"+0.8353970646858215","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":"Q3313580$2DA1A416-D09E-41BC-817F-302DACF9B6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0e9c80acba61a8b6ab067a3f790405e161c048","datavalue":{"value":{"entity-type":"item","numeric-id":2639769,"id":"Q2639769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddf5157abdd2547002df04c7d06fda2d02940a6","datavalue":{"value":{"amount":"+0.8317989706993103","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":"Q3313580$945AC7FB-D1C1-4345-A3F5-0A3C77BCF4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374bd9a978370a7b8be44e64b86fe5eee08c8114","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b92fa22825c28d87e6a20dc51adc146a97553a","datavalue":{"value":{"amount":"+0.8305960297584534","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":"Q3313580$6533CE44-EC6C-4F8C-98F6-CDCC8C9D65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc46556bb8030a6fcfba7fce36d7351f4e9e67b","datavalue":{"value":{"entity-type":"item","numeric-id":3325419,"id":"Q3325419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730420168a5359d21d138c63ef027eebe0cafe64","datavalue":{"value":{"amount":"+0.8137227892875671","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":"Q3313580$492B8039-53D6-49F2-9A4E-3F3A1831CA62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4df0b2a9183dbf43217f4b13ecddecf6d0386bce","datavalue":{"value":"In this paper two discrete location problems are discussed. It is assumed that clients are located at the vertices of a tree network. Facilities have to be established on the tree in order to supply the clients. There is a budget constraint on the total setup cost associated with the facilities. Furthermore it is assumed that the transportation cost between client and facility is a continuous nondecreasing function of their distance. For ease of exposition a linear function has been chosen. The problems considered are to find locations of the facilities such that the budget constraint is statisfied and so as to minimize the maximum transportation cost. In the first problem it is assumed that facilities can be located anywhere on the tree and all setup costs are equal. In this case the budget constraint reduces to an upper bound, say p, on the number of facilities. It is shown how the concept of a chordal graph can be used to derive strong duality results for this so called p-center problem. In the second problem it is assumed that facilities can be located at a finite set of points, say the vertices, of the tree and that setup costs may differ. It is shown that this problem can be solved as a series of set covering problems on a (0,1)-matrix in standard greedy form for which a polynomial time algorithm is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313580$95C116D3-99FF-416B-8431-439232A9CDCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313580"}}}}}