{"entities":{"Q4680415":{"pageid":6709996,"ns":120,"title":"Item:Q4680415","lastrevid":48494239,"modified":"2026-01-05T00:16:48Z","type":"item","id":"Q4680415","labels":{"en":{"language":"en","value":"A branch\u2010and\u2010price algorithm for the capacitated <i>p</i>\u2010median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173325"}},"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":"Q4680415$9C4FFD00-C1CA-4A03-8F3F-43EFDD5B7B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64e5b75181083682109582db8fc3f5e45bf3c5f2","datavalue":{"value":{"text":"A branch\u2010and\u2010price algorithm for the capacitated <i>p</i>\u2010median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4680415$5D5594FA-687F-40A3-BF2D-F59D9837998B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87066e1439ea284faa64f1c604322a29993e10f0","datavalue":{"value":"1101.68722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$B08AABFE-0D46-41F3-A1BB-71372E1DB328","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcfe3286ae3fbec850c7e604cd6768f839502009","datavalue":{"value":{"entity-type":"item","numeric-id":336981,"id":"Q336981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680415$1A15CB11-AED9-45A7-BB09-F04021E8B840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680415$D8196765-C3C1-46A5-8A96-62631B4C4C09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680415$CF274518-5C15-466A-B0B6-4480CC793302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4680415$09352E12-B52F-47C1-BD9A-77D605371DEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$7C8056CC-422A-40B5-A004-2773BDA33D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$73025E70-CB4E-4382-ACD9-CE6D76FD1366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$F4CA20EF-6882-45D2-973C-A63D7C30CC5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d20726f7968c4ae121d96a6bcaa572767cda820","datavalue":{"value":"2173325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$8B57EB0C-5D85-4D12-9BC2-F16C2C197A32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680415$EF5181D0-6855-4933-BEF8-5668762CC0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fecbce1c7a0372f966bdcae79e27b800131d08a","datavalue":{"value":"p-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680415$C115DDA7-0A70-4BCF-9842-E0B96FA3DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680415$1ECFDED2-0713-43A1-A643-90C8D0FCE12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680415$25FA2FA1-9939-4CCE-B68F-4B2017124623","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":"Q4680415$7525AF0B-6E4F-4F4B-B43C-453681935161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7cec5b727d15128b1dd864c0132ee008fd200db","datavalue":{"value":"https://doi.org/10.1002/net.20059","type":"string"},"datatype":"url"},"type":"statement","id":"Q4680415$5169D80F-3EC2-480B-B8AC-946CDBC099DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8da17cdb5199a41d62791eea03dd4590f67eadfb","datavalue":{"value":"W2327321413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$CE34E712-DD1E-49AA-A5A9-F2874A2F7BFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680415$B13BDD8A-B135-4C54-94C4-72D9B2EF0D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7986eca5a2b0fe211bf55459bd45671892bd844d","datavalue":{"value":"10.1002/NET.20059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680415$27BFB213-A981-4CCB-9BD5-EEAB57843440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac425856855e405a4d92f2f89a1ce0be0c34a018","datavalue":{"value":{"entity-type":"item","numeric-id":1421050,"id":"Q1421050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94c9895b2080d717d18ce686a4e98dda7881632","datavalue":{"value":{"amount":"+0.8897397518157959","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":"Q4680415$8FECC561-9F08-4ECC-93AB-30F4C05EDCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1a9d03ba60d5692639d5637f1e7806af399037","datavalue":{"value":{"entity-type":"item","numeric-id":1764773,"id":"Q1764773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f1bd5aa80f35cefbfd500a9a9262ae77dbc7b4","datavalue":{"value":{"amount":"+0.8479043841362","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":"Q4680415$DD021696-1D9A-4225-A2F6-4BE0BD826872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cbadb316508fdf6d552f7655300f51eeac8d74","datavalue":{"value":{"entity-type":"item","numeric-id":385459,"id":"Q385459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8064fc17ddc6447342b2df4893d9f018c887b0a","datavalue":{"value":{"amount":"+0.8454084992408752","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":"Q4680415$80024A6B-2C62-45E8-B0C1-336F7EB339F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4505eb3320c20c041d15c86845839b6d41d123","datavalue":{"value":{"entity-type":"item","numeric-id":1433151,"id":"Q1433151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d143915ed3fd61027aa0c59341f669cd0991bde1","datavalue":{"value":{"amount":"+0.8256384134292603","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":"Q4680415$BF7E129B-556D-4251-8813-21105EBCB5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb60c9eeb27e6e7f2cd390dbc58578958ca48286","datavalue":{"value":{"entity-type":"item","numeric-id":2481606,"id":"Q2481606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95205959e0e446ebb2d7557c47d070cc1de43b7","datavalue":{"value":{"amount":"+0.8226640820503235","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":"Q4680415$49B8A70C-91D3-4618-BD2B-76FB27C1A43E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4680415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4680415"}}}}}